大小老虎过河问题
三对老虎母子过河.只有一只小船(幸好还在它们这边),每次不论大小只能坐两只老虎.三只母老虎A,B,C都会划船,三只小老虎只有a会划船.小老虎如果不和它的母亲在一起,其它的大老虎就会吃掉它.
好了,条件就是这些.请问这些老虎如何安全过河.
我已经知道正确答案了,设大老虎为ABC,相应的小老虎为abc,
其中c会划船
1、ac过河,c回来(a小老虎已过河)
2、bc过河,c回来(ab小老虎已过河)
3、BA过河,Bb回来(Aa母子已过河)
4、Cc过河,Aa回来(Cc母子已过河)
5、AB过河,c回来(ABC三个大老虎已过河)
6、ca过河,c回来(ABCa已过河)
7、cb过河,