19.在一个飞机场有N架飞机，每架飞机只有一个油箱，每箱油可以使飞机绕地球飞半圈。如果使一架飞机绕地球一圈，至少需要出动多少飞机？（要求所有飞机均能安全返回到机场，只能通过飞机给飞机这样加油方式，不能降落到机场加油）

这个问题的思路是先将路程分为前半程和后半程，这样需要出动飞机会少些

具体细节可以看这个图

前半程：假设整个路程为1，A、B、C三架飞机同时起飞，在1/8处，三架飞机的油量都剩了3/4，其中飞机C给另外飞机A、B加满油，自己还剩1/4，刚好够返航到机场。到2/8处，A、B两架飞机的油量都剩了3/4，其飞机B给飞机A加满油后，自己还剩2/4，刚好能够返航。此时飞机A飞到6/8处时，油量为0。

后半程：D、E、F三架飞机同时反方向起飞，在7/8处，三架飞机的油量还剩了3/4，飞机F给飞机D、E加满后返航，D、E两架飞机在6/8处碰到飞机A，此时飞机A油量为0，D、E两架飞机的油量为3/4，分别给飞机A加1/4的油量。这时A、D、E飞机油量都是2/4，刚好够返航。

总结一下，几个加油的节点，分别在1/8，2/8，7/8，6/8处。

本站链接：https://www.mianshi.online，如需勘误或投稿，请联系微信：lurenzhang888

---

点击面试手册，获取本站面试手册PDF完整版