作者jonnyno5 (jonnyno5)
看板Inference
标题Re: [推理] 星球过河问题
时间Mon Mar 5 23:02:51 2007
※ 引述《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
1F:推 yape:正确~最少11步 03/06 06:18