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