飛機加油問題

已知： 每個飛機只有乙個油箱， 飛機之間可以相互加油（注意是相互，沒有加油機） 一箱油可供一架飛機繞地球飛半圈， 問題：為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機？（所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場）

答案：最小需要5架飛機。

思路：a-起飛點；b-1/8圈點；c-1/4圈點；d-3/4圈點；e-7/8圈點。

1a梯隊（1架）：起飛後，在b處接受1/4桶油，在c輸出1/4後返回機場。

1b梯隊（1架）：起飛後，在b輸給2架各1/4桶油，然後返回機場。

2a梯隊（1架）：反方向起飛後，在d輸出1/4桶油，返回，在e處接受1/4桶油，回機場；

2b梯隊（1架）：反方向起飛後，在e輸給2架各1/4桶油後，返回機場。

飛機加油問題

題目描述 一道關於飛機加油的問題，已知 每個飛機只有乙個油箱，飛機之間可以相互加油 注意是相互，沒有加油機 一箱油可供一架飛機繞地球飛半圈，問題 為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機？所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場 答案 共...

飛機的加油問題

關於飛機加油問題 1.首先確定問題可以求解。要使所有飛機安全飛回那麼，加油點之間的距離肯定不能超過1次加滿油飛行的距離。可以肯定加油點除了 1 2處不能設定外，其餘各點都可以設定加油點。理由見後面 於是問題有解。2.假設飛機從按照逆時針，從東飛到西。有n架飛機同時起飛。地球一圈長度為f 對逆時針飛行...

關於飛機加油問題

1.首先確定問題可以求解。要使所有飛機安全飛回那麼，加油點之間的距離肯定不能超過1次加滿油飛行的距離。可以肯定加油點除了 1 2處不能設定外，其餘各點都可以設定加油點。理由見後面 於是問題有解。2.假設飛機從按照逆時針，從東飛到西。有n架飛機同時起飛。地球一圈長度為f 對逆時針飛行加油點。第k架在x...