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



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次,但是证明的思路整理不好。。
原文地址:https://www.cnblogs.com/zhizhan/p/4976191.html