64匹馬8個跑道需要多少輪才能選出最快的四匹

分成兩種場景:

  • 計時的場景:8場,不用解釋,根據計時排名

  • 無計時的場景:最少10場,最多11場

思路:

1、分8組決出8組前四名,共跑8次,每個小組剩下四人;(已跑8場)
2、把八個小組裏面的第一名選手代表小組出來跑(已跑8+1 = 9 場) ,淘汰後四組,他們組中的第一名都沒進前四,剩下的肯定不行,後四組全部淘汰

3、排名第四的組,淘汰剩下的3個,因爲他們中最好的,頂多就是維持目前的第四名,剩下人不可能進前四 (保留排名第四的組中第一匹馬)

4、排名第三的組,淘汰四個中的三四名,因爲他們中最好的,頂多維持目前的第三名,剩下的三個人中,最好的也就是此組第二名有可能擠下掉當前排名第四的馬 (保留排名第三裏面的兩匹馬)

5、排名第二的組,淘汰四個中的第四名,原理同上

6、排名第一的組,一個都不淘汰,因爲這組的第一名是64匹馬中最好的,已經確定了,這一組剩下的2,3,4名,可能把當前的2,3,4名擠下去

7、此時64中的第一名就是剛纔代表中的第一名,然後剩下第一組的234名和第二組123名和第三組12名,和第四組1名,一共9匹, 進行比賽,要選出剩下9匹中的前三名,首先把第一組第4名移出來,剩下八匹比賽(已跑8+1+1 = 10 場),選出前三名。

8、此時選出前三名,要進行判斷了:第一組的第3名如果沒進8進3中的前兩名,第一組第4名肯定不會超越第一組第3名,最多最多在第一組第3名背後排最終的老五,所以最快的四匹馬已經找到了 但是,如果第一組的第3名進了8進3中的前兩名,那最終第四名,剛纔沒跑的:第一組第4名,還有可能頂上去,就要把剛纔的產生的8進3的第三名和剛纔沒跑的:第一組第4名,兩匹馬一起再跑一次得出最終的第四名(已跑8+1+1+1 = 11 場)
歡迎關注我的微信公衆號,裏面有很多幹貨,各種面試題
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章