问题：请问三人三狼如何安全渡河？

[中国人在渥太华]

三人（abc）三狼（123）要过一条河。只有一条船。条件如下：

1、只有一人(且认为是a人)，一只狼（且认为是1号狼）会划船。

2、船最多可载一人一狼，或两人，两狼。

3、当岸上狼数大于人数时，人就会被吃掉（岸上包括当次运过去的在船上的狼数。如岸上有1人，一只狼把另一只狼运过去，2>1，人就会被吃掉。），若人数多于或等于狼数无所谓。

问题：请问三人三狼如何安全渡河？

 

[白米饭]

第一趟： 1b, b 下船 1 返回
第二趟： ac, c 下船 a 返回
三 ： a1, 1 下船 a 返回
四 ： a2, 2 下船
五 ： a3. 渡完！

 

[中国人在渥太华]

最初由 白米饭 发布
第一趟： 1b, b 下船 1 返回

123 v.s. ac
ac死矣 !!!

 

[叶落无声]

12/1
13/1
ab/2a
bc/1
12/1
13 finish

 

[nizhutou]

狼把人吃吃肚子里就过了~~~~~~或或或或

 

[叶落无声]

重要的就是要人比狼多。

先过去两只狼，在回来一只，这时候a段1只狼，b段2只狼。
然后在过去两只狼，在回来一只，这时候a段2只狼，b段1只
然后过去两个人，回来一人一狼，a段1人1狼，b段2人2狼
这时候2人过去，剩下的狼回去，这样a段3人，b段3狼
然后就是2狼过来在1狼回去接最后的1狼就ok了


too easy~

 

[林*严]

1，A带2去，A回
2，1带3去，1回
3，A带B去，A带2回
4，A带1去，A带3回
5，A带C去，1回
6，1带2去，1回
7，1带3去，

OK了。。

 

[中国人在渥太华]

最初由 叶落无声 发布
12/1
13/1
ab/2a
bc/1
12/1
13 finish

"bc/1" ?????

0. -----------> ______ river abc123
1. 1+2 -------> ____12 river abc3
2. 1 back ----> _____2 river abc13
3. 1+3 -------> ___123 river abc
4. 1 back ----> ____23 river abc1
5. a+b -------> __ab23 river c1
6. a+2 back --> ____b3 river ac12
7. b+c -------> ?????????????????

 

[中国人在渥太华]

最初由 林*严 发布
1，A带2去，A回
2，1带3去，1回
3，A带B去，A带2回
4，A带1去，A带3回
5，A带C去，1回
6，1带2去，1回
7，1带3去，

OK了。。

right !!!

0. -----------> _______river abc123
1. a+2 -------> ____a2 river bc13
....a back ----> _____2 river abc13
2. 1+3 -------> ___123 river abc
....1 back ----> ____23 river abc1
3. a+b -------> __ab23 river c1
....a+2 back --> ____b3 river ac12
4. a+1 -------> __ab13 river c2
...a+3 back --> ____b1 river ac23
5. a+c -------> __abc1 river 23
....1 back ----> ___abc river 123
6. 1+2 -------> _abc12 river 3
....1 back ----> __abc2 river 13
7. 1+3 -------> abc123 river