谜题 9 | (找出最快的3匹马)
有 25 匹马,您需要找出其中最快的 3 匹马。您最多可以在 5 个之间进行比赛,以找出它们的相对速度。您在任何时候都无法知道马匹在比赛中的实际速度。找出最小数量。获得前 3 名马匹所需的比赛。
解决办法是7。
首先,我们将马分成 5 组,并在赛马场中对每组进行比赛。这给了我们 5 场比赛(见下图)。
在图像中,每一行代表 5 匹马的一场比赛。为方便起见,让我们使用行和列索引来命名马。因此,第一场比赛(第 1 排)在马 R1C1、R1C2、R1C3、R1C4 和 R1C5 之间进行。第二场比赛(第 2 排)在马 R2C1、R2C2 等之间进行。让我们假设每排的第五名成员赢得比赛(R1C5赢得第一场比赛,R2C5赢得第二场比赛,依此类推),每排第四成员获得第二名(R1C4在第一场比赛中获得第二名,R2C4获得第二名)在第二场比赛中以此类推),每组的第三名成员获得第三名(R1C3在第一场比赛中获得第三名,R2C3在第二场比赛中获得第三名,以此类推)。
接下来,我们将与 5 位 1 级冠军(R1C5、R2C5、R3C5、R4C5 和 R5C5)进行比赛。假设 R1C5 赢得这场比赛,R2C5 获得第二名,R3C5 获得第三名。
本场比赛的获胜者(R1C5)是全组最快的马。现在,在整个组中排名第二的马可以是 R2C5 或 R1C4。在整个组中排名第三的马可以是 R3C5、R2C4 或 R1C3。因此,我们比赛这 5 匹马。
因此,马R1C5是最快的马。最后一场比赛中获得第一名和第二名的马匹分别是全组第二名和第三名的马匹。这样,确定全组第一、第二和第三匹马所需的最少比赛数为7。
此解释由Feroz Baig提供
替代解释:
组成 5 匹马组并进行 5 场比赛。假设五个组是 a、b、c、d、e,下一个字母是它在该组(5 匹马)中的个人排名。例如。 d3表示d组的马,在他的组中排名第三。 [完成 5 场比赛]
a1 b1 c1 d1 e1
a2 b2 c2 d2 e2
a3 b3 c3 d3 e3
a4 b4 c4 d4 e4
a5 b5 c5 d5 e5
现在进行 (a1,b1,c1,d1,e1) 比赛。[RACE 6 DONE] 假设结果是 a1>b1>c1>d1>e1
这意味着 a1 必须是第一个。
b1 和 c1 可能(但不是必须)第二和第三。
对于 II 位置,马将是 b1 或 a2
(我们必须找到前 3 匹马,因此我们选择马匹 b1,b2,a2,a3,c1 在其中进行比赛 [RACE 7 DONE]。
唯一的可能性是:
c1 可能是第三个
b1 可能是第二个或第三个
b2 可能是第三个
a2 可能是第二个或第三个
a3 可能是第三个
最终结果将给出答案。假设结果是 a2>a3>b1>c1>b2
那么答案是 a1,a2,a3,b1,c1。
因此答案是 7 场比赛
请注意,7 场比赛也适用于所有前 3 匹马属于同一组或任何前两匹马属于同一组的情况。拥有前 3 名马匹的组将始终在第 6 场比赛中获胜。在第 7 场比赛中,我们考虑获得总冠军的马匹组的第 2 和第 3 匹马。我们还考虑了在第 6 场比赛中获得第 2 名的组的第 2 匹马。