赛马问题

标签：

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

赛马问题

标签：

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