? ? ? ? 今天在论坛里看到一网友贴出的美团2014校招笔试题，其中第二题个人觉得答案应该为7次，这里做了一个分析，欢迎大家指出其中的纰漏。

? ? ? ? 题目：有25匹马，每次比赛只能有5匹马参加，问最少进行几次比赛才可以得到25匹马中跑得最快的前3名？

? ? ?答案：7次

? ? ?分析：整个过程分三步。

? ? ? ? ? ? ? ? 1. 将25匹马分为五组进行5次比赛，结果如下：

? ? ? ? ? ? ? ? ? ??a11>=a12>=a13>=a14>=a15
? ? ? ? ? ? ? ? ? ? a21>=a22>=a23>=a24>=a25
? ? ? ? ? ? ? ? ? ? a31>=a32>=a33>=a34>=a35
? ? ? ? ? ? ? ? ? ? a41>=a42>=a43>=a44>=a45
? ? ? ? ? ? ? ? ? ? a51>=a52>=a53>=a54>=a55

? ? ? ? ? ? ? ? ? ? 由于题目要找的是前三甲，所以第4、5两列的马被淘汰，此时所剩的马为

? ? ? ? ? ? ? ? ? ??a11>=a12>=a13>=a14>=a15

? ? ? ? ? ? ? ? ? ? a21>=a22>=a23>=a24>=a25
? ? ? ? ? ? ? ? ? ? a31>=a32>=a33>=a34>=a35
? ? ? ? ? ? ? ? ? ? a41>=a42>=a43>=a44>=a45
? ? ? ? ? ? ? ? ? ? a51>=a52>=a53>=a54>=a55

? ? ? ? ? ? ? ? 2. 让第一列的马（a11，a21，a31，a41，a51）进行第6次比赛，假设比赛结果为a11>a21>a31>a41>a51，则有如下结果：

? ? ? ? ? ? ? ? ? ??a11>=a12>=a13>=a14>=a15

? ? ? ? ? ? ? ? ? ? ?v
? ? ? ? ? ? ? ? ? ? a21>=a22>=a23>=a24>=a25

? ? ? ? ? ? ? ? ? ? ?v
? ? ? ? ? ? ? ? ? ? a31>=a32>=a33>=a34>=a35

? ? ? ? ? ? ? ? ? ? ?v
? ? ? ? ? ? ? ? ? ? a41>=a42>=a43>=a44>=a45

? ? ? ? ? ? ? ? ? ? ?v
? ? ? ? ? ? ? ? ? ? a51>=a52>=a53>=a54>=a55

? ? ? ? ? ? ? ? ? ? 此时，显然a11为最快的，胜出。根据取前三甲的约定，则比a31慢的马全被淘汰，且有a11>a21>a22>a23，所以a23也被淘汰，此时赛况如下：

? ? ? ? ? ? ? ? ? ??a11>=a12>=a13>=a14>=a15

? ? ? ? ? ? ? ? ? ? ?v
? ? ? ? ? ? ? ? ? ? a21>=a22>=a23>=a24>=a25

? ? ? ? ? ? ? ? ? ? ?v
? ? ? ? ? ? ? ? ? ? a31>=a32>=a33>=a34>=a35

? ? ? ? ? ? ? ? ? ? ?v
? ? ? ? ? ? ? ? ? ? a41>=a42>=a43>=a44>=a45

? ? ? ? ? ? ? ? ? ? ?v
? ? ? ? ? ? ? ? ? ? a51>=a52>=a53>=a54>=a55

? ? ? ? ? ? ? ? 3. 由上一步可知，为了得到第二和第三名，让a12，a13，a21，a22，a31进行第7次比赛，比赛结果的前两名入选。