官方周边专区

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

0

vincent-coding

分6组跑一次,取第一组的第三名和其他5组的第一名跑一次,如果赢了,不是只有7次吗?

发表于 2015-09-02 02:17:00

回复(4)

更多回答

217

推荐

luoluofeixia

36分成6组赛跑,每次取前三

查看全部

编辑于 2015-09-04 09:59:03

回复(26)

135

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)

51

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)

9

老张桃

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

一、36个分成6组,取每组第一(6次)

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

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

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

下面是我的思路图:

发表于 2015-09-04 21:17:32

回复(3)

5

(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)

3

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)

2

↖(^ω^)↗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)

1

Bonnie…

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

发表于 2022-09-07 15:23:26

回复(0)

0

格调m

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

发表于 2022-09-20 11:18:14

回复(0)

0

牛客201574376号

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

发表于 2022-09-15 14:33:45

回复(0)

0

牛客134441863号

B

发表于 2022-02-14 15:39:50

回复(0)

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)

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)

0

我亦思念

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

发表于 2020-08-20 09:19:36

回复(0)

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)

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)

0

stranger_demon

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

发表于 2017-12-05 12:25:36

回复(0)

0

凡行

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

发表于 2017-11-11 14:39:45

回复(0)

0

潘超的微博2012

最少9次。

先每辆车都跑一次,取每次前三(就是18个人)。

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

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

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

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

所以,一共九次。

发表于 2016-10-31 11:52:42

回复(0)

0

天外来客

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

编辑于 2016-03-25 12:26:38

回复(2)

0

樊烦

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

A1 A2 A3 (不妨假设顺序为 X1>X2>X3)

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,再根据A1>B1>C1,我们进一步可以分析出C组只有可能C1进前3,B组只有可能B1和B2进入前2,A组A1、A2、A3也可能进前3,这样就只剩下6/36了,然后再跑一次就可以了!

所以跑的次数为 6+1+1

发表于 2016-03-25 11:11:01

回复(0)