赛马问题 - V2EX

This topic created in 4557 days ago, the information mentioned may be changed or developed.

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

3 replies • 2014-05-18 15:15:19 +08:00

Sdhjt

May 16, 2014

笔试的时候遇到了。。。

分五组
每组赛一次，共赛五场，这样每组排名就出来了。
然后五组的第一名赛一场，排出名次。
然后，第一名那组取前两匹马，第二名那组取前两匹马，第三名那一组取前一匹马比赛，前三名即为25匹马中最快的前三。
共赛了7场。

以上是前三的，前五没碰到，不想了。

wy315700

May 17, 2014

@Sdhjt 应该是第一名那组取2，3名的两匹马，因为排名第一的已经知道了

Sdhjt

May 18, 2014

@wy315700 嗯嗯，对的，我弄错了