题目

关于"6只老虎如何过河"的智力问答题
3对老虎,各为母子,母不能食其子而护其子（既在没有母老虎保护的情况下,小老虎
会被其他的母老虎给吃掉,但母老虎不会吃自己的小老虎,小老虎也不会吃其他的老
虎）；
2、 只有一条船,船上每次最多承受两只老虎的重量,不分大小；
3、 只有3只母老虎和一只小老虎可以划船.
这6只老虎要过河,怎样才能让他们全部安全地过河.

提问时间：2021-03-26

答案

设三对老虎为Aa、Bb、Cc,大写字母表示母老虎,小写字母表示小老虎,设小老虎a会划船
第一次ac过河,a回来,两岸分别是AaBbC和c
第二次ab过河,a回来,两岸分别是AaBC和bc
第三次BC过河,Bb回来,两岸分别是AaBb和Cc
第四次Aa过河,Cc回来,两岸分别是BbCc和Aa
第五次BC过河,a回来,两岸分别是abc和ABC
第六次ab过河,a回来,两岸分别是ac和ABbC
第七次ac过河,六只老虎全部渡河完毕