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

相關文章
相關標籤/搜索