有25匹马,每匹马都以恒定的速度赛跑,当然马与马之间的速度是不相等的,总共有5个赛道,就是说每轮最多只能有5个马同时赛跑。问题是:要确定出跑的最快的前三名马,需要最少多少轮比赛?
7场的方案
分5组 比赛5次
(ABCDE)决出
A1 A2 A3 A4 A5
B1 B2 B3 B4 B5
C1 C2 C3 C4 C5
D1 D2 D3 D4 D5
E1 E2 E3 E4 E5
再比赛1次
A1 B1 C1 D1 E1比赛
至少可以
淘汰2组
假设 A1 > B1 > C1 > D1E1
则 最快的必然是 A1 A2 A3 B1 B2 C1中的3批
A1已经确定有
则最后一场对A2 A3 B1 B2 C1进行比较
选出前2名
共7场 OVER
版权声明:本文为leelong80原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。