Logic 从相同的球中找出故障球
我一直在为这个谜语发狂(如果它不一定在这个平台上,请转移我的问题) 假设我们有8个相同的球,我们被要求以最少的迭代次数从中找到一个有缺陷的球(它可能更重或更轻) 我所做的: 如果我们知道球是轻的还是重的,也就是 第一次迭代: a) 每侧3个球(向外2个球) 案例1: 如果两个球保持平衡,则表示故障球在外侧 第二次迭代: b)从左外线拿一个球,与a)中的一个球保持平衡 如果我们知道它是重的还是轻的,我们就会得到它 案例2: 如果球不平衡,意味着有缺陷的球(无论是重的还是轻的)在那里,我们从每一侧取2个球,如果其余4个球平衡,则我们遵循b)否则a) 但是有没有办法找出有问题的球(不知道它的重量?) 最坏情况: 第一次国际热核实验反应炉:3-3(2出),它是不平衡的,这意味着有缺陷的球在那里 第二次国际热核实验堆:2-2(2出)仍然不平衡 第三次国际热核实验堆1-1(2出)仍不平衡Logic 从相同的球中找出故障球,logic,analytics,equation-solving,iq,Logic,Analytics,Equation Solving,Iq,我一直在为这个谜语发狂(如果它不一定在这个平台上,请转移我的问题) 假设我们有8个相同的球,我们被要求以最少的迭代次数从中找到一个有缺陷的球(它可能更重或更轻) 我所做的: 如果我们知道球是轻的还是重的,也就是 第一次迭代: a) 每侧3个球(向外2个球) 案例1: 如果两个球保持平衡,则表示故障球在外侧 第二次迭代: b)从左外线拿一个球,与a)中的一个球保持平衡 如果我们知道它是重的还是轻的,我们就会得到它 案例2: 如果球不平衡,意味着有缺陷的球(无论是重的还是轻的)在那里,我们从每一侧取
第四届国际热核实验堆1-1(从左撇子2)不平衡或不平衡,但我们得到了球。当你将问题简化为两个不同重量的球时,你可以选择其中一个,也可以选择一个已经淘汰的球。
a) 如果它们的重量相等,则剩余的另一个球有故障。
b) 如果它们有不同的重量,这就是错误的球。我可以为最坏的情况想出4个迭代,这能改进吗?如果你只想要最好的答案,你可以简单地用谷歌搜索它。我以为你最后被卡住了。我投票结束这个问题,因为它与编程无关。该问题可能与中的主题有关,但请在发布前检查该问题是否已在中得到回答。