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

时间：2015-11-19 00:23:52 阅读：180 评论：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次，但是证明的思路整理不好。。