有3只母狮子,它们各自带1只小狮子。
我们就用A、B、C来代表母狮子,用a、b、c来代表小狮子。
A狮子要照顾a狮子,依此类推。母狮子不会互相攻击,小狮子也不会互相攻击。但母狮子不在,自己的小狮子就有危险了。
母狮子全都会撑船,小狮子只有c会撑船。
现在问题来了:
它们要过一条河,但只有一只船,每次只能载两只狮子(不论大小),怎样才能将所有狮子安全运过河对岸?
[答案:ac过留ac回
bc过留abc回
AB过留AaBbc回
Cc过留CaAc回
AB过留ABCc回
ac过留AaBCc回
bc过完成]