Re: [情報] 專門收集益智問題的網站

[turing (涂妮)]

※ 引述《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

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.71.73.122
→ rehearttw:請原發問者說明一下：回機場後加油重飛算幾台？
→ rehearttw:原題目有提到「中途不得降落」，不知道原機場怎麼算...
→ turing:和SansWord答案一樣...
推 rehearttw:推一下！
推 SansWord:重複利用飛機   所以只要三台.....(好吧我沒看清楚題目)
→ fishbudin:其實重要的是怎麼分配，不過限鴠遜w期的答案是要算機次ꨠ
推 fishbudin:厲害喔！