V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
PhilCai
V2EX  ›  问与答

赛马问题

  •  
  •   PhilCai · 2014-05-16 19:57:01 +08:00 · 2924 次点击
    这是一个创建于 3845 天前的主题,其中的信息可能已经有所发展或是发生改变。
    有25匹马,速度都不同,但每匹马的速度都是定值。现在只有5条赛道,无法计时,即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名?前5名呢?
    不要去百度,自己想想怎么处理~
    3 条回复    2014-05-18 15:15:19 +08:00
    Sdhjt
        1
    Sdhjt  
       2014-05-16 23:46:39 +08:00
    笔试的时候遇到了。。。

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

    以上是前三的,前五没碰到,不想了。
    wy315700
        2
    wy315700  
       2014-05-17 09:13:00 +08:00
    @Sdhjt 应该是第一名那组取2,3名的两匹马,因为排名第一的已经知道了
    Sdhjt
        3
    Sdhjt  
       2014-05-18 15:15:19 +08:00
    @wy315700 嗯嗯,对的,我弄错了
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   905 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 21ms · UTC 21:25 · PVG 05:25 · LAX 13:25 · JFK 16:25
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.