有36辆自动赛车和6条跑道，没有计时器的前提下，最少用几次比_

推荐

luoluofeixia

36分成6组赛跑，每次取前三，将每组第一名拉出来跑一次，按照每组第一名的排列每组，也就是

A1 A2 A3

B1 B2 B3

C1 C2 C3

D1 D2 D3

E1 E2 E3

F1 F2 F3

此时也就是表示每一排由快到慢3个人，第一列由快到慢。总共只需要最快的三个人，4-6排都不可能，然后C2、C3也不可能，因为A1 B1 C1都比他们快，B3也不可能，因为A1 B1 B2都比他快，A1一定是最快的，OK，只剩下5个人需要比一下2、3名。再跑一次。

编辑于 2015-09-04 09:59:03 回复(26)

Ze

首先分为6组跑一次，6次

A1 A2 A3 A4 A5 A6

B1 B2 B3 B4 B5 B6

.........

每组的第一都跑一次，一共为7次，取前三名，暂定为（A1 B1 C1），此时第一名已经定了为A1

D组 E组 F组肯定直接被淘汰，他们的第一名都跑不进前三

接着ABC组缩小范围

A组 A2 A3 参加比赛，因为只有A1作为参照物，而A1是冠军所有它俩都机会,A1>A2>A3

B组 B1 B2 参加比赛，B3跑输 B1 B2 ，B1跑输A1,因此B2之后的拿不到前三，A1>B1>B2

C组 C1 参加比赛，同理，A1>B1>C1

最后 A2 A3 B1 B2 C1 可以决出前三 A1陪跑哈，总共为8次

发表于 2015-09-01 14:43:07 回复(22)

Nothingbut

我的思路如下：首先这应该是多轮问题。

（1）初筛

36辆车分6组，每组6辆。这样，比下来，共需要6次。

（2）再筛

在初筛中，最坏情况下，有一组的前三名就是36辆车的前三名。因此，每个组都需要保留前三名（后三名就可以踢出去了。）

第一名的6辆车放在一起，跑一遍。取前三名。这样，第四五六组都可以被排除了。

这样共需要比赛1次。可以筛选出第一组的1-3名，第二组的1-2名，第三组的1名。

（3）总决赛

把再筛得到的6辆车放在一起，比一次，即可取出前三名。

因此，共需6+1+1=8次。

发表于 2015-09-03 11:26:33 回复(10)

老张桃

感觉前面人的解析都有问题，我的理解是这样的：

