笔试题-5-赛马排名问题

     题： 有25匹马，每匹马都以恒定的速度赛跑，当然马与马之间的速度是不相等的，总共有5个赛道，就是说每轮最多只能有5个马同时赛跑。问题是：要确定出跑的最快的前三名马，需要最少多少轮比赛？

     思路：毫无悬念，一匹马只有跑了才能看出其速度，25匹马至少都跑了一次，最少五轮，且每轮能排出名次；由于最终只要最快的三名，顾每组只有1、2、3有意义继续比下去，4、5名直接淘汰。每组的3有意义的前提是该组的2就是总得2、1就是总得1，每组的2有意义的前提是该组的1至少第二；归根到底还是看每组第一的情况，故5个第一比一次，第一就是总的第一；第四、第五及其所在的组全部被淘汰；故第一的组的二、三名，第二的组第一、二名；第三的组的第一名比最后一次，前两名就是总的二、三名；共七轮。

     a1,a2,a3,a4,a5;------>a1,a2,a3;

     b1,b2,b3,b4,b5;------>b1,b2,b3;

     c1,c2,c3,c4,c5;------>c1,c2,c3; 

     d1,d2,d3,d4,d5;------>d1,d2,d3; 

     e1,e2,e3,e4,e5;------>e1,e2,e3;

     a1,b1,c1,d1,e1;------>a1,b1,c1

     a2,a3,b1,b3,c1;------>a2,a3;