1. 程式人生 > >一個賽馬問題 25匹馬5個賽道,每個賽道每次只能跑一匹馬,問需要跑幾次,能求出跑得最快的三匹馬。

一個賽馬問題 25匹馬5個賽道,每個賽道每次只能跑一匹馬,問需要跑幾次,能求出跑得最快的三匹馬。

第三名 pre -- 得出 假設 現在 一個 比賽 25匹馬

肯定 7 次
25匹馬先設5組:假設A,B,C,D,E五組
跑5輪後選每組前3名進下一輪
每組第一名比賽一輪(第6圈)得出第一名(假設A1)第二名(假設B1)第三名(假設C1)
從(第6圈)第一名組中選出第二、三名(假設A2、A3)第二名組中選出第二名(假設B2)和(第6圈)的第二名(B1)第三名(C1)五匹馬跑第7圈
第7圈---A2、A3、B1、B2、C1,得出前二名為25匹馬中亞軍和季軍
冠軍為(第6圈)第一名馬(A1)
7圈過後比賽結束,現在是頒獎時間……

一個賽馬問題 25匹馬5個賽道,每個賽道每次只能跑一匹馬,問需要跑幾次,能求出跑得最快的三匹馬。