赛马问题（2014美团笔试题）

问题描述：

25匹马赛跑，每次只能跑5匹马，最快赛几次能找出跑得最快的3匹马？

赛跑不能计时，并假设每匹马的速度是恒定不变的。请给出答案并描述比赛过程。

解答：

1.将25匹马分成5组，每组5匹马，编号A、B、C、D、E；

2.每组进行比赛，找出每组的前三名；

3.将每组的第一名组成一组，进行比赛，假设名次为A1、B1、C1、D1、E1；A1是第一名；那么此时D1,E1,D2,E2,D3,E3都不可能进入前三名；

其中：A2>A3，B1>B2>B3,C1>C2>C3,且B1>C1;因此B3,C2,C3不可能进入前三名

4.将A2、A3、B1、B2、C1组成一组进行比赛，赛出前两名，假设X,Y

那么最后获得前三名是：A1，X，Y