智力题:飞机加油

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

思路:一箱油飞半圈,由于有括号内的条件,可知:半箱油在离起飞点1/4处可安全返回,1/4箱油在离起飞点1/8可安全返回。

由于现在还不知道最少是多少架飞机,那么从最小开始试,一架肯定不行,只能飞半圈。(设飞一圈的飞机为A)

现在考虑2架情形,由于给加油的要在1/8或1/4处返回,如果在1/4处返回,就不能给A加油,否则自己飞不回去。要是在1/8给A加满油,那A只能飞到离起飞点1/8+1/2=5/8处,就没油了。所以2架肯定不行。

如果是3架飞机,3架飞机(A、B、C)同时从起点出发,在1/8处,C给A、B加满油,自己正好飞回。在1/4处,B给A加满油,自己剩半箱油,正好飞回。这样A就能飞到离起点3/4处,即反向1/4处,正好没油。由于对称关系,在A飞到1/2处时,可派B从起点出发来接,在3/4处B跟A平分油还能飞1/8圈,所以才到7/8处(两架都没油了),那么在A飞到3/4时,C要从起点处起飞去接A、B,这样在7/8处,3/4箱油平分正好返回。

这样应该是使用飞机最少的了。。

PS:感觉应该可以用数学的方法求解、证明。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值