Re: [推理] 星球過河問題
※ 引述《yape (yapee)》之銘言：
: 3.<鰭與毛>
: 一群互相敵對的烏地族，瓜拿地族及尤米族人一起旅行，準備參加一個會議
: 每一族人均有兩名代表，一名長鰭，一名長毛
: 長鰭的火星人非常強壯，並且必須保護他的長毛朋友
: 在旅程中，長毛火星人絕不能落單與另一族長鰭的火星人在一起
: 如果要讓長毛的火星人與長鰭的火星人相安無事的話，就必須有鰭火星同伴在場
: 旅途上一直很平靜，直到來到一處險峻峽谷
: 穿過峽谷的唯一途徑就是用繩索擺盪過去
: 但是繩索一次只能負載兩人的重量
: 而且需要有人再將繩子擺盪回來
: 請問他們如何通過峽谷？
: -----------END
設屋地族人為 A1, A2, 瓜拿地族人為 B1, B2, 尤米族人為 C1, C2
其中 1 號為長鰭者, 2 號為長毛者
而括號中為要過峽谷者
1. (A1), (A2), B1, B2, C1, C2 ---->
2. B1, B2, C1, C2 <---- (A1), A2
3. A1, B1, (B2), C1, (C2) ----> A2
4. A1, B1, C1 <---- (A2), B2, C2
5. A1, A2, (B1), (C1) ----> B2, C2
6. A1, A2 <---- (B1), (B2), C1, C2
7. (A1), A2, (B1), B2 ----> C1, C2
8. A2, B2 <---- A1, B1, C1, (C2)
9. (A2), (B2), C2 ----> A1, B1, C1
10, C2 <---- A1, (A2), B1, B2, C1
11, (A2), (C2) ----> A1, B1, B2, C1
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.239.112
推
03/06 06:18, , 1F
03/06 06:18, 1F
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
7
34
