3人3兽人过河题。

来源：百度知道 编辑：UC知道 时间：2024/06/18 07:19:29
3人3兽，3人都会划船，3兽中只有一兽人会划船。船只有一条，只能载2个（兽或人）。难就在，兽在一岸边如果数量大于人的数量就会吃掉人。问，怎么样6个全部过河，保证人不死。写出详细步骤。

设人为A，兽为B，三个分别为1，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