赛马问题__牛客网

推荐

SunburstRun

答案是B

因为是30匹马，5个跑道，每个跑道只能容一匹马，没有计时器，所以分成6次，先可以决出前6个跑道的第一名,6次。

然后6组的第一跑2次，选出1,2,3名，8次

然后就用以前的老方法，第1名组的2,3，第2名组的1,2，第3名组的1跑，分出2,3

编辑于 2015-09-15 17:21:08 回复(14)

子豪不自豪

前面我跟大家的想法一致,8次选出总成绩第1快的马,不知道大家还记不记得,一开始跑了6轮,分别取出6匹第1的马,这时只需要用6-1=5匹马跑一轮,取出这一轮的第1名和第2名,就是总成绩的第2和第3。我是这样理解的,大佬们还有更好理解的方法请尽情留言,我也想看到更多不同的解题思路

发表于 2020-08-25 16:39:05 回复(1)

石头38

答案是8 2，3名一起产生

编辑于 2016-08-12 12:05:03 回复(0)

Pandora

1、首先30/5分为6组：组一，组二，...，组六，决出每组的第一名。比了6次。

2、组一第1~组五第1，决出目前1~4名；再将目前1~4名与组六第1一起，决出目前1~3名。比了2次。

3、因为有可能某一组的速度比其他组的第一名快，所以继续比较。有5个赛道：第一名组的2,3（因为第一名已经完全确定，不会有谁比他快，而且，我们只需要前3名，所以即使是第一组的全部快，也只需要三个就好了。）；第二名组的1,2名（因为第二名还是待定的，万一第一名组的2,3名比他快呢），第三名组的1（还是有希望的，比比吧o(╯□╰)o）。比了1次。

所以，9次。

不知道解释清楚了没，好累(～￣▽￣)～

发表于 2015-09-19 10:45:10 回复(14)

fade-away

1、选出六个组各组的排名 6次

2、六组的第一比选出123名 2次

3、第一名的那组的23名和第二名那组的12名和第三名那组的第1名比较选出一二名 1次

6+2+1 = 9

发表于 2015-09-15 15:11:40 回复(8)

柠檬cold

1、选出六个组各组的第一名 6次

2、六个组的第一比赛选出123名 2次

以上选出的123名只能确定最终的第一名，而23名需要继续比赛。因为无法确定第一名所在组的23名等。

真正的23名有可能的三种情况：

（1）第一名所在组的23

（2）第二名所在组的12

（3）第二名所在组的1，第三名所在组的1

3、第一名的那组的23名和第二名那组的12名和第三名那组的第1名比较选出12名 1次

发表于 2017-07-12 18:16:34 回复(0)

deader

为什么不是8次？ 30马分6次，得出6个第一 6马中选5马跑，踢出最慢的，让另一只上然后跑第七次，取前3 貌似没问题啊，，，

发表于 2017-03-06 15:18:01 回复(4)

贝叶斯

先把30匹马分成6组跑6次，找到各组的1.2.3名(记为下表)。舍弃各组的4.5名。还剩18匹马

组\名次	1	2	3
a组	a1	a2	a3
b	b1	b2	b3
c	c1	c2	c3
d	d1	d2	d3
e	e1	e2	e3
f	f1	f2	f3

第七次：前五组的第一名跑一次，找到1.2.3（假如为a1，b1，c1）名。舍弃4.5名以及3.4.5名所在组的其他马匹。还剩10匹马

组\名次	1	2	3
a	a1	a2	a3
b	b1	b2	b3
c	c1

其中a1>a2>a3且a>b>c

还有一组f组，且f1的速度与a，b，c的速度关系未知。

f

f1

f2

f3

第八次：由a2，b1，c1，f1跑一次，找出其中的1,2（假设为b1，f1。其他情况也可）名，并且舍弃3.4名以及3.4名所在组的后续马匹。

组\名次	1	2	3
a	a1
b	b1	b2	b3
c	f1	f2	f3

第九次：由b2，b3，f1跑一次，找出第一名。就可以找出全部马匹中的前三名

发表于 2016-04-07 23:16:59 回复(0)

牛客girl

记住，每个队的第一名比赛后判断出的前三名不一定是总的排名，然后需要进一步排名，这个前三名也是可能的，第三名最好的应该是第三名，所以最后一次将获得第一名的那个队的二三名、获得第二名的那个队的第一名和第二名，获得第三名的队的第一名在跑一次就肯定能得到最终的第二名和第三名。遇到好几次了这个题

发表于 2016-09-27 14:35:53 回复(2)

honmue

是9次。

1、先用分6组，跑6次，选出6个第一；

2、从6个第一中选出5个，跑1次，排出名次，然后取前三；

3、让余下的1个与前三跑1次，第1名就确定了，第2、第3名是临时的；

4、最后确定第2、第3名。第1名所在组的第2、第3名可能会是总名次的第2、第3名；临时第2名所在组的第1、第2名也可能是总名次的第2、第3名；临时第3名所在组的第1名也可能是总名次的第3名；其他组不可能进前3。所以，让这5匹可能的获得第2、第3名的马跑1次，可以确定第2、第3名。

发表于 2015-09-19 15:38:15 回复(0)

ROC-roc

答案应该是14 D,先选出五匹比赛，选出前三名，另加两匹再次进行比赛选出前三，以此类推

编辑于 2015-09-16 19:28:54 回复(6)

wwwwxxxx

前六次：分组排名

第七次：前五组的第一名比赛排名（假设组名即排名）淘汰第五名及其小组

