跑马问题

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

 

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

posted @ 2013-09-13 21:28  l851654152  阅读(358)  评论(0编辑  收藏  举报