賽馬問題(2014美團筆試題)

2021-06-25 12:26:36 字數 379 閱讀 4594

問題描述:

25匹馬賽跑,每次只能跑5匹馬,最快賽幾次能找出跑得最快的3匹馬?

賽跑不能計時,並假設每匹馬的速度是恆定不變的。請給出答案並描述比賽過程。

解答:1.將25匹馬分成5組,每組5匹馬,編號a、b、c、d、e;

2.每組進行比賽,找出每組的前三名;

3.將每組的第一名組成一組,進行比賽,假設名次為a1、b1、c1、d1、e1;a1是第一名;那麼此時d1,e1,d2,e2,d3,e3都不可能進入前三名;

其中:a2>a3,b1>b2>b3,c1>c2>c3,且b1>c1;因此b3,c2,c3不可能進入前三名

4.將a2、a3、b1、b2、c1組成一組進行比賽,賽出前兩名,假設x,y

那麼最後獲得前三名是:a1,x,y

筆試題 賽馬問題

25匹馬,5個跑道,每個跑道最多能有1匹馬進行比賽,最少比多少次可以比出前5名?因為有25匹馬,而跑道只有5個,最開始通過6場選出第一名的馬匹應該是毫無爭議的 小組賽 12 345a1 a2a3 a4a5 1 2345 b1b2 b3b4b5 1234 5c1c2c3 c4c5 1 2345 d1d...

美團筆試題 拜訪

題目描述 現在有乙個城市銷售經理,需要從公司出發,去拜訪市內的商家,已知他的位置以及商家的位置,但是由於城市道路交通的原因,他只能在左右中選擇乙個方向,在上下中選擇乙個方向,現在問他有多少種方案到達商家位址。給定乙個地圖map及它的長寬n和m,其中1代表經理位置,2代表商家位置,1代表不能經過的地區...

美團點評筆試題

1.css中浮動的影響和清除浮動的方法 2.sjf演算法,完成時間 3.有向圖和無向圖的鄰接矩陣有什麼區別 4.乙個無向圖的鄰接矩陣中各元素之和是圖中邊的條數的兩倍.5.20個元素氣泡排序,最多相鄰元素的比較次數?6.資料流圖中加工編號 7.長度為32的有序表中進行二分查詢,平均查詢長度?8.fir...