首页
题库
面试
求职
学习
竞赛
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
赛马，有25匹马，每次只能5匹马进行比赛，比赛只能得到5匹马
[填空题]
赛马，有25匹马，每次只能5匹马进行比赛，比赛只能得到5匹马之间的快慢程度，而不是速度，请问，最少要比1次，才能获得最快的前3匹马？
添加笔记
邀请回答
收藏(224)
分享
纠错
13个回答
添加回答
24
推荐
macao
查看全部
编辑于 2015-02-10 11:49:21
回复(3)
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)
26
coooode
先进行5场比赛决出每组的第一名，然后每组第一名进行比赛决出全场第一名，目前已经进行6场比赛，下面决出2、3名，由第6场的赛果可以淘汰最后两名所在的组，全场第一名所在组的最后两名，第6场第2名所在组的最后三名，第6场第3名所在组除了该马之外的所有，所以还有5匹马，只需再赛一场，即可得出结果！故答案是7
发表于 2015-04-24 09:57:06
回复(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条回答
224收藏
18700浏览
热门推荐
相关试题
小支欲用积分兑换安仔娃娃。兑换的规...
360集团
智力题
评论(24)
来自360公司2014校招笔试卷
五对夫妇甲,乙,丙,丁,戊举行家庭...
360集团
智力题
评论(22)
来自360公司2014校招笔试卷
一块金子做为给雇员的工资，工作七天...
百度
智力题
评论(6)
在审计某一开源项目的代码时，假设有...
360集团
C++
加密和安全
评论(11)
来自360公司2014校招笔试卷
商店里的汽水卖2.5元/瓶，4个瓶...
判断推理
评论(1)
扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题
刷真题、补算法、看面经、得内推
使用第三方账号直接登录使用吧：
更多
扫一扫，把题目装进口袋
求职之前，先上牛客
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
关于我们
加入我们
意见反馈
企业服务
校企合作
联系我们
免责声明
友情链接
公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802
投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved
admin@nowcoder.com
京ICP备14055008号-4
增值电信业务经营许可证
营业执照
人力资源服务许可证
京公网安备
11010502036488号