飞机加油问题
2012-05-30 23:45
225 查看
题目描述:一道关于飞机加油的问题,已知:
每个飞机只有一个油箱,
飞机之间可以相互加油(注意是相互,没有加油机)
一箱油可供一架飞机绕地球飞半圈,
问题:
为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)
答案:
共5架飞机 1,2,3,4,5
1,2,3号飞机从起点A起飞逆时针飞到全程8分之1加油点D,3号机为其他两架加满油返航。
1,2号继续飞到全程4分之1加油点B,2号机为1号机加满油返航。
1号飞机继续飞行到全程一半F点时,4号飞机从起点A起飞顺时针飞到加油点C,正好接到1号飞机,将自己油箱的油分给1号机一半后掉头与1号机一起往E点飞。
同时5号飞机在起点起飞顺时针飞到E点与1,4号会合将自己油箱剩的油平分,全部回到起点。
每个飞机只有一个油箱,
飞机之间可以相互加油(注意是相互,没有加油机)
一箱油可供一架飞机绕地球飞半圈,
问题:
为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)
答案:
共5架飞机 1,2,3,4,5
1,2,3号飞机从起点A起飞逆时针飞到全程8分之1加油点D,3号机为其他两架加满油返航。
1,2号继续飞到全程4分之1加油点B,2号机为1号机加满油返航。
1号飞机继续飞行到全程一半F点时,4号飞机从起点A起飞顺时针飞到加油点C,正好接到1号飞机,将自己油箱的油分给1号机一半后掉头与1号机一起往E点飞。
同时5号飞机在起点起飞顺时针飞到E点与1,4号会合将自己油箱剩的油平分,全部回到起点。
相关文章推荐
- 微软面试题【飞机加油问题】题解
- 已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈,问题:为使至少一架飞机绕地球一圈回到起飞时的飞机
- 计算机笔试:飞机加油飞地球一圈的问题
- 关于飞机绕地球飞行一圈的加油问题
- foj 1416 飞机加油问题
- 经典智力题:飞机加油问题
- 飞机加油的问题
- 中软面试:飞机加油飞地球一圈的问题
- 【智力题】飞机加油问题
- 穿越沙漠问题,飞机加油问题
- 飞机加油问题
- 关于飞机绕地球飞行一圈的加油问题
- 飞机加油问题
- 经典智力题:飞机加油问题
- 微软面试题:飞机加油问题(智商被压制的节奏,好精妙)
- 飞机加油问题,据说是微软的面试题。
- 关于飞机加油的问题
- 算法题15 穿越沙漠问题,飞机加油问题
- 飞机加油问题
- 飞机加油问题