首页 > 代码库 > 赛马问题
赛马问题
有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名?
需要进行7场比赛的,25匹马5个赛道分5组,5场比赛能分出冠军,条件是速度是定值,假设第一赛道获得第一名,将第一赛道的第二名和剩下四个赛道的第一名对比,这一场可以获得第二名亚军,同理可以获得第三名季军。
赛马问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。