华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品

[eecandy]

怎么不work?

[marclee]

卧槽，你是认真的吗？

唉。。。你的思维就是僵化！

第一次测：九个球分三组，每组三个，找出重量相等的两组，次品球在第三组。

第二次测：第三组的三个球，找出重量相等的两个，次品球是另外一个。

这个答案是我四岁时想到的，你悲愤也没有用。

[cheetah]

尼玛，这么简单的题，4个球两次，9个球三次。还有人给出愚蠢的方法，而且还在这里讨论这些stupidity，难怪艹不到白牛。

[fify]

耗子为什么答对了还被骂

[huangchong]

12球三次

第一次 4：4 称 ， 最坏情况是不平衡， 若平衡 剩下4个用楼主题目再称二次即可

第一次不平衡 第二次 从高的一边拿下三个 abc， 从低的一边移动efg 去高的那边 从没称的里面取ijk 去低的那边

如果天平不动 那在没动过的 d h两球里， 取d跟a再比一次即可

如果天平变平衡了 那在abc 里 而且不同的那个轻 取a和b比，看哪个轻 如果一样重就是c

如果天平方向变了 那在efg里 而且不同的那个重 拿e和f比，找重的

[huangchong]

9球三次
第一次abc：def 坏的情况不平衡
第二次 ae：db
若天平无变化 在ab里找，第三次 a：c
若天平换了方向 在be里找 第三次a：e
若天平变平衡了 在cf里找 第三次a：c

[Bluesky]

要从四个小球中找出一个次品，并确定它是重还是轻，最多需要两次称量。下面是具体的步骤：

第一次称量：将小球分成两组，每组两个，称A和B。

如果A = B，则次品在C或D中。进行第二次称量：称C与已知的正品（例如A）。

如果C = A，则D是次品。

如果C ≠ A，则C是次品，并且知道它是重还是轻。

如果A ≠ B，则次品在A或B中，并且知道它是重还是轻。进行第二次称量：称A与C。

如果A = C，则B是次品，并且知道它是重还是轻。

如果A ≠ C，则A是次品，并且知道它是重还是轻。

因此，最多需要两次称量即可找出次品并确定它是重还是轻。

结论错误。蓝色那行称量只知道次品，并不知道它轻还是重

[geejay]

唉。。。你的思维就是僵化！

第一次测：九个球分三组，每组三个，找出重量相等的两组，次品球在第三组。

第二次测：第三组的三个球，找出重量相等的两个，次品球是另外一个。

这个答案是我四岁时想到的，你悲愤也没有用。

你第一次称的时候，如果不同,你怎么知道哪边是正常的哪边是不正常的呢？这样你就不可能知道次品在哪个组里面了。

[mydada]

吗了隔壁的
叔第一次看到这题还真是个华为的给书出的题
清华计算机的做题家，毕业去华为当个普通码工，不爽叔跟他老婆关系好，想出个题为难一下叔

[huangchong]

吗了隔壁的
叔第一次看到这题还真是个华为的给书出的题
清华计算机的做题家，毕业去华为当个普通码工，不爽叔跟他老婆关系好，想出个题为难一下叔

那你把他老婆法办了吗

[huangchong]

吗了隔壁的
叔第一次看到这题还真是个华为的给书出的题
清华计算机的做题家，毕业去华为当个普通码工，不爽叔跟他老婆关系好，想出个题为难一下叔

你都可以跟他老婆关系好了 为啥还要做他的题？

[mydada]

你都可以跟他老婆关系好了 为啥还要做他的题？

他老婆就是喜欢做题家那种，当初就是因为解出这题开始崇拜他的
结果叔也解出来了，他更尴尬了

[huangchong]

他老婆就是喜欢做题家那种，当初就是因为解出这题开始崇拜他的
结果叔也解出来了，他更尴尬了

把人家的看家本领白菜化了

[gousheng]

我四岁时没想过这个问题，估计就是想也想不出来。你如果四岁能想到这个程度，智商应该高于我。

别得瑟，你四岁能想出这个方案吗？

[笑谈2008]

国人就喜欢这种无聊的问题。什么都似是而非的。次品就一定是重量问题？如果一个只是颜色问题需要天平吗？如果一个只是封装引起的damage比如凹陷？重量都一样，天平能称出来？搞笑。

次品可能比正常小球轻，也可能比正常小球重

[kreisler]

12球三次

第一次 4：4 称 ， 最坏情况是不平衡， 若平衡 剩下4个用楼主题目再称二次即可

第一次不平衡 第二次 从高的一边拿下三个 abc， 从低的一边移动efg 去高的那边 从没称的里面取ijk 去低的那边

如果天平不动 那在没动过的 d h两球里， 取d跟a再比一次即可

如果天平变平衡了 那在abc 里 而且不同的那个轻 取a和b比，看哪个轻 如果一样重就是c

如果天平方向变了 那在efg里 而且不同的那个重 拿e和f比，找重的

你这样的表述像我这样智力平平的人比较难理解 即便理解了也很容易忘 我用我发明的延迟分枝法讲这个问题就很容易理解 当你两边都抓三个球的时候 关于次品球就只存在两种情况 一种就是次品存在动的球里面 一种就存在不动的球里面 如果在不动的球里 交换后的结果肯定是天平不变 如果次品在动的球里面 就又分两种情况（这就是我说的所谓延迟分枝法）如果次品在重的里面 结果肯定是天平反转 如果在轻的里面 天平肯定平衡了 我这种方法特别适合我这种一遇复杂情况就晕的人 而且也不需要去给球编号 适合脑容量小的人 而且这个方法很容易复制 比如讲九个球 无非就变成两边抓两个球

[Zephyrca]

当然可以

第一次，33，正好等重, 缩小到三。

然后3个里面选两个。11等重。运气好就找到了。

不带这么搞笑的好伐

[gousheng]

有人说两次，有人说三次，都是基于对条件的不同理解。上来就乱喷，显得每个人都很厉害，悲哀啊。中国人啥时候能改改这种盛气凌人、牛逼轰轰的处世方法？言平气和、谦逊一点能死？

[Zephyrca]

怎么不work? 你根本不需要知道次品是轻是重，只要天平平衡状态，次品球就不在其中，在外面。

你真是…9个球33测的时候如果第一次测的时候天平就不平衡，你怎么知道是重的那边还是轻的那边有次品？

[agnis]

炸出一堆冒充高智商的ID