作者jonnyno5 (jonnyno5)
看板Inference
標題Re: [推理] 星球過河問題
時間Mon Mar 5 22:48:17 2007
※ 引述《yape (yapee)》之銘言：
: 2.<岩石瀑布>
: 三名地球人帶著三名違法的瓜拿地人去服刑
: 突然間他們聽見岩石瀑布如雷震耳的聲音
: 這時，他們知道若不趕快渡過運河的那一岸，將有生命危險！
: 此時，身邊只有一具摺疊式太空渡輪，一次只能載運兩人，不限總重
: 但當在岸上時，無論兩岸瓜拿地人的數目絕不能超過地球人
: 否則瓜拿地人有殺掉地球人，奪走武器叛逃之虞
: （可以一岸全為瓜拿地人）
: 請問他們如何安全抵達彼岸？
: -------------
設地球人為 E1, E2, E3, 瓜拿地人為 G1, G2, G3
括號內為要渡過運河的人
1. (E1), E2, E3, (G1), G2, G3 ---->
2. E2, E3, G2, G3 <---- (E1), G1
3. E1, E2, E3, (G2), (G3) ----> G1
4. E1, E2, E3 <---- (G1), G2, G3
5. E1, (E2), (E3), G1 ----> G2, G3
6. E1, G1 <---- (E2), E3, (G2), G3
7. (E1), (E2), G1, G2 ----> E3, G3
8. G1, G2 <---- E1, E2, E3, (G3)
9. (G1), (G2), G3 ----> E1, E2, E3
10, G3 <---- E1, E2, E3, G1, (G2)
11, (G2), (G3) ----> E1, E2, E3, G1
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.239.112
1F：→ GIBSON227:你的第2和第7的結果是一樣的 多浪費了2到7的步驟 06/02 22:43