总共有 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
一次啊…
|