有6只猴父子关系一船坐2人大ABC小a会划船,全过河而不死父子不可分反小abc会被别父吃
问题描述:
有6只猴父子关系一船坐2人大ABC小a会划船,全过河而不死父子不可分反小abc会被别父吃
答
AaBbCc≈≈≈≈≈(同时都在左岸)
ABCc≈≈≈≈≈ab(a把b送到右岸)
AaBCc≈≈≈≈≈b(a回左岸)
ABC≈≈≈≈≈abc(a把c送到右岸)
AaBC≈≈≈≈≈bc(a回左岸)
Aa≈≈≈≈≈BbCc(BC划船到右岸)
AaBb≈≈≈≈≈Cc(Bb划船到左岸)
Bb≈≈≈≈≈AaCc(Aa划船到右岸)
BbCc≈≈≈≈≈Aa(Cc划船到左岸)
bc≈≈≈≈≈AaBC(BC划船到右岸)
abc≈≈≈≈≈ABC(a划船到左岸)
c≈≈≈≈≈abABC(a把b带到右岸)
ac≈≈≈≈≈bABC(a划船到左岸)
≈≈≈≈≈AaBbCc(a把b带到右岸)
注:≈≈≈≈≈表示河