面试题

一：有36匹马，六个跑道。没有记时器等设备，用最少的比赛次数算出跑的最快的前3匹马，假设马的速度总是一样的：

36匹马分6个组，分别为A、B、C、D、E、F组。

第一轮，每个组各跑一次，取每组前三名，标识为A1、A2、A3，B1、B2、B3，以此类推。

第二轮，每个组的第一名（A1——F1）拉出来跑一次，假设名次是：A1第一名，B1第二名，C1第三名。

则：1.后三名及其所在组的其余组员均被淘汰（小组头名都没能进前三，当然是全部淘汰啦）

2.两战全胜的A1已经提前夺冠了。

3.由于A1已经占去了一个名额，只剩两个名额了，则C3可以淘汰了。而且由于C1的最好成绩也只能是第三名了，所以C2也可以淘汰了。

第三轮，A2、A3、B1、B2、B3、C1六匹马跑，取前两名。

其中第一轮跑6次，第二轮第三轮都各只跑1次，一共8次。