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


轉自: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次那種情況能不能少,暫時沒想到,也沒有去進一步證明。


注意!

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



 
粤ICP备14056181号  © 2014-2020 ITdaan.com