赛马问题

1、在25匹马中，挑选最快的三匹马，每场比赛最多只能有5匹马一起参赛。请问最少需要进行多少场比赛？

解：至少需要进行7场比赛。

给25匹马编号：

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

按照A1-A5、B1-B5、C1-C5、D1-D5、E1-E5分组方式进行比赛，一共进行了5场比赛，每场都能决出前三，假设字母后面的数字就是他们的名次好了。

进行了五次比赛后，可以将每次比赛排名最后的两匹马给淘汰掉，及淘汰A4、A5、B4、B5、C4、C5、D4、D5、E4、E5。

取A1、B1、C1、D1、E1 即前五场比赛的第一名进行一次比赛，假设比赛结果为A1、B1、C1、D1、E1 分别获得了第一、第二、第三、第四和第五名。

第六场比完后可以淘汰比赛第四第五名虽在小组的全部马匹了，即淘汰D1、D2、D3、E1、E2、E3 。

还可以淘汰掉C2、C3及B3，剩下的右A1、A2、A3、B1、B2、C1，剩下的马匹中A1必定是属于前三的，可以不用参加比赛了，那剩下的5匹马参加比赛，决出前两名。

第七场比赛的前两名和A1便是25匹马中最快的三匹马了。