逻辑分析-----飞机飞行问题

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

假设有x架飞机从正面飞,则最后一架飞机可以飞x/(x+1),可以知道如果全部从正面飞,永远不会有飞机能飞一圈,所以必然有飞机从反面飞。

y架飞机从反面飞,则可以接回y/(3y+3)处的飞机

x/(x+1)y/(3y+3)的和大于等于1的时候成功飞回,均单调递增

求导    

      1/(x+1)2次方       3/(3y+3)2次方
0    1                          1/3                         
1    1/4                      1/12
2    1/9                    0.0370
3    0.0625               0.02083
4    0.04

可得增加顺序为x y x x y x x ......

当x=3,y=2的时候 开始大于等于1

则最少需要5个架次

这种情况下,正面飞的第一架飞机A在1/8处回来,第二架飞机B在1/4处回来,第三架飞机C飞到1/2处时,A从起点逆向飞,在3/4处与C回合,再一起正向飞,同时B起飞,在7/8处,三架飞机会和,一起回到起点,C成功绕地球一圈,共使用了3架飞机,此即为最少需要使用的飞机数。

猜你喜欢

转载自www.cnblogs.com/taizai/p/9090666.html