问题描述
每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机)一箱油可供一架飞机绕地球飞半圈。问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)
解答思路
3架飞机,起飞五次
设地球一圈长度为S,飞机A、B、C起飞,让A飞一圈回到起飞的飞机场。
1.首先3架飞机共用B的油。设B最远飞到X1处就得返回。
S/2=3*X1+X1 X1=S/8,B在S/8处返回,A、C继续往前飞。
2.设C最远飞到X1+X2处就得返回。
S/2=2*X2+X2+X1 X2=S/8 C在(S/8+S/8=S/4)处返回,A继续往前飞。
3.此时B和C的油让A已经飞出S/8+S/8=S/4处,再加上A本身的油最多能飞到S/4+S/2=3S/4处,距离机场还有S/4。
4.让B逆时针去接,飞到距离机场还剩S/4的地方,剩余S/4的油,然后平分给A,A和B还能再飞S/8,此时两架飞机距离机场还剩S/8。
5.再让C逆时针去接,C飞到距离机场还剩S/8处还剩3S/8的油,刚好能够让三架飞机飞回去。
注意
1.飞机可以顺时针飞,也可以逆时针飞
2.同一架飞机可以起飞多次,这也是满足题目中至少的条件