新未名空间

我问九个球

maverick 写了： 2025年 1月 2日 17:10 随便挑两个称，如果轻重有别，说明其中一个是坏的，剩下两个是标准。

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

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

不知你所云。

翻墙五毛 写了： 2025年 1月 2日 17:11 天平称一次，有三个结果：左倾，左重，相等

难怪华为不要耗子

你们欺负耗子。

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

zuiyue 写了： 2025年 1月 2日 18:27 难怪华为不要耗子

华为也不要你

chinav5 写了： 2025年 1月 2日 18:29 你们欺负耗子。

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

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

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

zuiyue 写了： 2025年 1月 2日 18:31 华为也不要你

他的天平是 三个托盘的

chinav5 写了： 2025年 1月 2日 18:36 9个球不知轻重，两次称能找出来？

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

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

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

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

细胞圈 写了： 2025年 1月 2日 16:33 次品可能比正常小球轻，也可能比正常小球重

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

chinav5 写了： 2025年 1月 2日 18:23 9个球不知道轻重，两次找不出来。

当然可以

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

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

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

Sususu 写了： 2025年 1月 2日 19:36 当然可以

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

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

Sususu 写了： 2025年 1月 2日 19:36 当然可以

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

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

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

bam 写了： 2025年 1月 2日 20:12 运气好？
这种问题都是要求guarantee出结果的，就是你必需考虑the worst scenarios

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

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

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

你能明白么？

OckhamT1 写了： 2025年 1月 2日 16:44 九个小球也是两次。

我四岁就解出这道题。

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

应该是3次

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


LOL

弃婴千枝 写了： 2025年 1月 2日 20:23 应该是3次

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


LOL

你IQ测了多少

Sususu 写了： 2025年 1月 2日 20:19 问的是可以不可以？我说当然可以。你看得懂么？

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

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

你能明白么？

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

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

弃婴千枝 写了： 2025年 1月 2日 20:23 应该是3次

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


LOL

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

windseven 写了： 2025年 1月 2日 20:25 那样的话，运气好其实只需要一次，称4 vs 4，等重

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

windseven 写了： 2025年 1月 2日 20:25 那样的话，运气好9个球其实只需要一次，称4 vs 4，等重

对。一次也是可以的

Sususu 写了： 2025年 1月 2日 20:26 你才是傻逼。华为面试你给出初中数学竞赛答案？你自己反省去吧。

9个球不是4个球

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