- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
商人过河问题 三名商人各带一个随从乘船渡河。现此岸有一小船只能容纳两人,由他们自己划行。若在河的任一岸随从人数比商人多,他们就可能抢劫财物。不过如何乘船渡河的大权由商人们掌握。商人们怎样才能安全过河呢? 问题的提出 ???? 此类智力问题当然可以通过一番思考,拼凑出一个可行方案来。????但是,我们现在希望能找到求解这类问题的规律性、建立数学模型,用以解决更为广泛的问题。 分析 此问题可视为一个多步决策问题,每一步就是一 次渡河,每次渡河就是一次状态转移。 ???用三维变量(x,y,z)表示状态: ???x?------商人数,?y ------随从数 x,y的取值范围:{0,1,2,3}???z ------船 z的取值范围:{0,1}???那么安全状态可表示为 x=0,3, y=0,1,2,3 或 x=1,2, y=x??? 这就是此问题的数学模型。 (3,3,1) (3,2,1) (3,1,1) (2,2,1) (3,0,1) (0,3,1) (0,2,1) (1,1,1) (0,1,1) (3,2,0) (3,1,0) (2,2,0) (3,0,0) (0,3,0) (0,2,0) (1,1,0) (0,1,0) (0,0,0) 模型建立 按照以上规则,求解过程如下: 从(3,2,0)只能到达(3,3,1)/*不必考虑*/ 从(3,3,1)出发 (3,2,0) (3,1,0)如右图 (2,2,0) (3,3,1) (3,2,0) (3,1,0) (2,2,0) 从(3,1,0)出发 (3,3,1) /*不必考虑*/ (3,2,1)/*可取*/ 从(2,2,0)出发 (3,3,1) /*不必考虑*/ (3,2,1)/*可取*/ 如下图所示: 这样可得到所有答案: 由此可得到渡河策略: (3,3,1) (3,2,1)→(3,0,0)→(3,1,1)→(1,1,0)→ (2,2,1)→(0,2,0)→(0,3,1)→(0,1,0) (0,0,0) (2,2,0) (3,1,0) (1,1,1) (0,2,1) 状态平面分析法 设x为商人数,y为随从数,在xoy平面上作分析。先标出此岸的安全状态点。 ????? 起始点-----(3,3),最终点-----(0,0) ??模型求解就是求从状态(3,3)转移到状态(0,0)的方法。 ????用di表示第i次状态转移,i为奇数时:船从此岸到对岸,x,y只能减少,不能增加(即移向左下方)且(x+y)至多减少2,(即至多移两格)????i为偶数时:船从对岸到此岸。 模型求解法二 例如:????d1:(3,3)-----(2,2) 1个商人1个随从过对岸 ????d1:(3,3)-----(3,1)2个随从过对岸 如图所示: ??(1) 若船的情况不变,则2名商人2个随从 如何安全渡河? (2) m名商人m个随从(m≥4)能否安全渡 河? 思 考 * *
您可能关注的文档
- 48光热探测器教学提纲.ppt
- 4A公司培训教材-印刷概论培训资料.ppt
- 4A如何拟定品牌策略电子教案.ppt
- 4A广告公司AE培训资料讲解.ppt
- 4A策划:中国农业银行信用卡部广告策划要点分析幻灯片资料.ppt
- 4A策划:联想客户服务工作手册1培训讲学.ppt
- 4ch04转移性支出复习课程.ppt
- 4NM3004R系列产品管理系统使用复习课程.ppt
- 4S开业庆典教学材料.ppt
- 4[1].1-国际货运代理业务简述教学提纲.ppt
- (完整word版)青岛科技大学化工原理历年考研真题及答案解析之干燥-推荐文档.doc
- 部编版二年级语文下册《大象的耳朵》优秀课件.pptx
- 部编版五年级语文下册《我爱你-汉字》精美课件.pptx
- 高考物理总复习第七章恒定电流第2讲电路闭合电路欧姆定律选修市赛课公开课一等奖省名师优质课获奖PPT课.pptx
- 高考物理总复习考点大全第九章核心考点磁场市赛课公开课一等奖省名师优质课获奖PPT课件.pptx
- 高考物理总复习第六章静电场第19讲电场能的性质市赛课公开课一等奖省名师优质课获奖PPT课件.pptx
- 高考物理总复习第五章机械能基础课1功和功率市赛课公开课一等奖省名师优质课获奖PPT课件.pptx
- (完整PPT)上海牛津英语3BM2U2Toys.ppt
- 2017-2018年九年级数学上学期越秀区期末数学(打印版).pdf
- 部编人教版八年级语文下册《写作-学写游记》教学课件.ppt
文档评论(0)