25匹马,5条赛道,一匹马一个赛道,求决胜1,2,3名至少多少场

25匹马,5条赛道,一匹马一个赛道,求决胜1,2,3名至少多少场。

问题能够分为两种状况blog

  1. 有计时
  2. 无计时

有计时

​ 须要比5场,就能知道全部马匹的速度。im

无计时

前五次同上,只能获取到A一、B一、C一、D一、E1为每组的最快d3

第六次,比较A一、B一、C一、D一、E1,能够知道(假设)A1是最快的。img

第七次,要肯定第二和第三快的马比赛

图上红色标示的是马匹可能的排名,对多是第二名(A二、B1)和第三名(A三、B二、C1)的马匹比赛。
因此要无计时的话,要知道第一名的话,须要比较6次。要知道前两名和前三名的话须要比较7次。co

相关文章
相关标签/搜索