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