第八次：前四名与第六组的第一名比赛排名（假设组名即排名），此时赛出总冠军，淘汰倒数一二名及其小组

第九次：将冠军组的23名，亚军组的12名，季军组的第1名进行比赛，找出总亚军季军

编辑于 2021-10-25 14:23:17 回复(1)

人才库警告！

为什么不能这样：1.30/5分为6组，比6次，分别拿出各自组的第一，拿到6个人；2.将6个人中的5个拿出去比一次，拿出前三，比1次；3,再将拿出的前三和剩余的1人在比一次，取出前三，所以我觉得是最少8次（6+1+1）错在哪儿了？

发表于 2019-01-23 21:00:44 回复(1)

牛客943208514号

共9次比赛。Round1～Round6，30匹马任意分为6组，组别标记为c1~c6。赛后，第一组按排名标记为c11～c15，另5组同样标记。Round7，c11、c21、c31、c41、c51决出前四，假定为c11、c21、c31、c41。Round8，c11、c21、c31、c41、c61决出前三，假定为c11、c21、c31。Round9，c21、c31、c12、c13、c22决出前二，与c11组成最快的三匹马。Round9出阵安排的原因：因为c1、c2可能是高潜力组，例如c12优于c31——前三将发生变化。因为c11已经是全场最快，无需再比，而c12、c13可参与角逐全场第二、第三。因为c21为Round8第二，需参赛来保自己的前三，而c22可参与角逐全场第三。

发表于 2021-04-25 15:45:53 回复(0)

Eliauk_

用并行方案的问题的在于没有引入淘汰机制，存在冗余。

下面介绍淘汰机制，是一种排序思想。

把马分为6组，比6场，结果如下表，其中A1>A2>A3，其他行同理。

A1	A2	A3
B1	B2	B3
C1	C2	C3
D1	D2	D3
E1	E2	E3
F1	F2	F3

为什么每组只剩下三名？因为要选选前三名，所以每组后两名已经可以走了。

接下来第7场怎么比呢？

显然，应该选每组最快的比。不失一般性，假设选前五组，且结果为A1>B1>C1>D1>E1。

这场比完后，可以淘汰一大堆不可能是前三名的马：）。

A1	A2	A3
B1	B2
C1
F1	F2	F3

由第7场的结果可知，第一名只可能是A1、F1。

1、假设A1是第一名，那么第二名只可能是A2、B1、F1。

2、假设F1是第一名，那么第二名只可能是A1、F2。

由以上分析，可得出第8场应选A1、A2、B1、F1、F2来比赛。

第8场结果：

1、A1是第一名

1.1 A2是第二名，那么第三名只可能是A3、B1、F1，A3不在第8场，所以还需要第9场，选出第三名；

1.2 B1是第二名，那么第三名只可能是A2、B2、C1、F1，B2、C1不在第8场，所以还需要第9场，选出第三名；

1.3 F1是第二名，那么第三名只可能是A2、B1、F2，它们都在第8场，所以已经可以选出了前三名；

2、F1是第一名

2.1 A1是第二名，那么第三名只可能是A2、B1、F2，它们都在第8场，所以已经可选出前三名了；

2.2 F2是第二名，那么第三名只可能是A1、F3，F3不在第8场，所以还需要第9场，选出第三名；

综上所述，其中有8场的，也有9场的；确保万无一失，至少应该是9场。

发表于 2020-01-12 16:27:00 回复(0)

axis201907062006146

是我理解的问题的吗- -题目说至少多少次，那就按最理想的情况来排

给30匹马编号1-30假设跑的最快的马就是1、2、3

那么开始测试

1、2、3、4、5=》1号第一、2号第二、3号第三

我们假设下面的比赛全部都是3赢了

3、6、7、8、9

3、10、11、12、13

3、14、15、16、17

3、18、19、20、21

3、22、23、24、25

3、26、27、28、29

3、30

那么就只要8次可以找出最快的三匹马

发表于 2019-09-21 11:51:25 回复(0)

向风RD

不知道对不对：

随便找6匹，跑一次，留下前三名；

然后再加入3匹，跑一次，留下前三名；

...

9次所有的马都跑过，留下前三名

发表于 2018-12-09 16:25:01 回复(0)

Z皓

明白了，一句点醒梦中人：“第一名组的意思是第一名所属的那个组”

发表于 2018-02-27 13:24:16 回复(0)

疾速派丶Azhe

不应该是a吗，30马6组，留第一，6次，让5匹马跑一次，取123，这是第7次，然后让123和剩下那个马跑一次，取123不就可以了吗？

发表于 2017-11-22 11:55:03 回复(0)

白山黑月

六组选出六个第一那要是这六组中某个第二是三十匹马里面跑的第二快的呢？先随机选五匹马赛跑选出前三名，第一次(至于说怎么选前三，肉眼观察法)然后剩下十五匹马，分为八组(七组两匹一组一匹)第一次的前三和这八组中的一组比赛一次选出一个前三，等把八组轮完选出前三(当然不考虑某些马因为重复比赛而速度受影响)总共比赛九次。

编辑于 2019-02-10 23:59:09 回复(1)

牛客111803615号

我感觉8次就够了呀， 1，30分6组选出各组第一名 2，从6组的第一名随意5匹进行比赛选出初选123名 3，剩下的那匹马跟123名再比一次再选出最终的123名这样哪里有问题呢，求教

发表于 2022-07-27 17:44:54 回复(1)

赛马问题

问题信息

热门推荐

相关试题