問題描述
:
有36輛賽車和6條跑道,沒有計時器的前提下,最少用幾次比賽可以篩選出最快的3輛賽車?
情況1:不能標記
總共6+3+1+1=11次
情況2:可以標記
方法1(8次)
總共6+1+1=8次
方法2(7-10次)
總共1+6=7(最好)、1+6+2+1=10次(最壞)
方法3(10次)
總共6+1+1+1+1=10次
所以最快的方法是7次,最穩定又快速的方法是8次。
變形1:有25匹馬,5條跑道,選出最快的5匹馬
有標記總共5+1+1+1+1+1=10次
變形2:
有38頭牛,6條賽道,選出跑的最快的3頭牛。
無標記方法1(13次)
總共6+4+2+1=13次
方法2(11次)
總共11+1=12次
有標記總共8+1=9次
如果你看到這樣一輛車
如果你看到這樣一輛車 如果有一輛車 前面看象賓士,後面看象寶馬 這一定是吉利。如果有一輛車 樣子一直沒變,但名稱一直在改 這一定是桑塔那。如果有一輛車 三廂和二廂賣乙個價 這一定是polo。如果有一輛車 小排量反而比大排量貴 這一定是派力奧。如果有一輛車 它叫轎車但 和電單車差不多 這一定是江南奧拓...
80萬輛車「雲上飛馳」的背後
福田汽車聯合華為雲搭建了混合雲,構建雲服務 邊緣計算的極簡網路,支撐福田業務系統建設,快速滿足車聯網等業務創新需求,截止2018年底福田汽車車聯網已接入80萬輛車。車聯網產業發展報告2019 顯示,當前全球聯網車數量約為9000萬輛,預計到2020年將增至3億輛左右,到2025年則將突破10億輛。一...
36輛自動賽車和6條跑道的問題
有36輛自動賽車和6條跑道,沒有計時器的前提下,最少用幾次比賽可以篩選出最快的三輛賽車?分析 首先分為6組跑一次,6次 a1 a2 a3 a4 a5 a6 b1 b2 b3 b4 b5 b6 每組的第一都跑一次,一共為7次,取前三名,暫定為 a1 b1 c1 此時第一名已經定了 為a1 d組 e組 ...