美团2014校招笔试题第二题答案分析

        今天在论坛里看到一网友贴出的美团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次比赛，比赛结果的前两名入选。