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