赛马问题

2014-05-16 19:57:01 +08:00
 PhilCai
有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名?前5名呢?
不要去百度,自己想想怎么处理~
2781 次点击
所在节点    问与答
3 条回复
Sdhjt
2014-05-16 23:46:39 +08:00
笔试的时候遇到了。。。

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

以上是前三的,前五没碰到,不想了。
wy315700
2014-05-17 09:13:00 +08:00
@Sdhjt 应该是第一名那组取2,3名的两匹马,因为排名第一的已经知道了
Sdhjt
2014-05-18 15:15:19 +08:00
@wy315700 嗯嗯,对的,我弄错了

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/112890

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX