`

飞机加油问题

阅读更多

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

 

     解答:一架飞机飞满1圈需要2油。开始A,B,C三架飞机同时起飞,飞到1/4油处,C返回分别给B,C各加1/4油。A,B继续飞行到1/2油处,B给A加油1/4返回。A独自飞半周到3/2油处没有油了,此时恰逢从另一方向起飞的飞机D(余1/2油),平均分给D和A各1/4油,在7/4油处油尽,此处遇到来给它们加油的E(余3/4油),平均分配每个1/4油,走完剩余的1/4油的路程。故共需要5架飞机。

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics