64匹馬,8個賽道,找出前4名最少比賽多少場?——最快10次，最慢11次；

本文转载自 duan-decode 查看原文 2018-09-22 6 面试智力题

轉自：http://www.cnblogs.com/reanote/p/find_4th_in_64horse.html

第一步：全部馬分8組，各跑一次，然后淘汰掉每組的后四名（8次）；

第二步：取每組第一名進行一次比賽，然后淘汰最后四名所在組的所有馬（1次）：

分析：其實這時候紅色區域的馬也可以淘汰了，A1可以直接晉級；

第三步：A2、A3、A4、B2、B3、C1、C2、D1八匹馬跑一次，即：在剩下需要排名的馬中，除了B1外，其它8匹馬跑一次（1次）

分類討論：

1、如果這次排名，B2或C1能進前三名，則加上B1后，B1一定能進前三名，因為B1 排名比B2和C1都要靠前；

到此比賽可以結束了；這種情況8+1+1＝10次出結果；

2、如果這次排名，B2或C1不能進入前三名，則需要再進行一次比賽，B1、A2、A3、A4進行，取前三名：

這種情況8+1+1+1=11次出結果。

ps:至於11次那種情況能不能少，暫時沒想到，也沒有去進一步證明。

本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系我们删除。