经典思维问题:赛马问题
2023/11/20 2 mins read See this issue
# 随记
Back
To Top
# 问题
题目:25匹马,5个跑道,在没有计时器的情况下最少比多少次能比出前3名?
# 解法
首先必须先将所有马,五匹为一组全部过一遍,共5场得到每组的前三名, 即蓝色框中的马
现在最快的一匹只可能在A1 - E1中出现,而第二、三名每组的2号3号都有可能
现在所有组的1号全部比完,按照速度由A到E排列,A1为最快的一匹,因为D1, E1 已经是第4、5名了,所以D、E组全部淘汰,此时第二名只能是A2或B1。 如果是A2第二,第三只能是A3/B1;如果是B1第二,第三只能是A2/B2/C1。所以C2/C3/B3也是无论如何都不会得到二三名的
此时,只有可能在A2、A3、B1、B2、C1中产生第二三名,因此再进行一场即可得到最后的名次 共计为 5 + 1 + 1 = 7 场