
总共有 36 两赛车, 6 条赛道,在没有计时器的前提下,最少用几次能够选出最快的 3 辆车?
请解答,并说明理由。
1 skywatcher Aug 29, 2015 先搜搜,找不到答案再来提问。一大堆 http://www.xuebuyuan.com/1213125.html |
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 次,不知道对不对,或者有更简单的方法 |
4 sunjourney Aug 29, 2015 via iPhone 第一次分六组跑,每组取前 3 ,共 18 车,第二次分排组,是第一次跑的第一名组,第二名组,第三名组,把第二次第一组的第一名是最终第一名,第一组的二三名,第二组的一二名,第三组的一二名共 6 车跑第三次,前一二名对应最终的二三名。手机码的,看不明白多看两次 |
5 sunjourney Aug 29, 2015 via iPhone 结合一下 2 楼的,改进下是第二次取第一组前 2 ,第二组前 2 ,第三组前 1 ,比赛排出二三名 |
&nbs; 6 C0VN Aug 29, 2015 车子的车速是固定的吗?不用考虑每次跑赛车完成比赛的时间是不同相同的话。 还要考虑 36 辆塞车分组时,出现某组最慢车速比其他组最快车速还快的情况。 |
7 C0VN Aug 29, 2015 打错的好几个字。 车子的车速是固定的吗?同一赛车每次完成比赛的时间是不是相同? 还要考虑 36 辆赛车分组时,出现某组中最慢车速比其他组最快车速还快的情况。 |
9 awolfly9 OP 1.36 匹马分为 6 组各跑一次,并标记每组的前三名。(6 次) 2.6 个组的第一名跑一次,并标记前三名。(1 次) 3. 去掉跑在第四到第六的 3 个组的所有 18 匹马。 4. 第七次跑的六匹马中,第一名直接进入答案。 5. 第七次跑的六匹马中,第三名所在的分组中的后两名直接淘汰。 6. 第七次跑的六匹马中,第一名和第二名所在的分组中除了第一名直接晋级外的 5 匹马和第三名所在分组的第一名这六匹马进行第 8 次赛跑,取前 2 名,晋级。( 1 次) |
10 manhere Aug 30, 2015 毁掉其他任意 33 辆,剩下的 3 辆就是了,最少只用 1 次。(深夜搞笑下,请忽略) |
11 binux Aug 30, 2015 把他们全扔车道上跑不就行了,又不是不让超车。。 |
12 blacktulip Aug 30, 2015 via iPhone 一次 楼上好多没看过赛车的 |
13 ljbha007 Aug 30, 2015 一次啊 看过赛车没? |
14 csl Aug 30, 2015 最快 7 次, 最慢 10 次 |
15 csl Aug 30, 2015 弄错了 |
16 csl Aug 30, 2015 第一次淘汰 3 辆, 然后再选 5 辆和第一次的第三名比 最理想的情况: 第一次的第三名最快, 以此类推, 之后每次淘汰 5 辆, 所以最快 7 次即可 最糟糕的情况: 前一次的第三名在下一次比赛中都被淘汰 |
17 molinxx Aug 30, 2015 via iPhone 一次,条件限定太少了~ |
18 ppdg Aug 30, 2015 via Android 楼主参加的企鹅在线笔试吧,哈哈 |
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 次最快的就是前三 |
20 x4 Aug 30, 2015 via Android 不要被 6 条赛道迷惑, 36 辆进一条赛道,一次筛出前三, |
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 第九次胜者第三名 |
22 funCoder Aug 30, 2015 |
23 way2explore2 Aug 30, 2015 via Android @binux 附议。赞同 |
25 vincent031 Aug 31, 2015 条件的确太少,说一次也不错,基本回答都是基于回答者自身去理想化题目,然后给出答案。没有什么意义的题目。。无论取前几,你怎么可以在无计时器的前提下确认 A 组的前三一定比 B 组的第四快呢。还是一样要比过才知道 。。那么就要交叉比对了。。 超车的同学好厉害。。 |
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 组就更不用说。 |
27 yanyandenuonuo Sep 1, 2015 我就想知道其中一组最慢比另一组最快的还要快怎么破。。 |
28 onceyoung Sep 1, 2015 via Android 一次啊… |