(飞机绕圈问题)每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机)一箱油可供一架飞机绕地球飞半圈

问题描述
每个飞机只有一个油箱,飞机之间可以相互加油(注意是相互,没有加油机)一箱油可供一架飞机绕地球飞半圈。问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)

解答思路
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.同一架飞机可以起飞多次,这也是满足题目中至少的条件

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值