-2

我一直在为这个谜语发疯(如果它不一定在这个平台上,请转移我的问题)。

假设我们有 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)不平衡或不平衡,但我们得到了球。

4

1 回答 1

0

当您将问题减少到 2 个不同重量的球时,您可以拿其中一个和一个已经消除的球。
a) 如果它们的重量相等,则剩下的另一个球有问题。
b) 如果他们有不同的重量,这是有问题的球。

于 2019-07-26T12:02:39.420 回答