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

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

问题可以分为两种情况

  1. 有计时
  2. 无计时

有计时

​ 需要比5场,就能知道所有马匹的速度。

无计时

前五次同上,只能获取到A1、B1、C1、D1、E1为每组的最快

第六次,比较A1、B1、C1、D1、E1,可以知道(假设)A1是最快的。

第七次,要确定第二和第三快的马

图上红色标示的是马匹可能的排名,对可能是第二名(A2、B1)和第三名(A3、B2、C1)的马匹比赛。
所以要无计时的话,要知道第一名的话,需要比较6次。要知道前两名和前三名的话需要比较7次。

posted @ 2019-07-01 17:11  胜强  阅读(815)  评论(0编辑  收藏  举报