首页 > 其他 > 详细

赛马问题

时间:2017-04-24 11:41:28      阅读:86      评论:0      收藏:0      [点我收藏+]

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

 

 

 

 

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

 

赛马问题

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!