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