【大廠智力題】64匹馬,8個賽道,找出前4名最少比賽多少場?

如果能計時，果斷8場， 然並卵，事情沒有那麼簡單：不能計時。

那就老老實實分析。

首先將馬分成八組，賽八場，每場後四名淘汰了。

然後將八組中，每組跑得最快的馬進行比賽，淘汰後四名的組。

這個時候剩下四組從快到慢編號爲A B C D。每一組從快到慢編號從1到4，依次增大。這個時候可以用下面這張圖表示：

其中A1是最快的毋庸置疑，考慮到速度 A1 > B1 > C1 > D1的原因，D2 、D3、D4、C3、C4、B4無緣前四名。

下面要從綠色的方塊找到前三名。可是綠色的方塊有9個，一般至少比較兩次。總共11次。

不過也有可能比較1次，比如說除了A2，其他八匹馬比賽，結果A3進了前三，那麼A2必定在所有馬前四名中。

當然，除了除了B1，其他八匹馬比賽，結果B2進了前三，那麼B1必定在所有馬前四名中，這個時候只需要去除這場比賽第三名即可，不過可能無法確定前四名速度快慢的先後順序。