64匹馬，8個賽道，找出跑得最快的4匹馬，至少比賽幾場？
第一步全部馬分為8組，每組8匹，每組各跑一次，然後淘汰掉每組的後四名，如下圖（需要比賽8場）
第二步取每組第一名進行一次比賽，然後淘汰最後四名所在組的所有馬，如下圖（需要比賽1場）
這個時候總冠軍已經誕生，它就是a1，藍色區域（它不需要比賽了），而其他可能跑得最快的三匹馬隻可能是下圖中的黃色區域了（a2,a3,a4,b1,b2,b3,c1,c2,d1，共9匹馬）
第三步只要從上面的9匹馬中找出跑得最快的三匹馬就可以了，但是現在只要8個跑道，怎麼辦？那就隨機選出8匹馬進行一次比賽吧（需要比賽一場）
第四步上面比賽完，選出了前三名，但是9匹馬中還有一匹馬沒跑呢，它可能是乙個潛力股啊，那就和前三名比一比吧，這四匹馬比一場，選出前三名。最後加上總冠軍，跑得最快的四匹馬誕生了！！！（需要一場比賽）
最後，一共需要比賽的場次：8 + 1 + 1 + 1 = 11 場
64匹馬，8個賽道，找出跑得最快的4匹馬
全部馬分為8組，每組8匹，每組各跑一次，然後淘汰掉每組的後四名，如下圖 需要比賽8場 取每組第一名進行一次比賽，然後淘汰最後四名所在組的所有馬，如下圖 需要比賽1場 這個時候總冠軍已經誕生，它就是a1，藍色區域 它不需要比賽了 而其他可能跑得最快的三匹馬隻可能是下圖中的黃色區域了 a2,a3,a4,...
64匹馬,8個賽道,最少比幾次找出跑得最快的4匹馬
網上很多錯誤答案，不知道他們咋想的，當然我也沒看別人寫的。首先8個一組，選出最快的4個。這4個分別是每一組的第一名。這4個可能被其他分組的第二名超過。所以這4個和這4個分組的第二名再比較一次。假如還是這四個比較快 那就是答案了。比較8 1次就能得到。假如被代替了乙個分組，a的第一名被d的第二名代替 ...
25匹馬，5條賽道，找出最快的5匹馬
前段時間面試的時候來了兩道邏輯題，一道粗細不均勻的繩子燒出15分鐘，比較簡單，思考了下就過了。但是這道關於馬的，想了很久感覺都沒有乙個好的解法。回來之後看了下，這道題據說是google的題，原題是選出最快的三匹馬。看了一下，大受啟發。三匹馬需要七次。我先貼一下我的結論，我這邊算出來的結果五匹馬應該是...