题目如下:
一共有64匹马,一共有8个赛道,要想找出最快的4匹马,要比赛多少轮才可以?
我们对题目先进行简单的分析:
首先是不能计时的,不然8趟之后对时间排序就可以得出答案,这道题就没有任何意义了。
其次马的速度是恒定的,不会累。不然这道题也就无解了。
最后8个赛道意味着一趟只能比较8匹马。
解题思路:
我们先把64匹马均分为八组,每组跑一趟,一共八趟,此时我们得到了组内排名,组内的5-8名无论如何也不可能是最快的四匹我们可以排除每组的后四名,余下32匹马。
第九趟我们让每组第一比赛,可以得到最快的马,同时这趟的后四名也不可能是最快的四匹,而他们是自己组内最快的,所以可以直接排除这四组,余下16匹马,其中最快的我们设为A,第9趟的速度结果为:A>B>C>D
对于剩下的16匹马,我们不妨看看B3,当B3为第四快的马的话,由A1>B1>B2>B3可知前四名就是他们,此时B3比A2 更快
但是对于B4来说,已知A1>B1>B2>B3>B4我们发现无论如何,B4都进不了前四名,可以排除。
同理我们可以排除C3 C4 D2 D3 D4。
得到剩下的候选者名单