在一条河边,有三对狮子,分别是3只大狮子和3只小狮子,而且这3对狮子是3对母子.现在他们要过河,但只有1只船可以用,一只船一次最多可以坐2只狮子.3只大狮子都会划船,3只小狮子中只有1只会

Question

在一条河边,有三对狮子,分别是3只大狮子和3只小狮子,而且这3对狮子是3对母子.现在他们要过河,但只有1只船可以用,一只船一次最多可以坐2只狮子.3只大狮子都会划船,3只小狮子中只有1只会划船.如果任何一只小狮子的母亲不在他身边,其他大狮子就会吃掉小狮子.请问,怎样才能保证任何一只狮子都不被吃掉,而3对狮子全部过河?假设三只大狮子为ABC,小的为abc,a会划船

Answer 1

(*表示船在岸的那一边)
1)*ABCabc|
2)ABCc|ab*
3)*ABCac|b
4)ABC|abc*
5)*ABCa|bc
6)Aa|BCbc*
7)*ACac|Bb
8)ac|ACBb*
9)*abc|ABC
10)b|ABCac*
11)*ab|ABCc
12)|ABCabc*