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

总共有 36 两赛车, 6 条赛道,在没有计时器的前提下,最少用几次能够选出最快的 3 辆车?

  •  
  •   awolfly9 · 2015-08-29 20:02:54 +08:00 · 4159 次点击
    这是一个创建于 3356 天前的主题,其中的信息可能已经有所发展或是发生改变。

    总共有 36 两赛车, 6 条赛道,在没有计时器的前提下,最少用几次能够选出最快的 3 辆车?
    请解答,并说明理由。

    29 条回复    2015-09-02 23:25:06 +08:00
    skywatcher
        1
    skywatcher  
       2015-08-29 20:26:29 +08:00
    先搜搜,找不到答案再来提问。一大堆 http://www.xuebuyuan.com/1213125.html
    zts1993
        2
    zts1993  
       2015-08-29 20:31:07 +08:00
    6+3+1 次

    小组赛选出所有组的前三名(6 轮)
    1 1 1 1 1 1
    2 2 2 2 2 2
    3 3 3 3 3 3
    一共 18 辆


    然后有个 trick 不知道对不对(这个应该是快速找出的关键,如有错误求指正)。
    所有比赛结果的只能是下面的形式
    1 1 1
    1 1 2
    1 2 2
    1 2 3
    1 表示第一轮小组赛的名次(我们还不知道第一名是从哪个小组出来的), 2 3 类似


    然后所有的第一名 ,第二名 ,第三名的分别比赛(3 轮)
    得到结果
    第 1 名中最快的 3 辆车
    第 2 名中最快的 2 辆车
    第 3 名中最快的 1 辆车

    最后把这六辆车跑一发,选出前三应该就是了。

    所以是 10 次,不知道对不对,或者有更简单的方法
    zts1993
        3
    zts1993  
       2015-08-29 20:31:30 +08:00
    @zts1993 看来我错了。/。
    sunjourney
        4
    sunjourney  
       2015-08-29 20:32:01 +08:00 via iPhone
    第一次分六组跑,每组取前 3 ,共 18 车,第二次分排组,是第一次跑的第一名组,第二名组,第三名组,把第二次第一组的第一名是最终第一名,第一组的二三名,第二组的一二名,第三组的一二名共 6 车跑第三次,前一二名对应最终的二三名。手机码的,看不明白多看两次
    sunjourney
        5
    sunjourney  
       2015-08-29 20:35:05 +08:00 via iPhone
    结合一下 2 楼的,改进下是第二次取第一组前 2 ,第二组前 2 ,第三组前 1 ,比赛排出二三名
    xavierskip
        6
    xavierskip  
       2015-08-29 21:54:07 +08:00
    车子的车速是固定的吗?不用考虑每次跑赛车完成比赛的时间是不同相同的话。

    还要考虑 36 辆塞车分组时,出现某组最慢车速比其他组最快车速还快的情况。
    xavierskip
        7
    xavierskip  
       2015-08-29 21:56:50 +08:00
    打错的好几个字。

    车子的车速是固定的吗?同一赛车每次完成比赛的时间是不是相同?

    还要考虑 36 辆赛车分组时,出现某组中最慢车速比其他组最快车速还快的情况。
    awolfly9
        8
    awolfly9  
    OP
       2015-08-29 22:43:32 +08:00
    @zts1993 看了你的解答瞬间懂了。谢谢。
    awolfly9
        9
    awolfly9  
    OP
       2015-08-29 22:59:27 +08:00
    1.36 匹马分为 6 组各跑一次,并标记每组的前三名。(6 次)
    2.6 个组的第一名跑一次,并标记前三名。(1 次)
    3. 去掉跑在第四到第六的 3 个组的所有 18 匹马。
    4. 第七次跑的六匹马中,第一名直接进入答案。
    5. 第七次跑的六匹马中,第三名所在的分组中的后两名直接淘汰。
    6. 第七次跑的六匹马中,第一名和第二名所在的分组中除了第一名直接晋级外的 5 匹马和第三名所在分组的第一名这六匹马进行第 8 次赛跑,取前 2 名,晋级。( 1 次)
    manhere
        10
    manhere  
       2015-08-30 00:02:13 +08:00
    毁掉其他任意 33 辆,剩下的 3 辆就是了,最少只用 1 次。(深夜搞笑下,请忽略)
    binux
        11
    binux  
       2015-08-30 00:09:00 +08:00
    把他们全扔车道上跑不就行了,又不是不让超车。。
    blacktulip
        12
    blacktulip  
       2015-08-30 01:53:51 +08:00 via iPhone   ❤️ 1
    一次

    楼上好多没看过赛车的
    ljbha007
        13
    ljbha007  
       2015-08-30 02:01:46 +08:00
    一次啊 看过赛车没?
    csl
        14
    csl  
       2015-08-30 02:01:52 +08:00
    最快 7 次, 最慢 10 次
    csl
        15
    csl  
       2015-08-30 02:08:18 +08:00
    弄错了
    csl
        16
    csl  
       2015-08-30 02:22:17 +08:00
    第一次淘汰 3 辆, 然后再选 5 辆和第一次的第三名比
    最理想的情况:
    第一次的第三名最快, 以此类推, 之后每次淘汰 5 辆, 所以最快 7 次即可
    最糟糕的情况:
    前一次的第三名在下一次比赛中都被淘汰
    molinxx
        17
    molinxx  
       2015-08-30 02:52:26 +08:00 via iPhone
    一次,条件限定太少了~
    ppdg
        18
    ppdg  
       2015-08-30 04:30:04 +08:00 via Android
    楼主参加的企鹅在线笔试吧,哈哈
    griffinqiu
        19
    griffinqiu  
       2015-08-30 09:38:04 +08:00 via iPhone
    好像是 9 次
    前 6 次用 abcdef 表示
    第 7 次 a1 b1 c2 d2 e3 f3
    第 8 次 a3 b3 c1 d1 e2 f2
    第 9 次 a2 b2 c3 d3 e1 f1
    第 789 次最快的就是前三
    x4
        20
    x4  
       2015-08-30 09:40:18 +08:00 via Android
    不要被 6 条赛道迷惑, 36 辆进一条赛道,一次筛出前三,
    griffinqiu
        21
    griffinqiu  
       2015-08-30 09:59:28 +08:00 via iPhone
    忽略前面我说的,正确的是 7-9 次
    前 6 次用 abcdef 表示
    第 7 次 a1 b1 c2 d2 e3 f3
    如果 e3 最快,前三名 e123 f 组亦然

    如果 c2 最快,前两名 c12 ,
    第 8 次 a1 b1 c3 d1 e1 f1 胜者为第三名

    如果 a1 最快
    第 8 次 a2 b1 c1 d1 f1 e1 最快是第二名
    如果第 8 次 a2 最快
    第九次 a3 b1 c1 d1 f1 e1
    如果第 8 次 b1 最快
    第九次 a2 b2 c1 d1 f1 e1
    第九次胜者第三名
    funCoder
        22
    funCoder  
       2015-08-30 10:18:58 +08:00
    @blacktulip
    @ljbha007
    @molinxx
    一个跑道一辆车的是迷你四驱车,哈哈
    way2explore2
        23
    way2explore2  
       2015-08-30 12:44:25 +08:00 via Android
    @binux 附议。赞同
    loading
        24
    loading  
       2015-08-30 13:31:55 +08:00 via Android
    @binux 这帖子一路认真看下来,看着您这里,吐血了…
    vincent031
        25
    vincent031  
       2015-08-31 17:55:49 +08:00
    条件的确太少,说一次也不错,基本回答都是基于回答者自身去理想化题目,然后给出答案。没有什么意义的题目。。无论取前几,你怎么可以在无计时器的前提下确认 A 组的前三一定比 B 组的第四快呢。还是一样要比过才知道 。。那么就要交叉比对了。。

    超车的同学好厉害。。
    lkzsunze
        26
    lkzsunze  
       2015-09-01 09:41:05 +08:00
    答案是 8 次。
    @vincent031 前 6 次是必要的 ,分出 6 组。第 7 次为所有组的第一名比,得到三个最快的,把他们所在组定为 abc 组, a 最快, c 最慢。第 8 次,取 A 组前 3 : a1,a2,a3,B 组前 2 : b1,b2,以及 C 组: c1 ,比赛分出前 3 就是了。 B 组的 b3 由于 b 组已有两个比他快的,且 a1 比 b1 快,所以 b3 不用比,同理 c2 , c3 ,前面有 c1 , b1 , a1 ,自然也没有名额。什么其他 D 组, E 组就更不用说。
    yanyandenuonuo
        27
    yanyandenuonuo  
       2015-09-01 16:22:54 +08:00
    我就想知道其中一组最慢比另一组最快的还要快怎么破。。
    onceyoung
        28
    onceyoung  
       2015-09-01 21:01:02 +08:00 via Android
    一次啊…
    awolfly9
        29
    awolfly9  
    OP
       2015-09-02 23:25:06 +08:00
    @csl 看了你的回答毛瑟顿开,如果是最理想的情况,应该就是你说的样子。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3621 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 04:31 · PVG 12:31 · LAX 20:31 · JFK 23:31
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.