首页 > 其他 > 详细

如果要25匹马中选出跑得最快的3匹,每次只有5匹马同时跑,最少要比赛几次?

时间:2015-11-19 00:20:36      阅读:303      评论:0      收藏:0      [点我收藏+]


7次
首先分成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再赛一场,其中前二的马即是第二,第三的马。

还要证明7次是最少的答案,这需要证明6次不可以。。虽然我可以肯定答案是7次,但是证明的思路整理不好。。

如果要25匹马中选出跑得最快的3匹,每次只有5匹马同时跑,最少要比赛几次?

原文:http://www.cnblogs.com/zhizhan/p/4976191.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!