跑马问题

有81匹马,9个赛道,问至少比赛多少次可以取跑的最快的前四名?

可以这么考虑,先赛九场,可得到每场最快的马,再将这九匹每组最快的马再赛一次,得到跑的最快的马,然后踢出最快的马,并将踢出的马所在的那组第二快的马补上,再将赛这九匹马,然后踢出最快的马,此时踢出的马为全部马中第二快的马,依次类推,所以总共要赛9+4=13次。

原文地址:https://www.cnblogs.com/liuweilinlin/p/3320336.html