25匹马,5条赛道,一匹马一个赛道,求决胜1,2,3名至少多少场。
问题可以分为两种情况
- 有计时
- 无计时
有计时
需要比5场,就能知道所有马匹的速度。
无计时
前五次同上,只能获取到A1、B1、C1、D1、E1为每组的最快
第六次,比较A1、B1、C1、D1、E1,可以知道(假设)A1是最快的。
第七次,要确定第二和第三快的马
图上红色标示的是马匹可能的排名,对可能是第二名(A2、B1)和第三名(A3、B2、C1)的马匹比赛。
所以要无计时的话,要知道第一名的话,需要比较6次。要知道前两名和前三名的话需要比较7次。