首页 > 试题广场 >

25匹马赛跑，每次只能跑5匹马，最快能赛几次找出跑得最快的3

[问答题]

25匹马赛跑，每次只能跑5匹马，最快能赛几次找出跑得最快的3匹马？赛跑不能计时，并假设每匹马的速度是恒定不变的。请给出答案并描述比赛过程。

推荐

亦行

第一--五局：分成5个组，可以得出5个组的第一名

第六局：5个第一名一起跑，这样可以得出最快的那一匹。

第七局：可能成为2，3名的再赛一次，包括最快组的2，3名，次快组的1，2名，第三快组的第1名。

所以一共是7次

编辑于 2015-01-28 11:47:08 回复(11)

Lime丶

7次。

前5次分出五组中每组的排名，第6次为每组第一名比赛，得到25匹中最快的马，并按5匹马排名排列分组，得：

A：1，2，3，4，5

B：1，2，3，4，5

C：1，2，3，4，5

D：1，2，3，4，5

E：1，2，3，4，5

A1为最快的马；

从第6次比赛可排除D、E两组（D、E中最快的比A1、B1、C1慢，故不可能进前3），同理排除A组的4、5名，B组的3、4、5名，C组的2、3、4、5名，所以参加第7次的只剩下A2、A3、B1、B2、C1

第7次可决出第2、3名

综上，共需7场比赛

发表于 2015-07-05 12:10:46 回复(0)

hfy

<div> 总共需跑7次。 </div> <div> 1. 25匹马5条道。把25匹马分成5组，每组跑一次，取每组前三名。（这里跑了5次） </div> <div> 2. 5个组的第一名跑一次，这次的第一名即为这25匹马中跑最快的马。取此次第一名那组的前三匹嘛，第二名的前两匹，第三名的前一匹，总共5匹马。（这里跑了一次） </div> <div> 3. 把取出来的5匹马跑一次，此次第一名即为25匹马中第二名，此次第二名即为25匹马第三名。（这里跑了一次） </div> <div> 总共跑了7（5+1+1）次。 </div>

发表于 2015-09-07 09:13:28 回复(1)

kobe

我觉得答案不对，首先每次分出五组中的第一名不对，这五组中的第一名并不一定能在其他组中跑进前三名。应该每次选择每组的前三名。

发表于 2015-09-11 19:44:48 回复(0)

xxj

共7次：

解答：

将25匹马分成五组：a,b,c,d,e(待定)

每组分别进行比赛分出先后：（a1>a2>...a5,下标代表名次）

a1,a2,a3,a4,a5

b1,b2,b3,b4,b5

c1,c2,c3,c4,c5

d1,d2,d3,d4,d5

e1,e2,e3,e4,e5

（共进行5次）

将a1,b1,c1,d1,e1进行一次比赛

分出先后（假设先后顺序为a1>b1>c1>d1>e1）

(共一次，得出第一位)

将第一位的第一次进行的二三位，第二位及第一次进行组的二位，第三位进行一次比赛

a2,a3,b1,b2,c1进行一次比赛

结果前两名分别为二三位

故共进行7次

发表于 2014-11-18 15:26:59 回复(2)

开原市几场著名恶仗主打人

博主您好，最后没想明白为什么A2、A3是第二三名...B1是怎么被排除掉的？

非常希望 @亦行能帮忙解惑...

编辑于 2019-11-19 01:31:04 回复(0)

血江南

1 赛5次，将25匹马每次赛5匹，选出每个组里面最快的3匹马儿，总共剩下15匹
2 赛3次，将15匹马儿每次赛5匹，先出每个组里面最快的3匹马儿，总共剩下9匹
3 赛2次，将9匹马每次赛5匹，4匹，选出每个组里面的前3匹，剩下6匹
4 赛1次，将6匹马选出5匹比赛，找出最快的3匹，现在剩下4匹
5 赛1次，4匹马比赛，选出最快的3匹马儿，结束比赛
最快总共能赛5+3+2+1+1=12次。

发表于 2016-06-16 15:00:34 回复(0)

mason

<span>我觉得7次就够了。将25匹马平均分成ABCDE5组，每组比赛一次需要5次，令A1代表A组第一名，其它类似。每组第一名一起比赛决出比赛名次，假设A1>B1>C1>D1>E1，需要1次。可以肯定A1一定是第一名，D1和E1一定不是前三，他们所在组的其它马更没戏了，去掉A1、D1、E1；如果B3是前三，矛盾，舍去，同理舍去C2。目前还有希望前三的就只有B1、C1、A2、A3、B2了，再比一次即可确定前三名的顺序。总共需要5+1+1=7次。</span>

