最近筆試遇見這個題，在網上看了一些回答大概理解了，現總結一下。
理解有限，如有錯誤，還望大神指正！
我的答案：最快7次，最慢10次
1.分5組比賽5次，得到排序
a1,a2,a3,a4,a5
b1,…,b5
c1,…,c5
d1,…,d5
e1,…,e5
2.第6次，取5組中，每組第1，比賽
a1, b1, c1, d1, e1
3.第6次比賽就可以得到 第一，若第6次比賽的結果順序是：
a1 ,b1, c1, d1, e1
則a1 為第一， 還可能被選中的是：a2-a5, b1-b4, c1-c3, d1-d2, e1
4.第7次，a2, a3,a4,a5,b1,若b1排第5，第4，第7次結束;
5.若 b1排第3，**確定a1,a2,a3,b1,剩餘1個位置，
可能的選項： a4 b2 c1 ，第8次得到結果
若b1排 第2， 確定a1,a2,b1,剩餘2個位置，
可能的選項：a3,a4, b2,b3, c1,c2, d1 ,7個
第8次，比較a3,b2, c1, a4, b3, 只有a3,b2,c1 有可能第一
若a3第一，a3第4，比較 a4,b2,c1第9次確定
若b2 第一，b2第4， 比較 a3,b3,c1, 第9次確定
若c1第一，c1第4，比較 a3,b2,c2,d1, 第9次確定
若b1排第1，確定a1,b1，剩餘3個位置，
可能的選項： a2,a3,a4, b2,b3,b4, c1,c2,c3, d1,d2, e1,
第8次，比較 a2,b2,c1, a3,a4, 只有前3個可能為第1
若a2第1， 比較a3,a4,b2,b3,c1,c2,d1, 還需要2次，10次
若b2第1， , 同理
若c1第1， , 同理
我的答案：最快8，最慢9次
分6組，比6次，得到
a1-a5
b1-b5
c1-c5
…f1-f5
第7次：a1 b1 c1 d1 e1 比賽
第8次： 去掉最慢的那個，加入f1比賽，假設e1最慢，則第8次，a1 b1 c1 d1 f1 比賽，只要f1不是最後乙個，第8次可確定前5
若f1是最後乙個，e1,f1需要比較，第9次可以確定
我的答案，最快10次，最慢11次
分8組，8次比賽，獲得組內排名，
第9次，8組中第1進行比賽，a1 b1 …h1
排除掉倒數的4個，假設剩下的按排序為 a1 b1 c1 d1，a1確定為第1，還剩3個位置
剩下的可能的：a2,a3,a4 b1,b2,b3, c1,c2, d1
第10次： a2,b1,c1,d1,a3,b2,c2,a4, 只有前3個可能為第一
1）若b1 位於第3，第1必為a2，第2必為a3,確定總排序為a1a2a3b1；
若b1 位於第4，第1必為a2，第2必為a3，第3必為a4,確定總排序為a1a2a3a4,結束;
2）若b1 位於第2，第1必為a2，第3可能是a3,b2,ci, 第3是誰 那最後乙個位置就是誰，10次確定
3）若b1位於第1，第2可能是a2,b2,c1,
若a2為第2，a3,b2,c1,可能為第3，10次確定
若b2為第2，a2,b3,c1 可能為第3，11次確定，因為b3沒有比過
若c1為第2，a2,b2,c2,d1可能為第3，10次確定
面試題「賽馬」
題目 一共有25匹馬，有乙個賽場，賽場有5個賽道，就是說最多同時可以有5匹馬一起比賽。假設每匹馬都跑的很穩定，不用任何其他工具，只通過馬與馬之間的比賽，試問，最少得比多少場才能知道跑得最快的5匹馬？思考 這些馬只有都進行比賽，才能比出哪匹是跑的最快的。如何都參賽，只有5個賽道各5匹馬了，每組有排名，...
面試題 賽馬問題
據說，這是google的面試題。面試題目如下 一共有25匹馬，有乙個賽場，賽場有5個賽道，就是說最多同時可以有5匹馬一起比賽。假設每匹馬都跑的很穩定，不用任何其他工具，只通過馬與馬之間的比賽，試問，最少得比多少場才能知道跑得最快的5匹馬？不能使用撞大運的演算法 很明顯這是乙個演算法題，網上有很多貼子...
面試題（演算法題） 找出最快的4匹馬
現有 64 匹馬，8 個賽道，在不計時的情況下，怎麼 或者說需要比多少場次 才能找出最快的4匹馬？先說一下為什麼強調不計時。如果計時的話，64匹馬，8個賽道，比 8 次，記下每匹馬的時間，就可以找出最快的 4 匹馬了。第一輪 場次 8 場，將 64 匹馬分成 8 組，比 8 場次。目的 知道每組組內...