25匹马找最快三匹马问题

25匹马问题：现在有25匹马，每次可以比赛5匹马，你没有计时器知道准确时间，但是你能看出每次比赛的排名，不考虑马的体力损耗，问最少需要比赛几次可以保证找出前3快的马？

答：最快需要7次找出前三快到马。重点在于保证找出。

分析：首先25匹马随机分成五组记为A、B、C、D、E五组。如何五组马分别进行比赛，一共比赛了五次，得到了每组马的速度排名分别为A1、A2、A3、A4、A5；B1、B2···以此类推到E5；然后让每组的第一名即A1、B1、C1、D1、E1比赛一场得到各组第一之间的排名，假设前五名为A1、B1、C1、D1、E1。

题目要求找前三快的马，通过上述6场比赛，已经可以得出第一个结论：A1是全场25匹中最快的马，所以A1也是前三快的马中最快的那匹马。现在还剩下找第二第三快的马，不难看出，D1、E1是第四、第五快的马，他们同时也是D组和E组中最快的马，所以他们都进不了前三，直接排除。C1是第三快的马，在它之前有A1、B1，所以C组最理想的情况也只有C1有机会成为前三快的马，故选上C1；B组中，选上B1、B2，选B2而没有B3是因为A1已经确定只需要找两匹马，故最多出两匹马；同理A组选A2、A3，A1已经确定了，选上A2和A3可以保证最理想情况下三匹马入选。

所以第七场比赛中，比赛的马为A2、A3、B1、B2、C1五匹，他们中的前二和A1 就是我们要找的前三快的马。