有N架飞机停靠在同一个机场
有N架飞机停靠在同一个机场,每架飞机都只有一个油箱,每箱油可使飞机绕地球飞半圈,飞机之间可以相互加油。如果使某一架飞机平安地绕地球飞一圈,并安全地回到起飞时的机场,问:
有N架飞机停靠在同一个机场,每架飞机都只有一个油箱,每箱油可使飞机绕地球飞半圈,飞机之间可以相互加油。
如果使某一架飞机平安地绕地球飞一圈,并安全地回到起飞时的机场,问:至少需要几架飞机?
答案:
3架
解析:
假设让 C 飞一圈
ABC 三架飞机同时满油顺时针起飞,飞到 1/8 路程处,A、B、C分别剩下 1/4 油
A 给 B、C加满,自己剩下 1/4 油飞回来
B、C再飞 1/8路程,B、C分别剩下 1/4 油
B 给 C 加满,自己剩下 1/2 油飞回来
这时候 C 在满油状态下可以飞到 3/4 路程处
这时候 B 满油逆时针起飞到 3/4 路程处,给 C 加 1/4 油,自己剩 1/4 油。一起飞到 7/8 路程
这时候 A 满油起飞到 7/8 路程处,还剩下 3/4 油
分别给 B 和 C 加 1/4 油,自己剩 1/4 油,一起飞回去。