每个飞机只有一个油箱,
飞机之间可以相互加油(注意是相互,没有加油机)
一箱油可供一架飞机绕地球飞半圈,
问:
为使至少一架飞机绕地球一圈回到起飞时的飞机场
至少需要出动几架飞机?
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)
--------------------------------------
希望大家可以设计一个用于解决此类问题的算法?
飞机之间可以相互加油(注意是相互,没有加油机)
一箱油可供一架飞机绕地球飞半圈,
问:
为使至少一架飞机绕地球一圈回到起飞时的飞机场
至少需要出动几架飞机?
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)
--------------------------------------
希望大家可以设计一个用于解决此类问题的算法?
A,B,C,D同时起飞,到1/6处,CD返还,AC满油
AC飞到1/3处,要A满油,C反到1/6处,E飞机再1/6处接回C
A从1/3处直接飞到5/6处,由F飞机接回
共用B,C,D,E,F 5个飞机记得我小学升初中的时候就有这么一个题,是要计算计算的,比这个还要复杂点,我们那个答案好像是3000多,全省的考生就一个算对的
设A要飞完全程,ab同时起飞,在1/6圈处即1/3半圈处,B给A 1/3油箱的油,此时A的油箱满箱的油,可飞到全程的2/3(4/6)处,B剩1/3刚好返航。然后BC从反方向起飞,在反方向的1/6处,C给B 1/3油箱的油,C返航,B在反方向的2/6处,接应A,给A 1/3油箱的油,
CD再从机场反方向起飞,与AB 在飞到反方向的1/6处会合,接应即可前提条件是:每个飞机的加油消耗的时间为零!
设A要飞完全程,ab同时起飞,在1/6圈处即1/3半圈处,B给A 1/3油箱的油,此时A的油箱满箱的油,可飞到全程的2/3(4/6)处,B剩1/3刚好返航。然后BC从反方向起飞,在反方向的1/6处,C给B 1/3油箱的油,C返航,B在反方向的2/6处,接应A,给A 1/3油箱的油,
CD再从机场反方向起飞,与AB 在飞到反方向的1/6处会合,接应即可
前提条件是:每个飞机的加油消耗的时间不考虑!