作者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