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

2015-08-29 20:02:54 +08:00
 awolfly9

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

4171 次点击
所在节点    问与答
29 条回复
griffinqiu
2015-08-30 09:59:28 +08:00
忽略前面我说的,正确的是 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
2015-08-30 10:18:58 +08:00
@blacktulip
@ljbha007
@molinxx
一个跑道一辆车的是迷你四驱车,哈哈
way2explore2
2015-08-30 12:44:25 +08:00
@binux 附议。赞同
loading
2015-08-30 13:31:55 +08:00
@binux 这帖子一路认真看下来,看着您这里,吐血了…
vincent031
2015-08-31 17:55:49 +08:00
条件的确太少,说一次也不错,基本回答都是基于回答者自身去理想化题目,然后给出答案。没有什么意义的题目。。无论取前几,你怎么可以在无计时器的前提下确认 A 组的前三一定比 B 组的第四快呢。还是一样要比过才知道 。。那么就要交叉比对了。。

超车的同学好厉害。。
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
2015-09-01 16:22:54 +08:00
我就想知道其中一组最慢比另一组最快的还要快怎么破。。
onceyoung
2015-09-01 21:01:02 +08:00
一次啊…
awolfly9
2015-09-02 23:25:06 +08:00
@csl 看了你的回答毛瑟顿开,如果是最理想的情况,应该就是你说的样子。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/216975

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX