趣味賽馬

趣味賽馬

如題：有25匹馬，5條賽道，比賽不計時，只能獲得排名，要選出跑的最快的前三名最少須要幾場比賽。

解法：

​ 1. 25匹馬分爲5組a,b,c,d,e，進行5場比賽。5場比賽中賽馬按照比賽排名分別編號爲一、二、三、四、5，則獲得以下相似排名：a1>a2>a3>a4>a5。

​ 2. 第六場abcde每組第一名進行比賽，假設比賽結果爲a1>b1>c1>d1>e1。那麼比賽目前比賽結果以下圖：

​ 3. 因爲只須要選出跑的最快的3匹馬就能夠了，因此每組的最後兩名再也不考慮。d組和e組至少比a一、b一、c1慢，所以也再也不考慮。同理，c二、c3至少比a一、b一、c1慢，b3至少比a一、b一、b2慢，也不考慮。並且a1已是25匹馬中最快的馬，也不須要再比賽了。

​ 4. 那麼只剩下a二、a三、b一、b二、c1決出第二名和第三名便可（第七場）

所以，比賽七場便可得出前三名。