赛马题

1:共25匹马,赛道可同时容纳5匹马比赛,设计方法获得速度最快的前3匹马。

先对25匹配5个一组划分,比赛5次,获得5组各组内排名。称为n1到n5组

再取之前5组每组第一进行比较,得到这组的第1、2、3名。称为m1组。

m1组的第一可确定就是所求结果的第一。最后结果的第二可能是m1组的第2或m1组第一所在nx组的第二,最后结果的第三可能是m1组的第二或第三、m1组第一所在nx组的第二或第三、ms组第二所在nx组的第二。

所以取m1组第一所在nx组的第二第三、m1组第二及其所在nx组的第二、以及m1组的第三这5匹马进行比较。称为p1组。

p1组的第一第二即是最后结果中的第二第三。

原文地址:https://www.cnblogs.com/cjj-ggboy/p/12711969.html