环球航行的飞机问题的再次讨论

来源:互联网 发布:网站性能优化 编辑:程序博客网 时间:2024/05/02 12:19

美国战机F-16由于战略需要,做环球航行,环球飞行的距离为S,已知F-16的最大载油量允许其最大连续航行距离1/2*S(一满箱油飞半个地球),,所有飞机只能从一个机场起飞/降落(中间无任何机场),飞行中间只允许飞机互相加油,那么,问要让一架飞机达到全球飞行的目的,至少要出动多少架次飞机?
(注: 架次是指一架飞机起飞一次算一架次)

下面是对它的逻辑算法的再次讨论:

分析可得.飞机飞行1/.2s的距离需满箱的油T. .飞行1/4s的距离需要1/2T的油.飞行1/8的距离需要1/4T的油.把任务机设为:A; 护航机B!......Bn;  把地球平均分为8等份.每份为1/8s..设油箱容量为:T.

下面从两个方向考虑此题:

 首先考虑如果护航飞机,能从两个两个方向护航(护航飞机可以反方向起飞接应任务机A).:

    1.任务机A,,护航机B1....Bn同时从机场起飞,同方向飞行.当它们飞行到1/8s处时.他们均蚝油1/4T.这时有一批返航的护航飞机B!.....Bj.(顺利返航需要1/4T的油),它们把余下的T-1/4T-1/4T=1/2T的油加满继续护航的飞机和任务机A..返航飞机返航,任务机 A.,护航机Bj....Bn继续向前同方向飞行.

  2.