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

[细胞圈]

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

[chinav5]

两次

[Ifloating]

你麻痹 这个是花街15 年前的爵剩下来的

[OckhamT1]

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

如果是九个小球呢？

[hhcare]

如果是九个小球呢？

3

[OckhamT1]

3

九个小球也是两次。

我四岁就解出这道题。

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

[_notalandlord]

以前是12个球，没砝码的天平。称3次找出重量异常的那个球。
智商普通的做不出来。

[marclee]

两次

[marclee]

不知轻重两次是怎么做到的？

九个小球也是两次。

我四岁就解出这道题。

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

[细胞圈]

3

再想想。

[翻墙五毛]

两次

推广一下。2 的 n 次方个球里有一个次品，需要几次

[maverick]

不知轻重两次是怎么做到的？

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

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

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

[翻墙五毛]

不知轻重两次是怎么做到的？

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

[弃婴千枝]

3

耗子智商不行

[gousheng]

小球有标号还是全同的？

如果是九个小球呢？

[windseven]

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

在这里只考虑等重和不等重两种结果就可以了
答案有人已经给了，第一次称A和B，第二次称A和C，各种可能推算一下吧

[翻墙五毛]

在这里只考虑等重和不等重两种结果就可以了
答案有人已经给了，第一次称A和B，第二次称A和C，各种可能推算一下吧

推广一下 2 的 n 次方里一个次品，需要称几次？1 请给出一半公式，并用数学归纳法证明

[windseven]

推广一下 2 的 n 次方里一个次品，需要称几次？1 请给出一半公式，并用数学归纳法证明

尼玛，网上搜一下一堆类似的问题，还有发paper的：
https://zhuanlan.zhihu.com/p/368050985
https://sulian-blog.com/ballweight/
https://doi.org/10.2307/3611225

[windseven]

九个小球也是两次。

我四岁就解出这道题。

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

九个小球两次需要事先知道轻重吧

[chinav5]

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

九个小球两次需要事先知道轻重吧