码迷,mamicode.com
首页 > 其他好文 > 详细

赛马问题

时间:2017-04-24 12:17:50      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:赛马问题   条件   计时   nbsp   这一   bsp   无法   不同   比赛   

有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名?

 

 

 

 

需要进行7场比赛的,25匹马5个赛道分5组,5场比赛能分出冠军,条件是速度是定值,假设第一赛道获得第一名,将第一赛道的第二名和剩下四个赛道的第一名对比,这一场可以获得第二名亚军,同理可以获得第三名季军。

 

赛马问题

标签:赛马问题   条件   计时   nbsp   这一   bsp   无法   不同   比赛   

原文地址:http://www.cnblogs.com/itor/p/6755367.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!