騰訊阿里面試題【圖文詳解】:25匹馬5賽道選前三,最少要跑幾次?賽幾場?

問:25匹馬和5條跑道,每條跑道只能跑一匹馬,只能在肉眼觀測的條件下要怎麼選出跑得最快的那3匹馬,最少要跑幾次呢? 想:不能用秒錶真的是痛苦的一批,所以馬兒累點,跑吧! 首先,將25匹馬分成五組,進行五場賽跑,稱爲小組賽吧。 小組賽結果出來,每組最快的是1,6,11,16,21號馬,但是並不能保證每組最快的就一定是所有馬中最快的。所以用排除法,此時每組最後兩匹馬不可能是前三名,下圖藍框內的馬淘汰。
相關文章
相關標籤/搜索