專門收集益智問題的網站 - 拼圖

※ 引述《fishbudin (fishbudin)》之銘言：
: 好吧 那再來一題
: 這也是從 http://smartio.blogspot.com 來的
: 假設一架飛機加滿油後只能繞地球半圈。
: 不過好消息是飛機可以在空中互相傳輸油ꄊ: ㄙ`意，是互相給油喔，並沒有多出油來﹞。
: 假設傳輸油的速度都是即時的，就是說傳輸只需要不到一秒就完成了。
: 請問如果現在要讓至少一架飛機從任何一個飛機場出發，
: 繞地球一圈回到同個飛機場，至少要出動幾架飛機？
: 要怎麼安排？所有的飛機都必須從同樣的機場出發，
: 並且回到原機場，中途不得降落，中間也沒有其他機場。

三台！

位置-油量 A B C

0 0-1 0-1 0-1

1 飛到1/8處 1/8-3/4 1/8-3/4 1/8-3/4

2 C把油給A,B 1/8-1 1/3-1 1/8-1/4

3 AB到1/4處C回 1/4-3/4 1/4-3/4 0-0

4 B把油給A 1/4-1 1/4-1/2 0-0

5 A到1/2處B回C起1/2-1/2 0-0 0-1

6 AC到3/4處 3/4-0 0-0 3/4-1/2

7 C把油給A,B起 3/4-1/4 0-1 3/4-1/4

8 ABC到7/8處 7/8-0 7/8-3/4 7/8-0

9 B把油給AC 7/8-1/4 7/8-1/4 7/8-1/4

10 回 1-0 1-0 1-0

--