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

[awolfly9]

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

[skywatcher]

先搜搜，找不到答案再来提问。一大堆 http://www.xuebuyuan.com/1213125.html

[zts1993]

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]

@zts1993 看来我错了。/。

[sunjourney]

第一次分六组跑，每组取前 3 ，共 18 车，第二次分排组，是第一次跑的第一名组，第二名组，第三名组，把第二次第一组的第一名是最终第一名，第一组的二三名，第二组的一二名，第三组的一二名共 6 车跑第三次，前一二名对应最终的二三名。手机码的，看不明白多看两次

[sunjourney]

结合一下 2 楼的，改进下是第二次取第一组前 2 ，第二组前 2 ，第三组前 1 ，比赛排出二三名

[xavierskip]

车子的车速是固定的吗?不用考虑每次跑赛车完成比赛的时间是不同相同的话。

还要考虑 36 辆塞车分组时，出现某组最慢车速比其他组最快车速还快的情况。

[xavierskip]

打错的好几个字。

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

还要考虑 36 辆赛车分组时，出现某组中最慢车速比其他组最快车速还快的情况。

[awolfly9]

@zts1993 看了你的解答瞬间懂了。谢谢。

[awolfly9]

1.36 匹马分为 6 组各跑一次，并标记每组的前三名。(6 次)
2.6 个组的第一名跑一次，并标记前三名。(1 次)
3. 去掉跑在第四到第六的 3 个组的所有 18 匹马。
4. 第七次跑的六匹马中，第一名直接进入答案。
5. 第七次跑的六匹马中，第三名所在的分组中的后两名直接淘汰。
6. 第七次跑的六匹马中，第一名和第二名所在的分组中除了第一名直接晋级外的 5 匹马和第三名所在分组的第一名这六匹马进行第 8 次赛跑，取前 2 名，晋级。（ 1 次）

[manhere]

毁掉其他任意 33 辆，剩下的 3 辆就是了，最少只用 1 次。（深夜搞笑下，请忽略）

[binux]

把他们全扔车道上跑不就行了，又不是不让超车。。

[blacktulip]

一次

楼上好多没看过赛车的

[ljbha007]

一次啊 看过赛车没？

[csl]

最快 7 次, 最慢 10 次

[csl]

弄错了

[csl]

第一次淘汰 3 辆, 然后再选 5 辆和第一次的第三名比
最理想的情况:
第一次的第三名最快, 以此类推, 之后每次淘汰 5 辆, 所以最快 7 次即可
最糟糕的情况:
前一次的第三名在下一次比赛中都被淘汰

[molinxx]

一次，条件限定太少了～

[ppdg]

楼主参加的企鹅在线笔试吧，哈哈

[griffinqiu]

好像是 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]

不要被 6 条赛道迷惑， 36 辆进一条赛道，一次筛出前三，