#1 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 16:33
次品可能比正常小球轻，也可能比正常小球重
分页： 1 / 7
#2 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 16:40
两次
#3 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 16:40
你麻痹 这个是花街15 年前的爵剩下来的
#4 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 16:41
如果是九个小球呢？
#5 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 16:42
3
#6 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 16:44
#7 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 16:46
以前是12个球，没砝码的天平。称3次找出重量异常的那个球。
智商普通的做不出来。
智商普通的做不出来。
#8 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 16:46
两次
#9 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 16:54
不知轻重两次是怎么做到的？
#10 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 17:06
再想想。
#11 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 17:09
推广一下。2 的 n 次方个球里有一个次品，需要几次
#12 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 17:10
随便挑两个称，如果轻重有别，说明其中一个是坏的，剩下两个是标准。
用其中一个和标准对比，一样重说明另一个是次品，不一样说明这个就是次品。
如果轻重一样，那就是剩下两个有次品，同样方法可以分别。
#13 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 17:11
天平称一次，有三个结果：左倾，左重，相等
#14 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 17:17
耗子智商不行
#16 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 17:47
#17 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 17:48
在这里只考虑等重和不等重两种结果就可以了
答案有人已经给了，第一次称A和B，第二次称A和C，各种可能推算一下吧
#18 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 17:57
推广一下 2 的 n 次方里一个次品，需要称几次？1 请给出一半公式，并用数学归纳法证明
#19 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 18:10
尼玛，网上搜一下一堆类似的问题，还有发paper的：
https://zhuanlan.zhihu.com/p/368050985
https://sulian-blog.com/ballweight/
https://doi.org/10.2307/3611225
#20 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 18:12
九个小球两次需要事先知道轻重吧
#21 Re: 华为面试题 - 四个小球里有一个次品，用一个天平称几次可以找出这个次品
发表于 ： 2025年 1月 2日 18:23
9个球不知道轻重，两次找不出来。