Logic 从相同的球中找出故障球

Logic 从相同的球中找出故障球,logic,analytics,equation-solving,iq,Logic,Analytics,Equation Solving,Iq,我一直在为这个谜语发狂(如果它不一定在这个平台上,请转移我的问题) 假设我们有8个相同的球,我们被要求以最少的迭代次数从中找到一个有缺陷的球(它可能更重或更轻) 我所做的: 如果我们知道球是轻的还是重的,也就是 第一次迭代: a) 每侧3个球(向外2个球) 案例1: 如果两个球保持平衡,则表示故障球在外侧 第二次迭代: b)从左外线拿一个球,与a)中的一个球保持平衡 如果我们知道它是重的还是轻的,我们就会得到它 案例2: 如果球不平衡,意味着有缺陷的球(无论是重的还是轻的)在那里,我们从每一侧取

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

假设我们有8个相同的球,我们被要求以最少的迭代次数从中找到一个有缺陷的球(它可能更重或更轻)

我所做的:

如果我们知道球是轻的还是重的,也就是

第一次迭代:

a) 每侧3个球(向外2个球)

案例1:

如果两个球保持平衡,则表示故障球在外侧

第二次迭代:

b)从左外线拿一个球,与a)中的一个球保持平衡

如果我们知道它是重的还是轻的,我们就会得到它

案例2:

如果球不平衡,意味着有缺陷的球(无论是重的还是轻的)在那里,我们从每一侧取2个球,如果其余4个球平衡,则我们遵循b)否则a)

但是有没有办法找出有问题的球(不知道它的重量?)

最坏情况:

第一次国际热核实验反应炉:3-3(2出),它是不平衡的,这意味着有缺陷的球在那里

第二次国际热核实验堆:2-2(2出)仍然不平衡

第三次国际热核实验堆1-1(2出)仍不平衡


第四届国际热核实验堆1-1(从左撇子2)不平衡或不平衡,但我们得到了球。

当你将问题简化为两个不同重量的球时,你可以选择其中一个,也可以选择一个已经淘汰的球。
a) 如果它们的重量相等,则剩余的另一个球有故障。

b) 如果它们有不同的重量,这就是错误的球。

我可以为最坏的情况想出4个迭代,这能改进吗?如果你只想要最好的答案,你可以简单地用谷歌搜索它。我以为你最后被卡住了。我投票结束这个问题,因为它与编程无关。该问题可能与中的主题有关,但请在发布前检查该问题是否已在中得到回答。