已知(1)每個飛機只有乙個油箱;(2)飛機之間可以相互加油(注意是相互,沒有加油機) ;(3)一箱油可供一架飛機繞地球飛半圈。那麼為使至少一架飛機繞地球一圈回到起飛時的飛機場,至少需要出動幾架飛機?(所有飛機從同一機場起飛,而且必須安全返回機場,不允許中途降落,中間沒有飛機場)
思路:一箱油飛半圈,由於有括號內的條件,可知:半箱油在離起飛點1/4處可安全返回,1/4箱油在離起飛點1/8可安全返回。
由於現在還不知道最少是多少架飛機,那麼從最小開始試,一架肯定不行,只能飛半圈。(設飛一圈的飛機為a)
現在考慮2架情形,由於給加油的要在1/8或1/4處返回,如果在1/4處返回,就不能給a加油,否則自己飛不回去。要是在1/8給a加滿油,那a只能飛到離起飛點1/8+1/2=5/8處,就沒油了。所以2架肯定不行。
如果是3架飛機,3架飛機(a、b、c)同時從起點出發,在1/8處,c給a、b加滿油,自己正好飛回。在1/4處,b給a加滿油,自己剩半箱油,正好飛回。這樣a就能飛到離起點3/4處,即反向1/4處,正好沒油。由於對稱關係,在a飛到1/2處時,可派b從起點出發來接,在3/4處b跟a平分油還能飛1/8圈,所以才到7/8處(兩架都沒油了),那麼在a飛到3/4時,c要從起點處起飛去接a、b,這樣在7/8處,3/4箱油平分正好返回。
這樣應該是使用飛機最少的了。。
ps:感覺應該可以用數學的方法求解、證明。
飛機加油智力題
已知 每個飛機只有乙個油箱,飛機之間可以相互加油,注意是相互,沒有加油機,一箱油可供一架飛機繞地球飛半圈。問題 為使至少一架飛機繞地球一圈回到起飛時的飛機場,至少需要出動幾架飛機?a 所有飛機從同一機場起飛,而且必須安全返回機場,不允許中途降落,中間沒有飛機場 b 所有飛機從同一機場,同一方向起飛,...
經典智力題 飛機加油問題
條件 1 每個飛機只有乙個油箱,2 飛機之間可以相互加油 注意是相互,沒有加油機 3 一箱油可供一架飛機繞地球飛半圈,問題 為使至少一架飛機繞地球一圈回到起飛時的飛機場,至少需要出動幾架飛機?所有飛機從同一機場起飛,而且必須安全返回機場,不允許中途降落,中間沒有飛機場 答案 三架飛機,共起飛五架次。...
求職面試 智力題 智力題彙總
25匹馬 5個跑道 找top3,要多少次比賽 top3 推廣 找top5 解答 最後拿完對局 請設計乙個遊戲 地面上擺放著若干顆石子,甲乙兩人輪流從中提取石子,每人每輪最少提取2顆,最多提取5顆,取到最後一顆石子者為勝 請設定這堆石子的顆數 至少50顆 使先手有必勝的策略,並說明你的策略 設定的石子...