36輛車和6個賽道,篩選出最快的3輛車

2022-04-15 08:11:10 字數 508 閱讀 4950

問題描述

有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組 ...