标签:赛马问题 条件 计时 nbsp 这一 bsp 无法 不同 比赛
有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名?
需要进行7场比赛的,25匹马5个赛道分5组,5场比赛能分出冠军,条件是速度是定值,假设第一赛道获得第一名,将第一赛道的第二名和剩下四个赛道的第一名对比,这一场可以获得第二名亚军,同理可以获得第三名季军。
标签:赛马问题 条件 计时 nbsp 这一 bsp 无法 不同 比赛
原文地址:http://www.cnblogs.com/itor/p/6755367.html