64匹馬,8個賽道,最少比幾次找出跑得最快的4匹馬

2021-10-19 16:24:25 字數 306 閱讀 5827

網上很多錯誤答案,不知道他們咋想的,當然我也沒看別人寫的。。

首先8個一組,選出最快的4個。這4個分別是每一組的第一名。

這4個可能被其他分組的第二名超過。

所以這4個和這4個分組的第二名再比較一次。

假如還是這四個比較快 那就是答案了。比較8+1次就能得到。

假如被代替了乙個分組,(a的第一名被d的第二名代替),說明bc的第二名打不過d的第二名。只需要d的第三名、第四名和bc的第一名比較一下即可。比較8+1+1次就能得到。

假如被代替了2個分組,(a和b的第一名被c和d的第二名代替),比較8+1次就能得到。

64匹馬,8個賽道,找出跑得最快的4匹馬

全部馬分為8組,每組8匹,每組各跑一次,然後淘汰掉每組的後四名,如下圖 需要比賽8場 取每組第一名進行一次比賽,然後淘汰最後四名所在組的所有馬,如下圖 需要比賽1場 這個時候總冠軍已經誕生,它就是a1,藍色區域 它不需要比賽了 而其他可能跑得最快的三匹馬隻可能是下圖中的黃色區域了 a2,a3,a4,...

64匹馬,8個賽道,找出跑得最快的4匹馬

64匹馬,8個賽道,找出跑得最快的4匹馬,至少比賽幾場?第一步全部馬分為8組,每組8匹,每組各跑一次,然後淘汰掉每組的後四名,如下圖 需要比賽8場 第二步取每組第一名進行一次比賽,然後淘汰最後四名所在組的所有馬,如下圖 需要比賽1場 這個時候總冠軍已經誕生,它就是a1,藍色區域 它不需要比賽了 而其...

64匹馬,8個賽道,找出前4名最少比賽多少場

最初的想法是最少9次 第一步 先選8匹馬為第一組比一場 第1次 然後將剩餘的56匹馬分為8組,每組7匹 第二步 將第一組比賽的第4名放入第二組,湊齊8匹馬進行比賽 第2次 如果第一組的第4名在第二組跑第一,繼續放入第三組進行比賽 第三步 假設第一組的第4名,在其餘的8組都跑第一,則總共9次可比出前4...