商人过河问题数学建模分析.docxVIP

商人和一个随从，如果这一步可行，后面就进行不去综上所述，六个商人带六个随从，小船载三个人的情况下不能渡河结合2知，当小船最多载三个人的时候，最多五名商人各带一个+1=Sk+(-1)kDkxkxk4ykyk4xk.ykxkyk模型分析：由(2)(3)(5)可得化简得Sk(xk,yk)|xk0,yk0,1河(5,2)

商人和一个随从，如果这一步可行，后面就进行不去综上所述，六个商人带六个随从，小船载三个人的情况下不能渡河结合2知，当小船最多载三个人的时候，最多五名商人各带一个

+1=Sk+(-1)kDkxkxk4ykyk4xk.ykxkyk模型分析：由(2)(3)(5)可得化简得Sk(xk,yk)|xk0,yk0,1

河(5,2)，回来一个随从(5,3)，过去两个随从(5,1)回来一个随从(5,2)，再过去三个商人(2,2)，回来一个商人一个随从(3,3)，再过去三个商人(0

^k*d(k)~状态转移律求d(k)D(k=1,2,….n),使s(k)S并按转移律s(k+1)=s(k)+(-1)^k*d(k)由(4,4)到达(0,0)Sk

商人过河

一、问题重述

问题一：4个商人带着4个随从过河，过河的工具只有一艘小船，只能同时载两个人过河，包括划船的人。随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀

人越货。乘船渡河的方案由商人决定。商人们怎样才能安全过河?

问题二