飛機繞地球環行問題

面試題7：飛機繞地球環行問題 已知每架飛機有一個油箱，飛機之間可以相互加油，一整油箱的油可以供一架飛機繞地球飛行半圈。爲使至少一架飛機繞地球一圈回到飛機起飛的機場，至少需要使用幾架飛機，飛行幾個架次？ 所有飛機從同一飛機場起飛，而且必須安全返回機場，不允許中途降落，一架飛機起飛一次算作一架次，加油時間可以忽略。 1．所涉及的知識點 作圖法 計算法 2．分析問題 藉助於圖形解決問題的方法就是圖形法。

>>阅读原文<<