首页 > 试题广场 >

赛马，有25匹马，每次只能5匹马进行比赛，比赛只能得到5匹马

[填空题]
赛马，有25匹马，每次只能5匹马进行比赛，比赛只能得到5匹马之间的快慢程度，而不是速度，请问，最少要比1次，才能获得最快的前3匹马？
查看答案及解析
添加回答
推荐
macao头像 macao
25匹马，速度都不同，但每匹马的速度都是定值。现在只有5条赛道，无法计时，即每赛一场最多只能知道5匹马的相对快慢。问最少赛几场可以找出25匹马中速度最快的前3名？ 每匹马都至少要有一次参赛的机会，所以25匹马分成5组，一开始的这5场比赛是免不了的。接下来要找冠军也很容易，每一组的冠军在一起赛一场就行了 （第6场）。最后就是要找第2和第3名。我们按照第6场比赛中得到的名次依次把它们在前5场比赛中所在的组命名为A、B、C、D、E。即：A组的冠军是第 6场的第1名，B组的冠军是第6场的第2名……每一组的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 从现在所得到的信息，我们可以知道哪些马已经被排除在3名以外。只要已经能确定有3匹或3匹以上的马比这匹马快，那么它就已经被淘汰了。可以看到， 只有上表中粗体的那5匹马是有可能为2、3名的。即：A组的2、3名；B组的1、2名，C组的第1名。取这5匹马进行第7场比赛，第7场比赛的前两名就是 25匹马中的2、3名。故一共最少要赛7场。
编辑于 2015-02-10 11:49:21 回复(3)
凌寒香如故头像 凌寒香如故
首先将马分五组：A、B、C、D、E
每组赛一场，一共要赛5场，根据由快到慢依次排序
A1、A2、A3、A4、A5
B1、B2、B3、B4、B5
C1、C2、C3、C4、C5
D1、D2、D3、D5、D5
E1、E2、E3、E4、E5



其次取每组第一名赛一次：即A1、B1、C1、D1、E1 选前三名，
假设有
第一名：A1
第二名：B1
第三名：C1

第一名所在组：A1、A2、A3
第二名所在组：B1、B2、B3
第三名所在组：C1、C2、C3

所以最快的马为A1
而2，3名则在剩下的8匹马中产生
        A2、A3
B1、B2、B3
C1、C2、C3

但是有些马自始自终都不会进入前3
即使B1是最后的第2名，B3最好也只会排到第4名
即使C1是最后的第3名，C2最好也只会排到第4名，C3最好也只排到第5名
所以从剩下的马屁中去除B3、C2、C3三匹马



最后再把A2、A3、B1、B2、C1再赛一次
一共赛了5+1+1=7次

发表于 2016-11-02 14:50:58 回复(1)
vimtutor头像 vimtutor
a2，a3，b1，b2，c1，再solo一次的原因其实很简单，对于全场的第二名来说，候选者只可能是a2,b1,因为其他的马都至少要排在第三名(a3至少有a1、a2排在前面，b2 至少有a1、b1排在前面，c1 至少有a1，b1排在前面。。。这是基于前六次的比赛结果得到的)；同理，对于全场的第三名来说，候选者只可能是a3，b2, c1. 所以就是a2，a3，b1，b2，c1，再solo一次
发表于 2015-08-14 06:34:14 回复(0)
Yano_nankai头像 Yano_nankai
分成5组，分别赛5轮；
取每组第一名，赛1轮排出名次，记第一名的马为A，第二名的马为B，第三名的马为C；

前三快的马，只可能在A所在组的前三名、B所在组的前两名和C自己出现；

A肯定已经是最快的马，找第二和第三马只需要：
取A组的二、三名，B组自己和第二名，C自己赛一次。
编辑于 2015-08-09 10:51:37 回复(2)
牛客670736号头像 牛客670736号
这特么不是最少吗？如果运气好第一场一二三都在，然后三出来干掉其他组不就是最少的啦？虽然方案不好，但这的确是最少的啊。
发表于 2016-01-09 10:36:11 回复(1)
在拧螺丝的起司很愉快头像 在拧螺丝的起司很愉快
发表于 2015-09-15 14:49:45 回复(0)
StrongYoung头像 StrongYoung
25匹马，分5组，A，B，C，D，E比赛， 此时，共比赛了5次
然后把这5组的老大找出来，5个老大比一次，此时，共比赛了6次
假如分别为A，B，C三组为第一，二，三名（其实，假设谁都一样，反正是一二三名，D，E两组都不用管了，反正整体全三是不可能出现在这两组的）
A组的老大在本组是老大，在5个组里也是老大，则A组的老大是真正的老大，他不用再比赛了，确定整体的第一名。
接下来A组的老二，老三，B组的老大，老二，C组的老大，刚好5个，来一场，此时，共比赛了7次。
在第7场比赛中的老大，老二就是整体的老二和老三。
编辑于 2015-08-10 22:26:52 回复(0)
龙永刚头像 龙永刚
上面兄弟说的有点复杂了，道理是那样 先分5组得到5匹(组冠军)ABCDE 再在这5中选前3 -ABC 然后把5个中的前2(AB)所在组的第二名加入组成5个取3就ok了
发表于 2015-08-06 20:33:41 回复(0)
coooode头像 coooode
先进行5场比赛决出每组的第一名，然后每组第一名进行比赛决出全场第一名，目前已经进行6场比赛，下面决出2、3名，由第6场的赛果可以淘汰最后两名所在的组，全场第一名所在组的最后两名，第6场第2名所在组的最后三名，第6场第3名所在组除了该马之外的所有，所以还有5匹马，只需再赛一场，即可得出结果！故答案是7
发表于 2015-04-24 09:57:06 回复(0)
ooon_头像 ooon_
7场， 
  5场比赛定出每组最快的马 
  1场比赛定出每组的名次，本场比赛可定出第一名以及淘汰两组马 
  分别用第一名的组的2,3名和第2名的组的1，2名和第3名组的1名进行1场比赛，定出2,3名 
  至此比赛完毕 
                             
发表于 2016-09-14 17:23:20 回复(0)
changs头像 changs
答案是7.  25匹马编号1-25，分成五组比赛，假设1，6，11，16，21获胜（5次比赛）。让这五匹马比赛，胜利者是跑得最快的，假设为1号马（1次比赛）。让2，3，6，7，11比赛，前两名为跑得第二第三快的马（1次比赛）。共比赛次数5+1+1=7.
发表于 2015-09-02 10:46:50 回复(0)
牛客874504号头像 牛客874504号
答案：7次
理由：1，分成五组，A,B,C,D,E。solo五次。假设A组中a1最快，B组b1，C组c1，D组d1，E组e1.
           2，每组最快的再solo一次，假设a1>b1>c1>d1>e1.
                 则可以确定的是a1是最快的，同时也可以确定D组和E组就全部被淘汰了。因为只要前三名。
           3，a2，a3，b1，b2，c1，再solo一次，即可选出第二和第三名。
发表于 2015-08-04 08:42:07 回复(0)
xxj头像 xxj
7
发表于 2014-11-14 15:22:27 回复(0)
提交观点

问题信息

智力题 360集团
来自：360公司2014校招笔试卷
难度：
13条回答 18833浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号