中科新闻网车险最新政策:过河问题
来源：百度文库 编辑：中科新闻网 时间：2024/04/28 17:03:48
设和尚为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
第十一步：B1，B2过河
河 A1，B1
河 船 A2，B2
B3 河 A3
第十二步：B1回来
B1 河 A1
船 河 A2，B2
B3 河 A3
第十三步：B1，B3过河
河 A1，B1
河 船 A2，B2
河 A3，B3
至此完成任务，三个和尚 强盗都过了河