问题:每台飞机只有一个油罐,飞机间可在飞行时相互加油。每罐油可使得飞机飞行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路程,返回到机场。
后记,这是网易游戏的考题,当时脑袋迟钝,想了好久也没有走通。真是失败!
今后要多做做题,看看算法,保持脑袋灵活。