作者turing (涂妮)
看板puzzle
標題Re: [情報] 專門收集益智問題的網站
時間Wed Apr 25 16:49:54 2007
※ 引述《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
1F：→ rehearttw:請原發問者說明一下：回機場後加油重飛算幾台？ 04/25 16:50
2F：→ rehearttw:原題目有提到「中途不得降落」，不知道原機場怎麼算... 04/25 16:52
3F：→ turing:和SansWord答案一樣... 04/25 16:58
4F：推 rehearttw:推一下！ 04/25 17:41
5F：推 SansWord:重複利用飛機 所以只要三台.....(好吧我沒看清楚題目) 04/25 22:56
6F：→ fishbudin:其實重要的是怎麼分配，不過限鴠遜w期的答案是要算機次ꨠ 04/26 02:19
7F：推 fishbudin:厲害喔！ 04/26 02:28