逻辑推理吧 关注：94,424贴子：233,478
不感兴趣
开通SVIP免广告
飞机太弱了才能飞1/3路程，建议加强战斗力，下面正解：
主思路是让飞机在2/3处满油飞行到B。
2架飞机起飞1/6路程可以让一架飞机在到达1/6处满油
一、前提是不计算空油的飞机（往下看后面有支援死不了！），2架飞机起飞1/6路程可以让一架飞机在到达1/6处满油，so需要16架同时飞，可在2/3处满油飞到B点。这样就把15架没油的飞机分布在不同的4个点.........↓
二、如何把没油的飞机接回来（所有飞机同时起飞，没油的飞机会补给）
没油的飞机有分四种：
A点: 1/6处有8架没油的飞机
B点：2/6处4架
C点：3/6处2架
D点：4/6处1架
-----------------------------------------这破问题———————————
问题分解就成了如何把1/2s处的飞机接回来需要起飞多少架次？
设飞机满油飞的距离为s，接一架在A点没油的飞机分为三步：
第一步：两架飞机飞到2/6s处让一架飞机满油继续飞到1/2s处接没油的飞机，其中一架安全返回。
第二步：满油的飞机只能把1/2s处的飞机接到1/6s处
第三步：再飞一架可以让4架飞机飞回A点
在D点的一架飞机，
从D点开始算：把D点的飞机接回C点需要3架飞机则在C点需3架满油的飞机，其中一架飞回C点时还有一半的油
现在没油飞机的情况：A17、B11、C5，其中c点没油的飞回B点
再来算C点：从B点出发6架满油的飞机接回4架，剩余一架情况同上
飞机情况总结：A30、B17
算B点：需要从A点起飞15架，其中一架油可以直接飞回终点
总结：A45架，现在总共出动了91架飞机
A点：派出33架飞机可以接回44架，再派一架只有一半油的飞机就完成了！
所以总共需要派出91+31+1=123架飞机，其中一架只加一半油
开火箭都比这个便宜！！！
主思路是让飞机在2/3处满油飞行到B。
2架飞机起飞1/6路程可以让一架飞机在到达1/6处满油
一、前提是不计算空油的飞机（往下看后面有支援死不了！），2架飞机起飞1/6路程可以让一架飞机在到达1/6处满油，so需要16架同时飞，可在2/3处满油飞到B点。这样就把15架没油的飞机分布在不同的4个点.........↓
二、如何把没油的飞机接回来（所有飞机同时起飞，没油的飞机会补给）
没油的飞机有分四种：
A点: 1/6处有8架没油的飞机
B点：2/6处4架
C点：3/6处2架
D点：4/6处1架
-----------------------------------------这破问题———————————
问题分解就成了如何把1/2s处的飞机接回来需要起飞多少架次？
设飞机满油飞的距离为s，接一架在A点没油的飞机分为三步：
第一步：两架飞机飞到2/6s处让一架飞机满油继续飞到1/2s处接没油的飞机，其中一架安全返回。
第二步：满油的飞机只能把1/2s处的飞机接到1/6s处
第三步：再飞一架可以让4架飞机飞回A点
在D点的一架飞机，
从D点开始算：把D点的飞机接回C点需要3架飞机则在C点需3架满油的飞机，其中一架飞回C点时还有一半的油
现在没油飞机的情况：A17、B11、C5，其中c点没油的飞回B点
再来算C点：从B点出发6架满油的飞机接回4架，剩余一架情况同上
飞机情况总结：A30、B17
算B点：需要从A点起飞15架，其中一架油可以直接飞回终点
总结：A45架，现在总共出动了91架飞机
A点：派出33架飞机可以接回44架，再派一架只有一半油的飞机就完成了！
所以总共需要派出91+31+1=123架飞机，其中一架只加一半油
开火箭都比这个便宜！！！
不感兴趣
开通SVIP免广告
我算是需要193架。
我将A到B间的路程分成9份，每份占1/9。
1/9处若是要有1架满油飞机，需要A处2架满油飞机。即A处2架满油飞机起飞，到1/9处油各剩2/3，其中一架飞机给另一架飞机加满油后剩1/3，然后飞回A处。
同理，2/9处若是要有1架满油飞机，需要1/9处2架满油飞机。
3/9处若是要有1架满油飞机，需要2/9处2架满油飞机。
4/9处若是要有1架满油飞机，需要3/9处2架满油飞机。
5/9处若是要有1架满油飞机，需要4/9处2架满油飞机。
6/9处若是要有1架满油飞机，需要5/9处2架满油飞机。
这样6/9（2/3）处的满油飞机就可以飞到B处了。
所以，若要有一架飞机飞到B处，需要6/9（2/3）处一架满油飞机，即需要5/9处2架满油飞机，即需要4/9处4架满油飞机，即需要3/9处8架满油飞机，即需要2/9处16架满油飞机，即需要1/9处32架满油飞机，即需要A处64架满油飞机（迭代），这时A到B间的飞机状态如下（以上的目的是让一架飞机飞到B，没有考虑其他飞机返回A）：（空表示空油）
A 1/9 2/9 3/9 4/9 5/9 6/9 B
有32架空 有16架空 有8架空 有4架空 有2架空 有1架空 有1架满
现在已经完成了有一架飞机飞到B，下面讨论其他空油飞机返回A的问题。
假若1/9处有一架空飞机，就需要A处1架满油飞机飞到1/9处，剩2/3油，给空油飞机1/3油，然后2架飞机一起飞回A处（油都变为空）。
根据这个算法，5/9处若要有1架空油飞机，就需要4/9处1架满油飞机来接它到4/9处（接完之后2架均为空油）。所以有一系列下图：
A 1/9 2/9 3/9 4/9 5/9 6/9 B
有32架空 有16架空 有8架空 有4架空 有2架空 有1架空 有1架满
A 1/9 2/9 3/9 4/9 5/9 6/9 B
有32架空 有16架空 有8架空 有4架空 有2架空 有0架空 有1架满
+2架空
我将A到B间的路程分成9份，每份占1/9。
1/9处若是要有1架满油飞机，需要A处2架满油飞机。即A处2架满油飞机起飞，到1/9处油各剩2/3，其中一架飞机给另一架飞机加满油后剩1/3，然后飞回A处。
同理，2/9处若是要有1架满油飞机，需要1/9处2架满油飞机。
3/9处若是要有1架满油飞机，需要2/9处2架满油飞机。
4/9处若是要有1架满油飞机，需要3/9处2架满油飞机。
5/9处若是要有1架满油飞机，需要4/9处2架满油飞机。
6/9处若是要有1架满油飞机，需要5/9处2架满油飞机。
这样6/9（2/3）处的满油飞机就可以飞到B处了。
所以，若要有一架飞机飞到B处，需要6/9（2/3）处一架满油飞机，即需要5/9处2架满油飞机，即需要4/9处4架满油飞机，即需要3/9处8架满油飞机，即需要2/9处16架满油飞机，即需要1/9处32架满油飞机，即需要A处64架满油飞机（迭代），这时A到B间的飞机状态如下（以上的目的是让一架飞机飞到B，没有考虑其他飞机返回A）：（空表示空油）
A 1/9 2/9 3/9 4/9 5/9 6/9 B
有32架空 有16架空 有8架空 有4架空 有2架空 有1架空 有1架满
现在已经完成了有一架飞机飞到B，下面讨论其他空油飞机返回A的问题。
假若1/9处有一架空飞机，就需要A处1架满油飞机飞到1/9处，剩2/3油，给空油飞机1/3油，然后2架飞机一起飞回A处（油都变为空）。
根据这个算法，5/9处若要有1架空油飞机，就需要4/9处1架满油飞机来接它到4/9处（接完之后2架均为空油）。所以有一系列下图：
A 1/9 2/9 3/9 4/9 5/9 6/9 B
有32架空 有16架空 有8架空 有4架空 有2架空 有1架空 有1架满
A 1/9 2/9 3/9 4/9 5/9 6/9 B
有32架空 有16架空 有8架空 有4架空 有2架空 有0架空 有1架满
+2架空
A 1/9 2/9 3/9 4/9 5/9 6/9 B
有32架空 有16架空 有8架空 有4架空 有0架空 有0架空 有1架满
+8架空
A 1/9 2/9 3/9 4/9 5/9 6/9 B
有32架空 有16架空 有8架空 有0架空 有0架空 有0架空 有1架满
+24架空
A 1/9 2/9 3/9 4/9 5/9 6/9 B
有32架空 有16架空 有0架空 有0架空 有0架空 有0架空 有1架满
+64架空
A 1/9 2/9 3/9 4/9 5/9 6/9 B
有32架空 有0架空 有0架空 有0架空 有0架空 有0架空 有1架满
+160架空
所以需要起飞32+160+1=193架飞机。
这个方法应该可以，但无法证明是最少的......
