书城工具书难题解答大讲座
14660200000126

第126章 狮子过河

有3只母狮子,它们各自带1只小狮子。

我们就用A、B、C来代表母狮子,用a、b、c来代表小狮子。

A狮子要照顾a狮子,依此类推。母狮子不会互相攻击,小狮子也不会互相攻击。但母狮子不在,自己的小狮子就有危险了。

母狮子全都会撑船,小狮子只有c会撑船。

现在问题来了:

它们要过一条河,但只有一只船,每次只能载两只狮子(不论大小),怎样才能将所有狮子安全运过河对岸?

[答案:ac过留ac回

bc过留abc回

AB过留AaBbc回

Cc过留CaAc回

AB过留ABCc回

ac过留AaBCc回

bc过完成]