25匹马面试题

题目：
25匹马通过赛跑来决出前三名，每轮最多5匹马参赛，求最少需要几轮？
条件：
1、最多5匹马一组，可以决出本组比赛的次序。
2、没有计时工具，假设马每轮的速度相同。

5匹马一组，跑5次，选出每组最快的马组成一组，跑一次，选出跑的最快的马
选出冠军组的第二名第三名、亚军组的第一名第二名、季军组的第一名组成一组跑一次，决出跑得最快的第二和第三。

分析：
25匹马分成5组，每行是一组，且A>B>C>D>E，A最快：
A1 B1 C1 D1 E1
A2 B2 C2 D2 E2
A4 B3 C3 D3 E3
A4 B4 C4 D4 E4
A5 B5 C5 D5 E5
跑5次，选出每组最快的马组成一组，跑一次，选出跑的最快的马A1：
A1>A2>A3>A4>A5
根据上次分组，我们知道：
A1>B1>C1>D1>E1
A1>A2>B2>C2>D2>E2
A1>A2>A3>B3>C3>D3>E3
A1>A2>A3>A4>B4>C4>D4>E4
A1>A2>A3>A4>A5>B5>C5>D5>E5
要找到最快的三匹马，选出每个不等式的前面三个，分别是：
A1>B1>C1
A1>A2>B2
A1>A2>A3
A1>A2>A3
A1>A2>A3
所以跑得最快的第二和第三应该在B1C1（冠军组的第二和第三）、A2B2（亚军组的第一第二）、A3（季军组第一）中选择。