总共有 36 两赛车, 6 条赛道,在没有计时器的前提下,最少用几次能够选出最快的 3 辆车? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
awolfly9

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

  •  
  •   awolfly9 Aug 29, 2015 4899 views
    This topic created in 3897 days ago, the information mentioned may be changed or developed.

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

    29 replies    2015-09-02 23:25:06 +08:00
    skywatcher
        1
    skywatcher  
       Aug 29, 2015
    先搜搜,找不到答案再来提问。一大堆 http://www.xuebuyuan.com/1213125.html
    zts1993
        2
    zts1993  
       Aug 29, 2015
    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  
       Aug 29, 2015
    @zts1993 看来我错了。/。
    sunjourney
        4
    sunjourney  
       Aug 29, 2015 via iPhone
    第一次分六组跑,每组取前 3 ,共 18 车,第二次分排组,是第一次跑的第一名组,第二名组,第三名组,把第二次第一组的第一名是最终第一名,第一组的二三名,第二组的一二名,第三组的一二名共 6 车跑第三次,前一二名对应最终的二三名。手机码的,看不明白多看两次
    sunjourney
        5
    sunjourney  
       Aug 29, 2015 via iPhone
    结合一下 2 楼的,改进下是第二次取第一组前 2 ,第二组前 2 ,第三组前 1 ,比赛排出二三名
    C0VN
      &nbs; 6
    C0VN  
       Aug 29, 2015
    车子的车速是固定的吗?不用考虑每次跑赛车完成比赛的时间是不同相同的话。

    还要考虑 36 辆塞车分组时,出现某组最慢车速比其他组最快车速还快的情况。
    C0VN
        7
    C0VN  
       Aug 29, 2015
    打错的好几个字。

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

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

    楼上好多没看过赛车的
    ljbha007
        13
    ljbha007  
       Aug 30, 2015
    一次啊 看过赛车没?
    csl
        14
    csl  
       Aug 30, 2015
    最快 7 次, 最慢 10 次
    csl
        15
    csl  
       Aug 30, 2015
    弄错了
    csl
        16
    csl  
       Aug 30, 2015
    第一次淘汰 3 辆, 然后再选 5 辆和第一次的第三名比
    最理想的情况:
    第一次的第三名最快, 以此类推, 之后每次淘汰 5 辆, 所以最快 7 次即可
    最糟糕的情况:
    前一次的第三名在下一次比赛中都被淘汰
    molinxx
        17
    molinxx  
       Aug 30, 2015 via iPhone
    一次,条件限定太少了~
    ppdg
        18
    ppdg  
       Aug 30, 2015 via Android
    楼主参加的企鹅在线笔试吧,哈哈
    griffinqiu
        19
    griffinqiu  
       Aug 30, 2015 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  
       Aug 30, 2015 via Android
    不要被 6 条赛道迷惑, 36 辆进一条赛道,一次筛出前三,
    griffinqiu
        21
    griffinqiu  
       Aug 30, 2015 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  
       Aug 30, 2015
    @blacktulip
    @ljbha007
    @molinxx
    一个跑道一辆车的是迷你四驱车,哈哈
    way2explore2
        23
    way2explore2  
       Aug 30, 2015 via Android
    @binux 附议。赞同
    loading
        24
    loading  
       Aug 30, 2015 via Android
    @binux 这帖子一路认真看下来,看着您这里,吐血了…
    vincent031
        25
    vincent031  
       Aug 31, 2015
    条件的确太少,说一次也不错,基本回答都是基于回答者自身去理想化题目,然后给出答案。没有什么意义的题目。。无论取前几,你怎么可以在无计时器的前提下确认 A 组的前三一定比 B 组的第四快呢。还是一样要比过才知道 。。那么就要交叉比对了。。

    超车的同学好厉害。。
    lkzsunze
        26
    lkzsunze  
       Sep 1, 2015
    答案是 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  
       Sep 1, 2015
    我就想知道其中一组最慢比另一组最快的还要快怎么破。。
    onceyoung
        28
    onceyoung  
       Sep 1, 2015 via Android
    一次啊…
    awolfly9
        29
    awolfly9  
    OP
       Sep 2, 2015
    @csl 看了你的回答毛瑟顿开,如果是最理想的情况,应该就是你说的样子。
    About     Help     Advertise     Blog     API     FAQ     Solana     2639 Online   Highest 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 64ms UTC 15:19 PVG 23:19 LAX 08:19 JFK 11:19
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86