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