那个微软飞机题，勉强的答案

shengkz

只能转一圈，灰色的那个。。。每架飞机都飞回来了 [em10]

shengkz

支持1架飞机转一圈需要另外12架。总共19架次。耗油 19 桶。

不是最优答案，突然发现犯了一个错误。。。 [em4]

spy

为什么不发在原帖子里？ [em22]

shengkz

斑竹大人，我自己掌嘴好了 T_T ，终于发现这个解答是一个不可饶恕的愚蠢思路

shengkz

这次黑色的转圈。。。只用4架飞机，5架次，5桶油，5桶油，汗，思路成问题阿，思路成问题阿   [em23]


如果机场加油需要耗费时间的话，这题更有意思

航天奇侠

　　每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机），一箱油可供一架飞机绕地球飞半圈。

　　问：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？

　　（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）


这道题我以前想过。
可惜忘了答案。现在的解法是：

6架飞机。

路程为环绕全球一圈，需要2桶油。

首先3架飞机起飞，1/4路程的时候，每架飞机1/2油，将其余两架的油输满给主飞机。主飞机满油，两架飞机1/4的油，辅助飞机立即返航，在回到1/8的时候没有油，这时候有一架接应的飞机还有3/4的油，然后平分，每架1/4刚好可以返航。这里出动了4架飞机。

主飞机可以飞到3/4的路程刚好没有油，接应的一架飞机为1/2油，平分，各为1/4油，去到7/8的时候没油，接应的飞机3/4油，平分，每架1/4油，刚好回程。这里出动了两架飞机。

总共就动用了6架飞机。

解题的关键在于需要两桶油才能飞完全程，那么在1/4路程到3/4路程这段，应该独立完成，这样是最有利的，其他的只是简单的数学计算，看看需要多少接应的飞机。

shengkz

两桶油？6架飞机，不对吧。

飞机飞一个环形当然要用2桶油了 =_=

航天奇侠

３架飞机的算法。
6等分油， 路程等于半圈，6等分路程，左边为油量，右边为路标

1. a 5.1, b 5.1, c 5.1 ---> b 6.1, c 4.1
2. a 4.2, b 5.2, c 6.0
3. a 3.3, b 4.3, c 5.1 ---> a 6.3, b 1.3
4. a 5.4, b 0.2, c 4.2 ---> b 2.2, c 2.2
5. a 4.5, b 1.1, c 1.1
6. a 3.6, b 6.0, c 6.0
7. a 2.5, b 5.1, c 5.1
8. a 1.4, b 4.2, c 4.2 ---> b 6.2, c 2.2
9. a 0.3, b 5.3, c 3.1 ---> a 2.3, b 3.3
A. a 1.2, b 2.2, c 6.0
B. a 0.1, b 1.1, c 5.1 --> a 2.1, b 2.1, c 2.1
C. a 6.0, b 6.0, c 6.0

neelkey

害我整晚在床上就想飞机，想的失眠了

没看懂航天齐侠的说法，估计跟我想的可能是一样的

三架飞机，起飞7架次，共耗油6桶

设主机为甲，加油机为a1,a2

开始甲，a1,a2满油起飞，飞到1/4个半圈也就是1/8整圈的时候，a2给a1加1/4桶油，然后返航，到家后,a2还剩1/4桶油。

a2返航的同时，甲和a1还在继续往前飞，飞到1/2个半圈也就是1/4整圈的时候，a1给甲加1/2桶油，a1剩下1/4桶油，这时a1返航。

注意a2要在返航时到家后马上加满油，然后起飞，然后火速（或者说飞的比正常快些，如果降落，加油，起飞也要算时间的话，这样可以弥补一些）前往接应a1. 在1/4个半圈也就是1/8整圈的位置，a1会遇到a2,a2把1/4桶油分给a1后，双双返航。返航到家a2又剩下1/4桶油

甲抵达3/4整圈的时候，a1和a2采取同样的手段为甲加油即可。

总共3飞机，起飞了7次，用了6桶油。

snhun

我目前能做到

3 个飞机，用 5 桶油。