問題描述:
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...