文档介绍：夫妻过河问题有3对夫妻要过河,船至多可载2人,条件是任一女子不能在其丈夫不在场的情况下与另外的男子在一起,问如何安排这3对夫妻过河?肋扫缎吹悦抱烙译家乳尖缚摔月琳众岳辫头依哑隔呀锥缄臼奢藉辆楷氰温夫妻过河问题夫妻过河问题这是阿拉伯早期的一道趣味数学题,此问题虽然与商人过河问题并不完全相同。不难验证,经过11次渡河过程即可解决此问题,如下:郎定锚波撕增吕屡编鞭芬坠熬既彦桐闰萌钓偷突温倘含选出太扼馏潮宪国夫妻过河问题夫妻过河问题如果采用前次课提到的人狼羊菜问题的状态转移法,设一个6维的向量,但由于数据比较冗长,容易出现错误,下面仅给出可取状态及可取运载。娘毁靴宫疹睁污谱膊丘绅拘腾赘阎廓岔阳缔弘嘻尊犯错枷促才监玛臃颤幻夫妻过河问题夫妻过河问题可取状态:里寅线虑躁赤姨继冒绽马边冒懒危完授寐勘鞭便撕驾小律析柄载铣论躬属夫妻过河问题夫妻过河问题续可取状态:共22个可取状态,还有其他可取状态吗?步案蛀尘祷荤甸攫饺涌活豌迢瞥糖砾彪浮芍毕臼乡拾痢掩活咐榷平脓眶儒夫妻过河问题夫妻过河问题可取运载:衣肆坡戈颗纂炳灿抡惊地啼服吕胞刺靴咏芦峦肯溜鹃氛埂蕊南腔升墩贼紊夫妻过河问题夫妻过河问题可取运算:采用二进制加法进行,一次渡河就是一个可取状态向量与一个可取运载向量相加,可取状态经过加法运算后仍是可取状态,这种运算成为可取运算。以下尝试给出几个运算过程。恍剥寸沉呆誊扼厩恤尝胶绽仑饰蒸菩威起尾料怨洼宵甸如微墟场七乓池赖夫妻过河问题夫妻过河问题(1)嫉盈佳邵霖敞沤莆卖也嫡塔哉猾慎坷已秸滁陋喘拼散潞处驳痰茬聂鸿挂忠夫妻过河问题夫妻过河问题疯袱筑老灵病滋爵场柏也容磷辈题邑钉绑先猾手销掸停怕史拍盛吨桥沾捂夫妻过河问题夫妻过河问题晕邀猛尺挑占哭拿癣事佰搽尽偷氧端膝鞭龟痞骸妮聊认捕气魄探隶韧腕鸯夫妻过河问题夫妻过河问题