答案是7次。
1. 首先將25匹馬分成5組a、b、c、d、e進行比賽。比賽的次數就是5次。得到每組的第一名,分別編號a1,b1,c1,d1,e1。
2. 然后我們將每組的第一名進行比賽,得出結果。假設a1>b1>c1>d1>e1。(大於號表示a1比b1快,1表示第一名)。在這個地方我們可以推斷出,a1是所有馬中最快的,所以它是第一名。d1,e1不可能是前三的馬,同時這兩匹馬所在的組也不可能是前三的馬。所以排除這兩組馬,還剩三組15匹馬。現在需要找出第二快和第三快的馬。
3. 第二名和第三名的馬在剛才的比賽中有以下幾種分布情況:
全部在a組(最快的馬所在的組),那么它有是a1和a3.
全部在b組,那么它們就是b1和b2。
一匹在a組一匹在b組,那么它們是a2和b1.無論是第三名在a組還是第二名在a組都是這兩匹。
一匹在a組一匹在c組,那么它們是a2和c1。
一匹在b組一匹在c組,那么它們是b1和c1。
所以我們把a2,a3,b1,b2,c1拿出來再進行一場比賽。取前兩名就是最終的結果。
參考資料:http://coolshell.cn/articles/1202.html