赛马问题

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

 

 

 

 

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

 

posted @ 2017-04-24 09:47  大象无形01  阅读(314)  评论(0编辑  收藏  举报