[面试] 每个飞机只有一个油箱, 飞机之间可以相互加油

已知: 每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈, 问题:为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?(所有飞机从

共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号会合将自己油箱剩的油平分,全部回到起点。

posted @ 2013-03-08 20:35  小尼人00  阅读(638)  评论(0编辑  收藏  举报