题目

有3对母子老虎和一条只能载两只老虎的船（3只母老虎都会划船,3只小老虎中只有一只会划船).
3只母老虎不吃自己的孩子,可只要另外的两只小老虎没有母亲保护,就会被吃掉.那么怎样才能让6只老虎安全地过河?

提问时间：2021-01-15

答案

设ABC为母老虎,abc为小老虎 设b是会划船的小老虎
A-a过去,A回来,对面留a
b-c过去,b回来,对面留a.c
A-C过去,A-a回来,对面留C-c
B-b过去,C-c回来,对面留B-b.
A-C过去,b回来,对面留A-B-C
b-a过去,b回来,对面留A-a,B,C.
b-c过去,完成