25匹馬賽跑

25匹馬通過賽跑來決出前三名,每輪最多5匹馬參賽,求最少需要幾輪?
條件:
1、最多5匹馬一組,可以決出本組比賽的次序。
2、沒有計時工具,假設馬每輪的速度相同。
=====================================================================

每次都排除不能爭奪前三名的馬是關鍵
7輪就可以了

1。小組比賽
5個一組進行比賽,25匹馬需要5輪。紀錄5輪比賽的各組比賽結果(每小組內的排名順序)

2。冠軍賽
選擇每組比賽的第一名進行比賽,紀錄比賽結果,最快的馬就是25匹馬中的No.1

3。亞季軍賽(這個比較難理解)
選擇冠軍馬所在的小組裏的2,3名
冠軍賽裏第2名馬所在小組的1,2名
冠軍賽裏第3名馬所在小組的第1名共5匹馬進行比賽
第1名就是亞軍,第2名是季軍
此文轉自http://blog.csdn.net/ppppppppp2009/article/details/8016926
發佈了38 篇原創文章 · 獲贊 3 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章