Question

怎样安全的全部过河？

有3对猴子每对有1大母猴有一小猴，每对的母猴是不吃小猴的，每对的母猴能吃其他组的小猴（只要不是自己的小猴一见面小猴就死，小猴被母猴保护其他母猴不能吃（每对当母猴和自己的小猴在一起的时候）。现在又 一条河有一条船，船上只能做俩个猴。3个母猴都会划船，只有一个小猴会划船。

Answer 1

设老猴有ABC,他们的孩子分别是abc. a会划船,#是船
1.ABCc ------- #ab 会划船的小猴先把第一只小猴运到对岸；
2.ABC ------- #abc 会划船的小猴再把第二只小猴运到对岸；
3.ABCa# ------- bc 会划船的小猴再回去；
4.Aa ------- #BCbc
5.AaBb# ------- Cc
6.Bb ------- #AaCc
7.BbCc# ------- Aa
8.bc ------- #AaBC
9.abc# ------- ABC
10.b ------- #AaBCc
11.bc# ------- AaBC
12. ------- AaBbCc 最后大家都到了彼岸。

Answer 2

真难啊，

我是不知道， 求正解。