题目

你有25匹马，你要找出跑得最快的三匹。每次比赛你只能让五匹马同时跑，而且比赛的结果不能得到确切的时间，只能得到排名。假设所有马的速度都是恒定不变的，你最少需要安排多少场比赛才能找出跑得最快的三匹马？

分析

这个问题的关键在于你不能得到每匹马的确切速度，只能通过它们之间的比赛结果来判断哪一匹马跑得更快。问题的挑战在于找出一种最有效的比赛安排方式，以便在最少的比赛次数中找出最快的三匹马。

并利用好每次可以放5匹马进行比赛的特点，物尽其用。

答案

答案是7次：

1. 第一步，把25匹马分成5组，每组5匹。让他们分别进行一次比赛，这需要5次比赛。
2. 第二步，选出每组的第一名（总共5匹马），再进行一次比赛，得出的冠军肯定是所有25匹马中最快的，这需要1次比赛。假设结果是A1>B1>C1>D1>E1。
3. 第三步，根据矩阵的特点，将A2、A3、B1、B2、C1这5匹马进行比赛，得出第2、3名。

所以，总共需要5 + 1 + 1 = 7次比赛，就能找出最快的3匹马。

扩展

假设要获取最开的5匹马，而不是3匹马，那么需要多少次比赛呢？