有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名?前5名呢?
不要去百度,自己想想怎么处理~
不要去百度,自己想想怎么处理~
1
Sdhjt May 16, 2014
笔试的时候遇到了。。。
分五组 每组赛一次,共赛五场,这样每组排名就出来了。 然后五组的第一名赛一场,排出名次。 然后,第一名那组取前两匹马,第二名那组取前两匹马,第三名那一组取前一匹马比赛,前三名即为25匹马中最快的前三。 共赛了7场。 以上是前三的,前五没碰到,不想了。 |