題： 有25匹馬，每匹馬都以恆定的速度賽跑，當然馬與馬之間的速度是不相等的，總共有5個賽道，就是說每輪最多只能有5個馬同時賽跑。問題是：要確定出跑的最快的前三名馬，需要最少多少輪比賽？
思路：毫無懸念，一匹馬只有跑了才能看出其速度，25匹馬至少都跑了一次，最少五輪，且每輪能排出名次；由於最終只要最快的三名，顧每組只有1、2、3有意義繼續比下去，4、5名直接淘汰。每組的3有意義的前提是該組的2就是總得2、1就是總得1，每組的2有意義的前提是該組的1至少第二；歸根到底還是看每組第一的情況，故5個第一比一次，第一就是總的第一；第
四、第五及其所在的組全部被淘汰；故第一的組的
二、三名，第二的組第
一、二名；第三的組的第一名比最後一次，前兩名就是總的
二、三名；共七輪。
a1,a2,a3,a4,a5;------>a1,a2,a3;
b1,b2,b3,b4,b5;------>b1,b2,b3;
c1,c2,c3,c4,c5;------>c1,c2,c3;
d1,d2,d3,d4,d5;------>d1,d2,d3;
e1,e2,e3,e4,e5;------>e1,e2,e3;
a1,b1,c1,d1,e1;------>
a1,b1,c1
a2,a3,b1,b3,c1;------>
a2,a3
;
筆試題 賽馬問題
25匹馬，5個跑道，每個跑道最多能有1匹馬進行比賽，最少比多少次可以比出前5名？因為有25匹馬，而跑道只有5個，最開始通過6場選出第一名的馬匹應該是毫無爭議的 小組賽 12 345a1 a2a3 a4a5 1 2345 b1b2 b3b4b5 1234 5c1c2c3 c4c5 1 2345 d1d...
賽馬問題（2014美團筆試題）
問題描述 25匹馬賽跑，每次只能跑5匹馬，最快賽幾次能找出跑得最快的3匹馬？賽跑不能計時，並假設每匹馬的速度是恆定不變的。請給出答案並描述比賽過程。解答 1.將25匹馬分成5組，每組5匹馬，編號a b c d e 2.每組進行比賽，找出每組的前三名 3.將每組的第一名組成一組，進行比賽，假設名次為a...
面試題 賽馬問題
據說，這是google的面試題。面試題目如下 一共有25匹馬，有乙個賽場，賽場有5個賽道，就是說最多同時可以有5匹馬一起比賽。假設每匹馬都跑的很穩定，不用任何其他工具，只通過馬與馬之間的比賽，試問，最少得比多少場才能知道跑得最快的5匹馬？不能使用撞大運的演算法 很明顯這是乙個演算法題，網上有很多貼子...