飛機環球問題 怎樣加油可環球一圈?

時間 2021-06-01 21:08:45

1樓:終軍弱冠

這應該是乙個比較出名的面試難題,原問題的解答 @yukirock 已經給出。

至於推廣問題的最優解(以及最優性證明),我覺得應該不會簡單。

2樓:

答案是三架。

ABC 滿油同時起飛。

ABC 飛全程 1/8 時各自消耗 1/4 的油,C 給 AB 各 1/4,自己剩 1/4 返航;AB 滿油。

AB 飛全程 1/4 時各自消耗 1/4 的油,B 給 A 1/4,自己剩 1/2 返航;A 滿油。

A 飛全程 1/2 時 B 滿油從起點沿反方向出發。

A 飛全程 3/4 時耗盡所有油,與 B 相遇,B 還有 1/2 的油,給 A 1/4,自己剩 1/4,與 A 一同返航。C 滿油從起點反方向出發。

AB 飛全程 7/8 時耗盡所有油,與 C 相遇,C 還有 3/4 的油,給 AB 各 1/4,自己剩 1/4,與 AB 一同返航。

慢慢寫點推廣好了。假設一架飛機滿油可以飛全程的 x,滿足 0 < x < 1。顯然兩邊取等意義不大。

比較簡單的情況是 x = 2/3,此時只要兩架:A 飛到全程 1/3 時 B 反方向滿油出發即可。但從 2/3 到 1/2 突然複雜得多,這個數學模型搞不好會比較複雜。

即使 x 非常小,我們也可以靠數量來刷距離。一架飛機最遠可以飛到 x/2 並返航,如果有兩架飛機的話,就可以飛到途中 B 把油轉給 A 並返航,A 返航時 B 加滿了油去接它。如果靠多架飛機可以飛到並返航的最遠距離超過 1/2,那麼這時同樣的方案便可以保證至少有一架飛機環球一圈。

考慮兩架飛機 AB 的情形。AB 同時出發,飛到途中某一點時 B 把油給 A 然後返航,A 繼續向前飛,油量減半即返航,B 算好時間出去接它。令從起點到加油點的距離為 m,那麼這段距離消耗的燃料為 m/x。

這個過程中要滿足:

B 給 A 加油後油量不能低於返航需要的油。換言之加油後 B 剩下的油不能少於 m/x。

A 的油量不能超過滿載油量。否則 B 相當於多帶了油。雖然現實中飛機會有最大起飛重量的限制,但為了簡化模型我們不考慮。

飛機的重力加油和壓力加油是怎麼回事?有什麼區別?哪個比較好?

M叔 老式加油系統採用重力加油,油箱技術要求不高。先進加油系統採用壓力加油,油壓達到要求才能頂開油閥。一套加油站能合理配備兩種模式不太容易。 昕昕點燈 重力加油是在飛機機翼上表面重力加油口蓋上往油箱加油 壓力加油是指用油車通過壓力加油口注入油箱。壓力加油是快速為飛機加油,並且在對飛機進行維護修理時,...

使用者的加油習慣問題從哪些指標分析?

我也不造叫啥 可能是因為有事,我男朋友不記得過幾天就是七夕,我提醒了一下,因為怕七夕那天不發手機,所以前一天就說了情人節快樂!但是看到節日裡到處都是情侶,雖然理解他,但也很難受 兵哥哥在部隊,訓練很辛苦的,忘記也很正常,如果他真的不記得了,你可以稍加暗示嘛,讓他想起來是什麼日子,不一定就要分手,如果...

關於加油卡與單用途卡開票問題?

吃土豆吐出香蕉皮 我也在找這個問題的答案,但是我看了原文後我突然明白了。原文 一 單用途商業預付卡 以下簡稱 單用途卡 業務按照以下規定執行 1.單用途卡發卡企業或者售卡企業 以下統稱 售卡方 銷售單用途卡,或者接受單用途卡持卡人充值取得的預收資金,不繳納增值稅。售卡方可按照規定,向購卡人 充值人開...