赛马问题

问题:在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匹马中最快的三匹马了。

原文地址:https://www.cnblogs.com/benchao/p/4527023.html