作业帮 > 综合 > 作业

关于"6只老虎如何过河"的智力问答题

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/04/19 10:14:52
关于"6只老虎如何过河"的智力问答题
3对老虎,各为母子,母不能食其子而护其子(既在没有母老虎保护的情况下,小老虎
会被其他的母老虎给吃掉,但母老虎不会吃自己的小老虎,小老虎也不会吃其他的老
虎);
2、 只有一条船,船上每次最多承受两只老虎的重量,不分大小;
3、 只有3只母老虎和一只小老虎可以划船.
这6只老虎要过河,怎样才能让他们全部安全地过河.
关于
设三对老虎为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过河,六只老虎全部渡河完毕