飛機加油問題

2022-08-18 11:27:11 字數 445 閱讀 1019

題目描述:一道關於飛機加油的問題,已知:

每個飛機只有乙個油箱,

飛機之間可以相互加油(注意是相互,沒有加油機)

一箱油可供一架飛機繞地球飛半圈,

問題:為使至少一架飛機繞地球一圈回到起飛時的飛機場,至少需要出動幾架飛機?

(所有飛機從同一機場起飛,而且必須安全返回機場,不允許中途降落,中間沒有飛機場)

答案:共5架飛機 1,2,3,4,5

1,2,3號飛機從起點a起飛逆時針飛到全程8分之1加油點d,3號機為其他兩架加滿油返航。

1,2號繼續飛到全程4分之1加油點b,2號機為1號機加滿油返航。

1號飛機繼續飛行到全程一半f點時,4號飛機從起點a起飛順時針飛到加油點c,正好接到1號飛機,將自己油箱的油分給1號機一半後掉頭與1號機一起往e點飛。

同時5號飛機在起點起飛順時針飛到e點與1,4號會合將自己油箱剩的油平分,全部回到起點。

飛機加油問題

已知 每個飛機只有乙個油箱,飛機之間可以相互加油 注意是相互,沒有加油機 一箱油可供一架飛機繞地球飛半圈,問題 為使至少一架飛機繞地球一圈回到起飛時的飛機場,至少需要出動幾架飛機?所有飛機從同一機場起飛,而且必須安全返回機場,不允許中途降落,中間沒有飛機場 答案 最小需要5架飛機。思路 a 起飛點 ...

飛機的加油問題

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

關於飛機加油問題

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