有36輛自動賽車和6條跑道,沒有計時器的前提下,最少用幾次比賽可以篩選出最快的三輛賽車?
沒有計時器是指不知道每部車的運行時間,但是直到同批次的先后順序。
解決方法:
首先,肯定是分6組比賽(記錄結果),再去每組中最快的比賽(記錄結果),根據每組中最快的將6個組排序:

前3只可能出現在A1,A2,A3,B1,B2,C1,由於A1肯定是最快的,只需將剩下的5個比一次。
共8次比賽就能取出前3名。
25匹馬,5個賽道,決出前n名
前面一樣。
第6次比賽:找出第一名,比較A1、B1、C1、D1、E1。假設是A1最快
第7次比賽:找出第二名和第三名,比較A2、A3、B1、B2、C1,假設A2和A3最快。
第8次比賽:找出第四名和第五名,比較A4、A5、B1、B2、C1,前兩名分別是第四和第五名。
所以最少需要8次可決出。
最多的情況:將每輪最快的一匹的下一個加入比賽,5輪可得到前5,所以最多需要10次。
參考鏈接:
1. https://blog.csdn.net/chengonghao/article/details/51865545
2. https://blog.csdn.net/niaolianjiulin/article/details/76125113
