数模:夫妻过河的问题,求程序有三对夫妻要过河,船最多能载二人,要求任一女子不能在丈夫不在场的情况下与另外的男子在一起,如何安排三对夫妻过河.这是阿拉伯早期的一道趣味数学题.把问

来源：学生作业帮助网编辑：作业帮时间：2024/11/14 14:57:52

数模:夫妻过河的问题,求程序有三对夫妻要过河,船最多能载二人,要求任一女子不能在丈夫不在场的情况下与另外的男子在一起,如何安排三对夫妻过河.这是阿拉伯早期的一道趣味数学题.把问
数模:夫妻过河的问题,求程序
有三对夫妻要过河,船最多能载二人,要求任一女子不能在丈夫不在场的情况下与另外的男子在一起,如何安排三对夫妻过河.
这是阿拉伯早期的一道趣味数学题.
把问题化为状态转移问题,夫妻过河问题与人、狗、鸡、米过河问题有相似之处,都是带有约束条件的过河问题,但夫妻过河问题还要复杂一些.
用向量(H,W)表示有H个男子,W个女子在河岸,其中 .
一共有10个可取状态,它们是(0,0)、(0,1)、(0,2)、(0,3)、(3,0)、(3,1)、(3,2)、(3,3)、(1,1)和(2,2).
运算向量为 ,其中m、n = 0、1、2,且
在以上假定下,夫妻过河问题转化为：
求由状态(3,3),经奇数次可取运算转移到(0,0)的转移过程.
为了便于计算机求解,记允许状态集合和可取运算集合分别为
并用表示状态的变化过程,表示状态下的过河方案,当k为奇数时,表示从南岸到北岸,当k为偶数时,表示从北岸回到南岸.状态转移满足下列关系：,于是问题归结为：求使状态按(2.2)式由初始状态经n步转移到的最小的n值.
利用上面的模型,编程在计算机上实现求解.
可以用c或者MATLAB写

数模:夫妻过河的问题,求程序有三对夫妻要过河,船最多能载二人,要求任一女子不能在丈夫不在场的情况下与另外的男子在一起,如何安排三对夫妻过河.这是阿拉伯早期的一道趣味数学题.把问
我来试试,我是个小学生别小看我!
先让一对夫妻过去,再让丈夫划过来,并且上岸,再让一对夫妻过去,再让丈夫划过来,并且上岸,让最后一对夫妻过去,丈夫回来带一个男的到对岸,再回来带一个男的过去,就完了.

数模:夫妻过河的问题,求程序有三对夫妻要过河,船最多能载二人,要求任一女子不能在丈夫不在场的情况下与另外的男子在一起,如何安排三对夫妻过河.这是阿拉伯早期的一道趣味数学题.把问夫妻过河问题夫妻过河问题：有3对夫妻过河,船最多能载2人,条件是任一女子不能在其丈夫不在的情况下与其他男子在一起,如何安排三对夫妻过河?若船最多能载3人,5对夫妻能否过河? 一道数学建模题夫妻过河问题：有3对夫妻过河，船最多能载2人，条件是任一女子不能在其丈夫不在的情况下与其他男子在一起，如何安排三对夫妻过河？若船最多能载3人，5对夫妻能否过河三对夫妻要过河他们的丈夫疑心病很重不准自己的老婆和别的男人在一起除非有自己在身边船能做2个人怎样过河有三对夫妻要过河,船最多可载两人,约束条件是根据阿拉伯法律任意女子不得在其丈夫不在场的情况下与其他男子在一起问此时这三对夫妇能否过河? 夫妻怎么过河?三对夫妻过河,船一次最多只能运两个人.由于封建观念,每个女人都不能在丈夫不在的情况和别的男人在一起.如何安排三对夫妻过河? 三对夫妻坐成一排照相,每对夫妻要坐在一起,不同的坐法有（）种? 夫妻请问夫妻染色体是什么?有问题的几率多大? 夫妻一方染色体有问题可以要孩子吗夫妻染色体有问题能生孩子吗什么是夫妻?夫妻的含义是什么? 夫妻的性生活有何意义? 真的有鸳鸯夫妻吗? 夫妻和睦相处的名言都有那些三对夫妇过河问题有三对夫妇过河,妻子不准在老公不在的情况下与其他的男人相处,只有一条船,一次最多只准坐两个人,问这三对夫妇怎样才能都过河聪明人来回答三对夫妻要过河,一个小船能载两个人（包括载船人）其中三个男人会载船,一个女人会载船,条件是：每个渡过河的人丈夫（妻子）一定要在身边.请问怎么渡船?注意,不能用任何夫妻的真正含义?