赛马问题

RT：有36匹马，6条赛道，没有任何测量工具，问经过至少多少次比较能找到其中速度最快的3匹马？

 题目数字比较特殊是关键。只需经过8次比较即可。

第一轮比较：36匹马随机分成6组（设为A、B、C、D、E、F），每组比一次决出排名，需经过6次比较。

则每组的最后三名可直接淘汰，以A组为例，若A4在最终的结果里，则A1、A2、A3必在结果里，其他组一样，可排除共18匹马。

第二轮比较：之前分的组不变，每组的第一名A1--F1比一次，假设A1>B1>...>F1，则DEF组内的马全部排除，理由一样，若D1在结果中，前面的A1--C1则都在结果中，矛盾。

于是只剩下了ABC三组每组的前三甲，一共9匹马。这9匹马中还可排除的马有A1（绝对是最快的马，占去最终结果的一个名额）；还有C2、C3可排除（若符合则C1以上的全符合，矛盾）。还可排除的是B3（前面有B2，B1，A1三个比它快的）

第三轮比较：最后剩下的5匹马A2、A3、B1、B2、C1跑一次即可。

最终结果即是6+1+1=8次。