一、36个分成6组，取每组第一(6次）

二、一中的每组第一跑一遍(1次）

三、取二中的前三，456的第一都跑不进前三

四、此时可以确认的是二中的第一肯定是全部赛车中的第一，无需再参加剩下的比赛，接下来需要确认第二跟第三，只有两个位置了，所以在三中的每组取前二（有第一的那组取第一除外的前二即第二和第三），然后跑一遍取前二加上确定的第一就是前三(1次)

下面是我的思路图：

发表于 2015-09-04 21:17:32 回复(3)

牤

（1）6次：36辆车分成6组分别比赛，取每组前三名；其余的已经被淘汰
         A1、A2、A3
         B1、B2、B3
         C1、C2、C3
         D1、D2、D3
         E1、E2、E3
         F1、F2、F3
（2）1次：让每组的第一名比一次，A1、B1、C1、D1、E1、F1得到前三名，不妨为A、B、C
         留下A、B、C三组其余全部淘汰
（3）1次：现在还剩下A、B、C三组的9辆车；让第一名组的三辆车、第二名组的前两辆车、第三名组的第一辆车比赛一次
         即可得到结果。。
其实第一名组的第一辆车是第一名，已经确定了，可以不参加最后的一轮比赛

发表于 2015-09-06 10:27:09 回复(0)

guanjian

【列举法】

首先分为6组跑一次

第1次：第一组（A1 A2 A3 A4 A5 A6）跑，计算出A1>A2 >...

第2次：第二组（B1 B2 B3 B4 B5 B6）跑，计算出B1>B2 >...

.........

第7次：（ A1 B1 C1 D1 E1 F1）跑，计算出A1>B1> C1> ...,A1为冠军，D E F被淘汰，不可能进前三。

第8次: （ A2 A3 B1 B2 C1 C2）跑,第二名和第三名只可能出现在该次，计算

发表于 2015-09-02 10:51:01 回复(0)

↖(^ω^)↗Fighting

36 辆车分为 6 组，比赛 6 次，决出每组第一名；（ 6 ）

A1 B1 C1 D1 E1 F1 为每组第一名，比赛 1 次，决出前三名，如 A1 ， B1 ， C1 ；（ 1 ）

由于其他 3 组 D 、 E 、 F 的第一名都没有进入前 3 ，则这三组都不用比了；

A1 确定是第一名，不用比赛，接下来要确定第 2 、 3 名；

C1 由于是第三名，也不需要 C 组其他成员比赛，直接 C1 上场；

所以 A2 A3 B1 B2 B3 C1 比赛一次决出前两名；（ 1 ）

6+1+1=8。

发表于 2017-03-31 17:31:09 回复(0)

Bonnie…

为啥不是7啊？全部跑一次得到每组的第一名，然后第一名们再跑出前三名不是一共七次吗

发表于 2022-09-07 15:23:26 回复(0)

格调m

不懂就问，不能36辆全在一个赛道吗，也没说每个赛道限制数量

发表于 2022-09-20 11:18:14 回复(0)

牛客201574376号

答案是错的，全部分六组，并不能排除前三名都在一个组的可能

发表于 2022-09-15 14:33:45 回复(0)

牛客134441863号

B

发表于 2022-02-14 15:39:50 回复(0)

飞起的雪儿

36分成6组赛跑，每次取前三，将每组第一名拉出来跑一次，按照每组第一名的排列每组，也就是

A1 A2 A3

B1 B2 B3

C1 C2 C3

D1 D2 D3

E1 E2 E3

F1 F2 F3

此时也就是表示每一排由快到慢3个人，第一列由快到慢。总共只需要最快的三个人，4-6排都不可能，然后C2、C3也不可能，因为A1 B1 C1都比他们快，B3也不可能，因为A1 B1 B2都比他快，A1一定是最快的，OK，只剩下5个人需要比一下2、3名。再跑一次。

发表于 2021-03-17 21:55:28 回复(0)

addice

b,分为6组各跑一轮，得出各组第一，A1 ，b1 ,c1,d1,e1 ,f1,各组第一在跑，得出第一，第二，第三，a1 >b1>c1,a1为最快的，所以 a组中a2,a3,b组中，b1,b2,c组中 c1 ，再比得出第二第三，故需要8次

编辑于 2020-09-16 17:18:48 回复(0)

我亦思念

1个跑道一次跑36辆车不就出来了😅

发表于 2020-08-20 09:19:36 回复(0)

青杨风2199

结合自己的想法和大佬的发言：

（1）初筛【所有都参与】

36辆车分6组，每组6辆。这样，比下来，共需要6次。

（2）再筛【关键点】

在初筛中，最坏情况下，有一组的前三名就是36辆车的前三名。因此，每个组都需要保留前三名（后三名就可以踢出去了。）

第一名的6辆车放在一起，跑一遍。取前三名。这样，第四五六组都可以被排除了。

这样共需要比赛1次。可以筛选出第一组的1-3名，第二组的1-2名，第三组的1名。

（3）总决赛

把再筛得到的6辆车放在一起，比一次，即可取出前三名。

因此，共需6+1+1=8次。

发表于 2020-03-17 22:28:45 回复(0)

冲上顶峰

36分成6组赛跑，每次取前三，将每组第一名拉出来跑一次，按照每组第一名的排列每组，也就是

A1 A2 A3

B1 B2 B3

C1 C2 C3

D1 D2 D3

E1 E2 E3

F1 F2 F3

此时也就是表示每一排由快到慢3个人，第一列由快到慢。总共只需要最快的三个人，4-6排都不可能，然后C2、C3也不可能，因为A1 B1 C1都比他们快，B3也不可能，因为A1 B1 B2都比他快，A1一定是最快的，OK，只剩下5个人需要比一下2、3名。再跑一次。

为什么不能每次6组里面取最高的，然后6组的第一名来进行比赛--选出123名？？？？这样的话才7次

编辑于 2019-05-07 20:36:09 回复(0)

stranger_demon

6次选筛选出最快的6个，再比一次，选出最快的1，和2，3，再用第7场比赛的2,3名和第一名小组赛的第2,3名和第二名的小组赛第2名，一共5个人，赛第八场决出最终的2,3名

发表于 2017-12-05 12:25:36 回复(0)

凡行

8=6+1+1 因为18先分6组比赛，取前三名，共比了6次然后这6次比赛的前三名作为一个小组吧，然后再从6个三人小组的第一名拉出来比，排除非前三名的选手，然后第三名所在的小组去除两个，就还剩7个人，再去除上次比赛的第一名(第七次比赛的，因为它肯定是第一了),所以现在刚好还剩6人，取前2

发表于 2017-11-11 14:39:45 回复(0)

潘超的微博2012

最少9次。

先每辆车都跑一次，取每次前三（就是18个人）。

然后，所有第一名跑一次取第一名，所有第二名跑一次取第二名，所有第三名跑一次取第一名。

最快：所有第一名中的第一名。

第二：所有第二名中的第一名。

第三：所有第三名中的第一名。

所以，一共九次。

发表于 2016-10-31 11:52:42 回复(0)

天外来客

为啥不是7次？36辆车分成6组比赛，然后都取每组最快的再比一次不就可以了吗？

编辑于 2016-03-25 12:26:38 回复(2)

樊烦

首先，把36车分成6组，跑6次，取出每组的前3名（因为3/36可能在某一组中）得 18/36

A1 A2 A3 （不妨假设顺序为　Ｘ１＞Ｘ２＞Ｘ３）

B1 B2 B3

C1 C2 C3

D1 D2 D3

E1 E2 E3

F1 F2 F3

然后将X1分成一组，跑一次取出前3名，不妨假设取出的为 A1 B1 C1且A1>B1>C1，这样可以排除 D E F组的前三没有可能(每组的第一都***掉了)此时还剩9/36，再根据Ａ１＞Ｂ１＞Ｃ１，我们进一步可以分析出Ｃ组只有可能Ｃ１进前３，Ｂ组只有可能Ｂ１和Ｂ２进入前２，Ａ组Ａ１、Ａ２、Ａ３也可能进前３，这样就只剩下６／３６了，然后再跑一次就可以了！

所以跑的次数为　６＋１＋１

发表于 2016-03-25 11:11:01 回复(0)

有36辆自动赛车和6条跑道，没有计时器的前提下，最少用几次比

问题信息

热门推荐

相关试题