作业帮 > 综合 > 作业

四对夫妻过河 每船可坐两人 河中间有一小岛可容纳四人 妻子不可与自己老公以外的男人一起 求解!

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/16 07:47:50
四对夫妻过河 每船可坐两人 河中间有一小岛可容纳四人 妻子不可与自己老公以外的男人一起 求解!
4对夫妻过河,只有1条小船且每次最多载2个人,河中间有个可容纳4个人的小岛,男女均可划船,但要求无论在岸上、岛上还是船上,妻子都不可与除自己老公以外的男人在一起(仅限男人,和其他女人一起不受限制),请问如何将4对夫妻都运到对岸?
sorry 啊,有一点很重要,要到河对岸必须在小岛上经停。
四对夫妻过河 每船可坐两人 河中间有一小岛可容纳四人 妻子不可与自己老公以外的男人一起 求解!
ABCD对应四位丈夫,abcd分别对应穿黑色、红色、绿色及白色的妻子.开始位起点,中间位小岛,目的地为对岸.
以下为解决办法:
1、ab到小岛,a回到起点
2、ac到小岛,a回到起点
3、BC到小岛,这样小岛上就有BC两对夫妻.
4、bc到对岸,b回到小岛
5、BC到对岸,B回到小岛,这样Cc夫妻就到了对岸
6、B回到起点,ad到小岛,这样小岛上就有三个妻子,起点有三个丈夫
7、b回到起点,AD到小岛,这样小岛上就有2对AaDd夫妻
8、AD到达对岸,c回到小岛,这样对岸有三个丈夫,小岛有三个妻子.
9、ac到达对岸,D回到小岛,这样对岸有2对夫妻,小岛有一对夫妻.
10、D回到起点,DB回到小岛,这样起点有妻子b,小岛有BDd
11、B到达对岸,Cc回到小岛
12、CD到达对岸,a回到小岛
13、ad到达对岸,C回到小岛
14、Cc到达对岸,B回到小岛,B再由小岛到起点
15、Bb由起点到小岛,再至对岸.