猴子过河问题
问题描述：
猴子过河问题
有A a1 a2 B b1 b2 C c1 c2共9只猴子,其中大猴ABC分别为小猴a1 a2 b1 b2 c1 c2的家长,河面上有一只小船,一次至多过四只小猴或两只大猴或一大猴和两小猴,且如果某个小猴和其他大猴在一起,而自己的家长不在,它就会被其他大猴欺负. 求求如何将所有猴子都渡过河?
答
Aa1a2,A回来
b1b2c1c2过去,c1c2回来
AB过去,Bb1b2回来,此时A一家都过去了
BC过去,a1a2回来,此时3个大猴子都过去了,后面随便怎么过都行了