题面：
三个[屏蔽]和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只
能载2  人。存在如下的危险：无论在河的哪边，当囚徒人数多于[屏蔽]的人数时，
将有[屏蔽]被囚徒[屏蔽]。
问题：请问如何确定渡河方案，才能保证6 人安全无损的过河
囚徒单独在一边不会跑 也会听从[屏蔽]命令单独划船


[ 此贴被dessert在2007-10-16 17:44重新编辑 ]

Quote:

引用第7楼vera_yx于2007-10-16 17:17发表的  :
1.把3个囚徒都弄过去.
2.两个[屏蔽]过去，一个囚徒回来。
3.剩下的[屏蔽]和囚徒一起过去。

第二步那两个[屏蔽]挂啦

Quote:

引用第25楼mcbaul于2007-10-21 11:04发表的  :
先去两囚犯，一囚犯回来，对岸1囚犯，本岸2[屏蔽]1囚犯
再去一[屏蔽]一囚犯，囚犯回来，对岸1[屏蔽]1囚犯，本岸1[屏蔽]1囚犯
再去一[屏蔽]一囚犯，囚犯回来，对岸2[屏蔽]1囚犯，本岸1囚犯
最后一[屏蔽]一囚犯同时过去。

不行，“再去一[屏蔽]一囚犯，囚犯回来，对岸1[屏蔽]1囚犯，本岸1[屏蔽]1囚犯”这步对面就2个囚犯一个[屏蔽]了，[屏蔽]挂啦

Quote:

引用第21楼lasonley于2007-10-17 23:05发表的  :
1.  1个T和1个CT过河，CT回来
2.  2个T过河，1个回来
3.  2个CT过河，1个T和1个CT回来
4.  2个CT过河，1个T回来
5.  2个T过河，1个T回来
.......

这个应该是标准答案啦