无为村镇银行招聘:3人3兽人过河题。
来源:百度文库 编辑:高考问答 时间:2024/05/01 22:04:08
设人为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
至此完成任务,三个人兽都过了河
2兽过,1兽回 1 3-1 0
1兽1人过,1兽回 1 2-1 1
1兽1人过,1兽回 1 1-1 2
1兽1人过,1兽回 1 0-1 3
2兽过 0 0-3 3
OK
2兽过,1兽回
1兽1人过,1兽回
1兽1人过,1兽回
1兽1人过,1兽回
2兽过
一人一兽一起过.这样人和兽的数量始终是一样的.不会吃掉人吧