[灵机一动] 赛马问题
有81匹赛马, 有9个跑道可以利用, 每匹赛马的速度是恒定的, 不计时但记录每次比赛的名次, 请问赛几次可以取得速度排名前5的赛马? 为什么? 可以用计算机程序算法来描述吗?
9次: 先比赛9次, 记录每次的Top5. 共45匹.
第10次: 再对前9次的Top1进行比较, 可以淘汰至只剩下14匹. (A1为Top1, 其余的不可能进Top5)
[A1] B1 C1 D1 E1
A2 B2 C2 D2
A3 B3 C3
A4 B4
A5
第11次: 14匹中9匹选Top4, 余9匹.
第12次: 9匹中选Top4.
25匹赛马, 5个跑道?
看起来讨论挺多的, 找时间再看吧...