发表于 2015-09-11 20:57:23 回复(1)

幻影迷风

<div> 8次 </div> <div> 分5组，每组5个，分别跑一次，共五次，得到每组的前三名 </div> <div> 每组的第一名再跑一次，得到前三，第一名是真正的第一名，另外两组淘汰 </div> <div> 剩余8个选择五个得到前三名，然后和剩下的两个跑得到二三名 </div> <div> 总共8次 </div>

发表于 2015-09-11 20:07:54 回复(0)

佳佳

<div> 1.25匹马分成5组，分别进行赛跑，得出每组的第一名； </div> <div> 2.将每组第一名（共5匹马）放在一组进行赛跑，得到名次A,B,C,D,E，此时可以确定A必然属于最快的3匹； </div> <div> 3.将A所在组的二三名（记为A2,A3），B及B所在组的第二名（记为B2），还有C五匹马进行赛跑，得到前两名， </div> <div>     则这前两名和A就是所求的最快的3匹马。<br /> </div>

发表于 2015-09-11 09:17:43 回复(0)

s201302186

将25匹马分为5组，每组5匹，每组中分别选出一匹，从5匹中选出最快的，从重以上过程，最后选择5次中最快的5匹马，从5匹马中选出最快的3匹

发表于 2015-09-07 20:37:15 回复(0)

丕子李

<pre class="prettyprint lang-java">最快经过7次比赛首先经过五次比赛可以分别选择选择五组中前三名，并且记录，再将这五组中的第一名比赛，然后排序。如： 1->A1,A2,A3,A4,A5 2->B1,B2,B3,B4,B5 3->C1,C2,C3,C4,C5 4->D1,D2,D3,D4,D5 5->E1,E2,E3,E4,E5 以上顺序是按照速度大小从左往右排列，从上往下排列，也就是说A1>A2>A3>A4>A5,A1>B1>C1>D1>E2，那么显然第4组和第5组中的都不是在前3名种。第三组的C2,C3也不在前3名。第二组的B3也不在前3名，那么只剩下A1,A2,A3,B1,B2,C1,由于A1是最快的，那么只需要在A2,A3,B1,B2,C1这五个之间在跑一次求出一二名即可，也就是进行了5+1+1=7次</pre> <br />

发表于 2015-09-07 00:08:21 回复(0)

我要找工作

<div> 最快7次，25匹马分五组分别比赛，5次。 </div> <div> 取每组最快的一匹（共5匹）赛一局，第6次。 </div> <div> 然后第一名就是25匹中的第一名，然后淘汰第四、五名及其所在的团队，因为第四、五名都不在前三名，那么它们原先同组的更不可能进入前三；取第一名原先团队的第2、3名，然后取第二名及所在团队的第二名，最后取第三名共5匹马比赛，选出跑得最快的两匹，即总的第2、3名，第7次。 </div> <div> 总共需7次可选出<span style="color:#333333;">跑得最快的3匹马。</span> </div>

发表于 2015-09-06 22:45:32 回复(0)

qi3

<div> 分5组，跑五次，跑出每组前三，再，每组前1的5个赛跑一次，记为： </div> <div> A1A2A3 </div> <div> B1B2B3 </div> <div> C1C2C3 </div> <div> D1D2D3 </div> <div> E1E2E3 </div> <div> （其中A1>B1>C1>D1>E1） </div> <div> 分析： </div> <div> 很显然，A1第一 </div> <div> DE两组不可能有前三 </div> <div> B3C3C2不可能前三 </div> <div> 所以剩下C1B2B3A2A3五个 </div> <div> 再赛跑一次，求出前2加上A1，即为25里面前3 </div> <div> 总共跑了7次 </div>

发表于 2015-09-02 17:24:55 回复(0)

袁斌

