我一开始思路是,随机分为8组,共比8场,取每场前4名(因为每场前四名跑的是最快的,自然从此入手,减少比较次数)作为一组共8组,然后随机两组合并比一场,比四场,选出每场最快四匹共四组,然后再随机两组合并比一场,比两场,选出每场最快四匹共两组,最后再两组合并比一场,只有一场,选出最快四匹。共8+4+2+1=15场。然后看评论发现好像还有更快的方法,好像这个题还有概率性在里面,因为一开始随机分组,也许一开始跑的最快的四匹马就在同一组,就不用再比了。。。是我见识太少,哈哈哈。
然后重新思考了下:
那就一开始随机分为8组,共比8场,然后取每场的第一名再比一场,共九场。舍掉后四名及所在组的马(我觉得题目应该给个马的能力是恒定的,不会忽高忽低,不然没有出题目的意义啦,其实感觉这个题目一开始第一步肯定是比8场,这是跑不掉的,然后思路应该是考虑马能力高低的可能情况分类讨论就会比较好一点),这里一下子就丢掉了32匹马。
丢掉32匹马后,现在将第一次比8场的前四名编号为①、②、③、④,①后三匹与②比有三种情况:
a.①后三匹全赢,只需比一场,最终比9+1=10场;
b.①后两匹赢,也只需比一场,最终比9+1=10场;
c.①后一匹赢,剩下输的两匹与②后的一匹比,只需①后第三匹与②后第一匹比:无论谁赢,则最终共比9+1+1=11场;
d.①后零匹赢,最终比9+1=10场。
所以最终结果是最少跑10或11个回合能选出最快的四匹马。
如果有更好的方法,欢迎指点,嘻嘻。