神马品牌网智能呼叫怎么用:大小狼、大小狮子、大小老虎在河的一边，河岸有一条船，如何过河？
来源：百度文库 编辑：神马品牌网 时间：2024/04/29 17:05:38
1、只有大狼和小狮子会划船；
2、大的不吃大的，小的不吃小的，但异类的大吃小；
3、船上一次只能载两人。
2、大的不吃大的，小的不吃小的，但异类的大吃小；
3、船上一次只能载两人。
走桥上过去
设三种大动物分别为A1，A2，A3；小动物分别为B1，B2，B3
初始状态为：
A1，B1 河
A2，B2 船 河 空
A3，B3 河
第一步：B1和B2过河
A1， 河 B1
A2， 河 船 B2
A3，B3 河
第二步：B1回来
A1，B1 河
A2， 船 河 B2
A3，B3 河
第三步：B1，B3过河
A1， 河 B1
A2， 河 船 B2
A3， 河 B3
第四步：B1回来
A1，B1 河
A2， 船 河 B2
A3， 河 B3
第五步：A2，A3过河
A1，B1 河
河 船 A2，B2
河 A3，B3
第六步：A2，B2回来
A1，B1 河
A2，B2 船 河
河 A3，B3
第七步：A1，B1过河
河 A1，B1
A2，B2 河 船
河 A3，B3
第八步：A3，B3回来
河 A1，B1
A2，B2 船 河
A3，B3 河
第九步：A2，A3过河
河 A1，B1
B2 河 船 A2
B3 河 A3
第十步：B1回来
B1 河 A1
B2 船 河 A2
B3 河 A3
第十一步：B1，B2过河
河 A1，B1
河 船 A2，B2
B3 河 A3
第十二步：B1回来
B1 河 A1
船 河 A2，B2
B3 河 A3
第十三步：B1，B3过河
河 A1，B1
河 船 A2，B2
河 A3，B3
至此完成任务
大狼+小虎
小狮+小虎
大狼+小狼
小狮+大狮
楼上好详细呀
第一步，大狼小狼过，
第二步，大狼回，大狼大虎过
第三步，大虎回，大呼小虎过
第四步，小虎回，小虎小狮过
第五步，小狮回，小狮大狮过
这是其中的一种方法
它们都会游泳啊