图解25匹马的选马问题

题目一：对于25匹马，有一个赛场，赛场有5个跑道，不使用计时器（也就是每次比赛只得到本次的比赛的顺序），试问最少比多少场才能选出最快的三匹马？

 

思路：

 

0)前5场：这个题相对比较简单，25匹马至少要全部参加比赛，所以把25匹马分成5组进行比赛。这样我们就可以得到比赛结果如下：

1)选整体第1名：现在我们要选整体第一名，可能成为整体第1名的马匹为：｛A1、B2、B3、B4、B5｝，那么第6场比赛为［A1，B1，C1，D1，E1］

 

比赛结果：第6场得到整体第1名

 

2)选整体第2、3名：根据矩阵关系，可知可能成为整体第2名的马匹为：｛A2、B1｝，可能成为整体第3名的马匹为｛A2、A3、B1、B2、C1｝，所以第7场比赛为［A2，B1，A3，B2、C1］

 

比赛结果：第7场得到整体第2、3名

 

 

可能你对上面红色字体不是特别理解，换种思路来说：

 

整体前1名可能出现范围：A1

整体前2名可能出现范