我一直在为这个谜语发疯(如果它不一定在这个平台上,请转移我的问题)。
假设我们有 8 个相同的球,我们被要求以最少的迭代次数从中找到一个有缺陷的球(它可能更重或更轻)。
我做了什么:
如果我们知道球是轻还是重,它就很容易了,即
第一次迭代:
a) 每边 3 个球(2 个球出局)
情况1:
如果球的平衡相等,则表示有故障的球在外面。
第二次迭代:
b) 从左边取一个球并将其与 a) 中的一个保持平衡
如果我们知道它更重或更轻,我们就会得到它。
案例二:
如果球不平衡,则意味着有故障(较重或较轻)的球在那里,我们从每一侧取 2 个球,如果其余 4 个球是平衡的,那么我们遵循 b) 否则 a)
但是有没有办法找出有问题的球(不知道它的重量?)
最坏的情况是:
第 1 次:3-3(2 出)并且不平衡,这意味着有缺陷的球在那里
第二次迭代:2-2(2 出)仍然不平衡。
第三次迭代 1-1(2 出)仍然不平衡
第 4 次迭代 1-1(从左出 2)不平衡或不平衡,但我们得到了球。