※ 引述《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
--
: 好吧 那再來一題
: 這也是從 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
--
All Comments