有N匹馬，M條跑道，至少比賽幾次，可以分出前三名

問題描述     已知有30匹馬，5個跑道，每個跑道只能容納一匹馬，沒有計時器，至少比賽多少次，可以找出最快的前三匹馬？ 分析：先把30匹馬分成6組跑6次。找到各組的1，2，3名，捨棄4，5名。記爲表1     六個組的第一名跑兩次得到臨時的前三名。記下第1名所在的組的1，2，3名，第2名所在組的第二名，第三名所在組的第1名。如表2     因爲臨時得到的前三名中，第一名在本組馬和其他組馬中都是最

>>阅读原文<<