12只球，有1个重量不同，称3次找出坏球

最新推荐文章于 2021-05-18 04:29:34 发布
原创 最新推荐文章于 2021-05-18 04:29:34 发布 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#blog

本文提供了一张图片，图中包含12只球，其中有一只与其他球不同。通过观察和对比，找出那只不同的球。
称球问题-找出球中的坏球
那远远的云端
03-06 2782
称球问题-找出球中的坏球 原作者参考：http://blog.youkuaiyun.com/pongba/article/details/2544933 问题 问题模型描述：n个小球，其中有一个是坏球。有一架天平。需要你用最少的称次数来确定哪个小球是坏的并且它到底是轻还是重。有的题目给出了坏球是轻还是重。 这个问题是一道流传已久的智力题。网络上也有很多讲解，还有泛化到N个球的情况下的严格证明。也有...
10个球中找到一个坏球的测试用例及测试代码JAVA
03-20
在这个问题中，我们面临的挑战是在一组包含9个好球和1个坏球（重量不同）的集合中，仅使用天平称三次找出那个坏球。这是一个典型的逻辑和算法问题，可以通过编程解决。下面将详细介绍这个任务的测试用例设计思路以及...
12个外观一样的球，其中一个不一样，不知轻重？用天平称三次，找出异球。
03-27
12个外观一样的球，其中一个不一样，不知轻重？用天平称三次，找出异球。
12个球，其中有1个坏球和其他11个重量不一样，给你一个天平，称3次，找出不一样的那个
专注
05-26 1万+
很常见的一道逻辑题，只使用已知条件，不借用其他外力。 设12个球分别是：A1,A2,A3,A4，B1,B2,B3,B4，C1,C2,C3,C4 第一次称：天平两侧分别是，左侧：A1，A2，A3，A4，右侧：B1，B2，B3，B4 若平衡，则坏球在C组中。  第二次称C1，C2，                  若平衡，则坏球在C3C4中，   第三次称C1，C3，
高智商考验 图解12个小球称三次找出坏球
01-21
高智商考验 图解12个小球称三次找出坏球，程序员必须看看
12个球，有一个球和其他球不一样重，怎么分三次称找到那个球
sk_的博客
08-30 2709
解：其实可以得到球的轻重，那个球比其他球重（为了方便推导假设的）,小写字母a-l表示12个球，大写字母表示组合，- 两边表示天平的左右，且表示称量。   ...
12个球称三次找坏球
nautilus19的专栏
05-29 1187
挺老的问题了，整理一下 有人提出：n次最多可以从(3^n-1)/2个球中称出一个劣质球（有兴趣的人用数学归纳法证明一下发给我），也就是说3次最多可处理13个球的规模，题目取12大概是为了回避13这个老外认为不太吉利的数字吧。
用scala编写一个程序 实现有8个小球，其中一个是坏球，最少几次可以找出这个坏球
04-23
这是一个著名的谜题，通常被称为“二分查找问题”。 使用二分查找算法，可以在最多三次尝试中找到坏球。具体步骤如下： 1. 将8个小球分成两组，每组包含4个小球。 2. 拿出其中一组，并称其为A组。 3. 对A组中的每...
有N个外表相同的球，其中有一个坏球，它的重量和其它N-1个不同，但不知道是偏轻还是偏重。现在有一架没有砝码的很灵敏的天平，问至少几次才能找出那个坏球，并知道它比标准球重还是轻。
03-07
这是一个经典的谜题，需要使用二分法。首先将球分成三组，每组放置在天平的两端和中间，比较两端的重量，如果相等，...最坏情况下，需要比较log3(N)次，即至少需要比较4次才能找出那个坏球，并知道它比标准球重还是轻。
12个球用天平称3次找到重量不同的那个球
Hufan的专栏
10-10 947
12个球用天平最少次数找出重量不同的那一个
有12个球，已知其中有一个球有问题，但是不知道轻重，只称三次怎样才能找到那个有问题的球。
ETERNITY_neu的博客
01-09 3408
这个题也是比较老的一道题了，今天有空整理了一下思路用visio画出来了。由于平衡的话比较简单就没有画。
12球问题-12球，1球异常，称3次，得该球且只轻重
llzwdtt专栏
10-05 846
12只乒乓球
破东风
12-07 1592
继续简单智力题： 有12只乒乓球，其中有一只是次品，次品和正常的乒乓球外观相同，仅重量有差别，可能比正常的轻，也可能比正常的重，现在有一个天平，求3次称出那只次品的方法。 目前想到的答案： 为方便说明，将乒乓球按照1-12编号。 第一步，将乒乓球分成3组，每组4只，例如（1，2，3，4），（5，6，7，8），（9，10，11，12），把第一组和第二组放上去称，可能会有3中结果：第1组比较重
c语言编程软件12个球,计算机二级考试C语言辅导：12个球的程序
weixin_29975591的博客
05-18 485
有12个外表一模一样的小球，其中有一个的质量和其他11个球不一样(11个球的质量完全相同)，而且该球不知道是轻点还是重点。现在给你一个天平(无砝码)，只有3次测量机会，请你找出该球。球号从a到l(小写)#include#include#include#define LETTER_HEAD 97 //a的起始#define BALL_NUM 12 //球个数#define NORMAL_WEIGHT...
C语言 12个球称3次 找出其中一个坏球
Long_Road66的博客
10-06 4678
#include #include #include #include /* 12个球 其中有一个球是坏球，坏球特征：可能较重，可能较轻，但是重量不与好球相等 请用if else 模拟天枰 称3次 找出这个坏球 */ int main() { time_t ts; unsigned int num = (unsigned int)time(&ts); sran
12个球称三次找出异常一球的解法
热门推荐
Iamthedoctor123的博客
03-06 5万+
有十二个乒乓球特征相同，其中只有一个重量异常，现在要求用一部没有砝码的天平称三次，将那个重量异常的球找出来。 在面试题中遇到了这样一个思维题，题目看起来第一感觉是比较简单的，却没做出来，网上找了答案后发现自己做不出来真的很正常：(。过程还是比较繁琐的，整理如下： 将球都好编号，分别为a b c d, e f g h, i j k l，取出abcd, efgh（随机的） 第一种情形： ...
信息论与编码理论：已知12个球中有一个球的质量与其他球不同，其他球均等重，求证：用天平称三次即可找出此球
Mycoding11的博客
04-11 1527
信息论与编码理论：已知12个球中有一个球的质量与其他球不同，其他球均等重，求证：用天平秤三次即可找出此球 题目分析 首先使用的是天平 ，那么在与标准重量进行比较的时候就能判断出这个质量与其他球不同的球到底是更轻还是更重。这一点尤其重要，如果忽略了，那么我认为这题就是不可解的了。 这题的要点是，在知道球的轻重的情况下（当然一开始是不知道的） 最多只能区分三个球中重量较为特殊的球 球的总数为12，通过一次称量尽可能多的获得对称的信息量，从而从不同的情况中将题解出 解题过程 步骤：先假设质量不同的球为Q 1、 将
12个球，有一个不同(不知是轻是重)，称3次找出那个球
fengzi_shen的专栏
11-26 1727
一道微软的面试题:12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球? 答案：一 ①②③④‖⑤⑥⑦⑧ ⅰ、①②③④＝⑤⑥⑦⑧ →次品在⑨⑩⑾⑿中，①②③④⑤⑥⑦⑧为标准球，记● ⑨⑩⑾‖●●● 一、⑨⑩⑾＝●●● →次品为⑿ 二、⑨⑩⑾＞●●● →次品在⑨⑩⑾中，而且次品为重。 ⑨‖⑩ ⒈⑨＝⑩ →次品为⑾ ⒉⑨＞⑩ →次品为⑨ ⒊⑨＜⑩ →次品为⑩ 三、⑨⑩⑾＜
有12个球,形状大小一样,有一个重量不一样,只能用天平称3次,找出那个球,应该怎么称?
爱笑的余尔
09-18 4977
分三组:每组四个,第一组编号1-4，第二组5-8，第三组9-12. 第一次称：天平左边放第一组，右边放第二组。 A 第一种可能：平衡。则不同的在第三组。 接下来可以在左边放第9、10、11号，右边放1、2、3号三个正常的。 a.如果平衡，则12号是不同的; b.如果左重右轻，则不同的在9、10、11号中，而且比正常球重。再称一次：9放左边，10放右边，如果平衡，则11号是不同的；如果左
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值