飞机环绕地球

问题:每台飞机只有一个油罐,飞机间可在飞行时相互加油。每罐油可使得飞机飞行1/2个地球圈。为使一台飞机环绕地球一周,现知道需要三架飞机,请给出飞行方案?

 

解决办法:

*把另外两架飞机看作辅助加油飞机。

*辅助飞机给主机加油后返回机场;它们可以正向出发,也可以反向出发。

 

1、三架飞机同时起飞,飞行1/8路程后,辅助飞机A用去了1/4的机油,此时把1/2的机油平均分给另外两架飞机后,剩下1/4机油可安全返回机场。

2、辅助飞机B和主机又飞行1/8的路程后,辅助飞机B用去了1/4的机油,此时又把1/4的机油分给主机,剩下1/2的机油;之后1/2可安全返回机场,行程是1/8 + 1/8 = 1/4。

3、之后,主机独立飞行1/4的路程后,还继续飞行;此时,辅助飞机反向从机场出发。

4、辅助飞机A、B在飞行1/8的路程后,A用去1/4的机油,又分给B机油1/4后,返回机场。

5、主机和B继续飞行1/8的路程后,在3/4处相遇,此时,主机无油,B剩下3/4的机油;B把1/2的机油分给主机,主机即可从此时顺利飞完剩余的1/4路程;此时,A又从机场反向出发。

6、B在与主机相遇后,剩下1/4的机油,又飞行1/8路程后,与A相遇;A用去1/4的机油,并分给B机油1/4;之后,A和B也可顺利飞完剩下的1/8路程,返回到机场。

 

后记,这是网易游戏的考题,当时脑袋迟钝,想了好久也没有走通。真是失败!

今后要多做做题,看看算法,保持脑袋灵活。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值