查人人中国名人网医院招聘信息在哪看:看你们能否回答！
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/04 01:01:55
人物：爸爸、妈妈、2个女儿、2个儿子、一个警察、一个罪犯。
内容：有一家人（爸爸、妈妈、2个女儿、2个儿子）出去旅游，正要回去，却遇到了一名刚逃出来的罪犯，正在危机之时，幸亏一个出来旅游的警察赶到，救了他们一家人……可是，在回去时遇到一条宽而大的河，河里只有一条小船。
要求：1、只有爸爸、妈妈和警察能开船；
2、儿子不能离开爸爸，否则会被妈妈打；女儿不能离开妈妈，否则会被爸爸打；罪犯不能离开警察，否则他会打那家人；
3、船每次只能载2个人过河，而且每次必须有人把船开回。
忘了说问题了
问题：他们应该如何过河？
设妈妈为A1，女儿为B1
爸爸为A2，儿子为B2
警察为A3，罪犯为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
至此完成任务
设妈妈为A1，女儿为B1
爸爸为A2，儿子为B2
警察为A3，罪犯为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
至此完成任务
太难了