码迷,mamicode.com
首页 > 其他好文 > 详细

一道关于飞机加油的问题

时间:2014-06-25 08:18:59      阅读:244      评论:0      收藏:0      [点我收藏+]

标签:style   color   问题   rgb   line   一个   

问题描述如下

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





问题思考:1 飞机可以返航,

                   2 地球是圆的。


从一个方向飞,肯定无法满足要求。所以有从相反方向飞。


3架飞机5架次, 
飞法:ABC 3架同时起飞,1/8处,C给AB加满油,C返航,1/4处,B给A加满油,B返航,A到达3/4处,C从机场往另一方向起飞,3/4处,C同已经空油箱的A平分剩余油量,同时B从机场起飞,AC到7/8处同B平分剩余油量,刚好3架飞机同时返航。所 
以是3架飞机5架次。

一道关于飞机加油的问题,布布扣,bubuko.com

一道关于飞机加油的问题

标签:style   color   问题   rgb   line   一个   

原文地址:http://blog.csdn.net/biruixing/article/details/34155959

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!