赛马问题

Posted 2020-09-13 大象无形01

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

 

 

 

 

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