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

[marclee]

我问九个球

随便挑两个称，如果轻重有别，说明其中一个是坏的，剩下两个是标准。

用其中一个和标准对比，一样重说明另一个是次品，不一样说明这个就是次品。

如果轻重一样，那就是剩下两个有次品，同样方法可以分别。

[marclee]

不知你所云。

天平称一次，有三个结果：左倾，左重，相等

[zuiyue]

难怪华为不要耗子

[chinav5]

你们欺负耗子。

耗子回答的是9个球要3次。

难怪华为不要耗子

[zuiyue]

华为也不要你

你们欺负耗子。

耗子回答的是9个球要3次。

[chinav5]

9个球不知轻重，两次称能找出来？

不是一般2的N次方，N就是称的次数。

华为也不要你

[DollarMore]

他的天平是 三个托盘的

9个球不知轻重，两次称能找出来？

不是一般2的N次方，N就是称的次数。

[xiaoju]

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

第一次称量：将小球分成两组，每组两个，称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是次品，并且知道它是重还是轻。

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

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

[webbew]

第一次称可以找出两个好球，第二次用一个好球和另两个中的一个比。

[Sususu]

9个球不知道轻重，两次找不出来。

当然可以

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

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

[chinav5]

你运气好找到了也不知道轻重，运气不好两次就找不到了。

当然可以

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

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

[bam]

当然可以

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

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

运气好？
这种问题都是要求guarantee出结果的，就是你必需考虑the worst scenarios

[Sususu]

运气好？
这种问题都是要求guarantee出结果的，就是你必需考虑the worst scenarios

问的是可以不可以？我说当然可以。你看得懂么？

第一，考虑worst scenario并没有出现在题目中。

第二，这是华为面试，不是初中竞赛

你能明白么？

[弃婴千枝]

九个小球也是两次。

我四岁就解出这道题。

你不行，和弃婴一样，智商比哥差一个量级。

应该是3次

事实是剃刀跟耗子一样傻毴，智商比我低三个数量级


LOL

[Ifloating]

应该是3次

事实是剃刀跟耗子一样傻毴，智商比我低三个数量级


LOL

你IQ测了多少

[windseven]

问的是可以不可以？我说当然可以。你看得懂么？

第一，考虑worst scenario并没有出现在题目中。

第二，这是华为面试，不是初中竞赛

你能明白么？

那样的话，运气好9个球其实只需要一次，称4 vs 4，等重

又或者一次都不用，因为有好心人在次品球上已经标上了“次品”二字

[Sususu]

应该是3次

事实是剃刀跟耗子一样傻毴，智商比我低三个数量级


LOL

你才是傻逼。华为面试你给出初中数学竞赛答案？你自己反省去吧。

[Ifloating]

那样的话，运气好其实只需要一次，称4 vs 4，等重

0次， 直接拿一个 几率 1/9

[Sususu]

那样的话，运气好9个球其实只需要一次，称4 vs 4，等重

对。一次也是可以的

[弃婴千枝]

你才是傻逼。华为面试你给出初中数学竞赛答案？你自己反省去吧。

9个球不是4个球

答案是n次称量最多可以在 (3ⁿ-3)/2个球中找到不同的球