首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
赛马,有25匹马,每次只能5匹马进行比赛,比赛只能得到5匹马
[填空题]
赛马,有25匹马,每次只能5匹马进行比赛,比赛只能得到5匹马之间的快慢程度,而不是速度,请问,最少要比
1
次,才能获得最快的前3匹马?
查看答案及解析
添加笔记
邀请回答
收藏(223)
分享
纠错
13个回答
添加回答
24
推荐
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)
26
coooode
先进行5场比赛决出每组的第一名,然后每组第一名进行比赛决出全场第一名,目前已经进行6场比赛,下面决出2、3名,由第6场的赛果可以淘汰最后两名所在的组,全场第一名所在组的最后两名,第6场第2名所在组的最后三名,第6场第3名所在组除了该马之外的所有,所以还有5匹马,只需再赛一场,即可得出结果!故答案是7
发表于 2015-04-24 09:57:06
回复(0)
9
凌寒香如故
首先将马分五组: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)
6
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)
3
Yano_nankai
分成5组,分别赛5轮;
取每组第一名,赛1轮排出名次,记第一名的马为A,第二名的马为B,第三名的马为C;
前三快的马,只可能在A所在组的前三名、B所在组的前两名和C自己出现;
A肯定已经是最快的马,找第二和第三马只需要:
取A组的二、三名,B组自己和第二名,C自己赛一次。
编辑于 2015-08-09 10:51:37
回复(2)
1
牛客670736号
这特么不是最少吗?如果运气好第一场一二三都在,然后三出来干掉其他组不就是最少的啦?虽然方案不好,但这的确是最少的啊。
发表于 2016-01-09 10:36:11
回复(1)
1
在拧螺丝的起司很愉快
发表于 2015-09-15 14:49:45
回复(0)
1
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)
1
龙永刚
上面兄弟说的有点复杂了,道理是那样 先分5组得到5匹(组冠军)ABCDE 再在这5中选前3 -ABC 然后把5个中的前2(AB)所在组的第二名加入组成5个取3就ok了
发表于 2015-08-06 20:33:41
回复(0)
1
ooon_
7场,
5场比赛定出每组最快的马
1场比赛定出每组的名次,本场比赛可定出第一名以及淘汰两组马
分别用第一名的组的2,3名和第2名的组的1,2名和第3名组的1名进行1场比赛,定出2,3名
至此比赛完毕
发表于 2016-09-14 17:23:20
回复(0)
0
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)
0
牛客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)
0
xxj
7
发表于 2014-11-14 15:22:27
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
智力题
360集团
来自:
360公司2014校招笔试卷
难度:
13条回答
223收藏
17816浏览
热门推荐
相关试题
小支欲用积分兑换安仔娃娃。兑换的规...
360集团
智力题
评论
(24)
来自
360公司2014校招笔试卷
在平面内两个矩形,如何用一条直线同...
百度
智力题
评论
(4)
五对夫妇甲,乙,丙,丁,戊举行家庭...
360集团
智力题
评论
(22)
来自
360公司2014校招笔试卷
假设整数0x12345678 存放...
360集团
2015
编译和体系结构
C++工程师
搜狗
评论
(12)
来自
搜狗2015 C++工程...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题