<div> 7次 </div> <div> 1、首先分为5组，<span style="color:#222222;">首先分成5组A,B,C,D,E，赛5场，</span><span style="color:#222222;">得到a1，b1，c1，d1，e1，假设a1>b1>c1>d1>e1<span> 。</span></span> </div> <div> <span style="color:#222222;">2、<span>推出</span><span><b>a1为第一的马</b></span><span>，d1，e1不可能是前三的马，所以d1，e1不用参加最后一场。<span> </span></span></span> </div> <div> 3、<span style="color:#222222;">同时推理出可能是第二第三的马是：a2，a3，b1，b2，c1 。</span> </div> <div> <span style="color:#222222;"><span>4、然后a2,a3,b1,b2,c1再赛一场，其中前二的马即是第二，第三的马。</span></span> </div>

发表于 2015-08-24 10:37:50 回复(0)

jo_ryan

25匹马，分成ABCDE五组，每组五匹，分别对五组进行5场比赛，获得每组内部的排名

然后让每组的第一名进行第六场比赛，

第六场比赛结果第一名，就是跑的最快的马，

第六场比赛的最后两名所在组的全部都被排除了，

第六场比赛的第二名所在组的排名最后的三匹马也可以排除

第六场比赛的第三名所在组的其他四匹马也可以排除

第六场比赛的第一名所在组的排名最后的两匹马也可以排除

然后对剩下的五匹马再进行一场比赛，就可以获得第二快和第三快的马。

故共进行七次比赛即可或得跑的最快的3匹马。

发表于 2015-08-07 16:12:07 回复(0)

奋斗的蜗牛

这一题的问题在：你分成5组比赛，假如第一组的第二名都比第二组的第一名快，那会怎样，你们给的参考答案有问题了吧。我的答案 11次。

发表于 2015-07-12 16:44:02 回复(0)

Sung

先把25匹马分成5队分别赛跑，比赛5次，每组赛出前三名，A1,A2,A3，B1,B2,B3，C1,C2,C3，D1,D2,D3,E1,E2，E3

取每队马赛跑的第一名（A1,B1,C1,D1,E1）组成一队赛跑，比赛1次，假设成绩为A1，B1，C1,D1,E1，则第一名A1一定是跑的最快的3匹马之一；

取A2,A3，B1,B2，C1比赛，比赛1次，前两名为最快的另外两匹；

比赛次数5+1+1=7次

发表于 2015-06-05 10:33:20 回复(0)

Jessica2015

七次。

思路

<step1>把25匹马分为五组进行比赛，每一组都按成绩编号，1>2>3>4>5。可淘汰每一组的4,5，故现在还有15匹马待选。这样已经比赛5次。
<step2>把每一组的第一名挑选出来比赛，a1>b1>c1>d1>e1，则d,e组都可以淘汰。现在还有九匹马待选。这样已经比赛6次。
<step3>接着a2,a3,b1,b2，c1比赛，前两名即为第二，第三快的马

发表于 2015-05-22 13:19:03 回复(0)

奋斗不止

解答：

将25匹马分成五组：a,b,c,d,e(待定)

每组分别进行比赛分出先后：（a1>a2>...a5,下标代表名次）

a1,a2,a3,a4,a5

b1,b2,b3,b4,b5

c1,c2,c3,c4,c5

d1,d2,d3,d4,d5

e1,e2,e3,e4,e5

（共进行5次）

将a1,b1,c1,d1,e1进行一次比赛

分出先后（假设先后顺序为a1>b1>c1>d1>e1）

(共一次，得出第一位)

将第一位的第一次进行的二三位，第二位及第一次进行组的二位，第三位进行一次比赛

a2,a3,b1,b2,c1进行一次比赛

结果前两名分别为二三位

故共进行7次

发表于 2015-05-14 22:24:43 回复(0)

.......1

首先分成5组A,B,C,D,E，赛5场
得到a1，b1，c1，d1，e1，假设a1>b1>c1>d1>e1 （这里可以改变序号，但不改变次序）
推出a1为第一的马，d1，e1不可能是前三的马，所以d1，e1不用参加最后一场。
同时推理出可能是第二第三的马是：a2,a3,b1,b2,c1 ，（推理理由，有两匹以上比它快的就自动出局）
然后a2,a3,b1,b2,c1再赛一场，其中前二的马即是第二，第三的马。

发表于 2015-05-05 13:41:00 回复(0)

提交观点

问题信息

C++工程师美团智力题 2013 Java工程师

来自：美团2013研发笔试卷

上传者：安眠的孩子

难度：

30条回答 58收藏 22766浏览

25匹马赛跑，每次只能跑5匹马，最快能赛几次找出跑得最快的3

问题信息

热门推荐

相关试题