将军饮马的求解与最短路问题.pdfVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
将军饮马的求解与最短路问题

数理化解题研究 014年第J口期(翱巾) 数学篇 鞠 y’ ● 抛物线,,= (口0)交于P、Q两点. 设 P、Q两点的横坐标分别为 m,(m0,1),则 m、 如果△OPQ的面积为3,求抛物线的解 l /1,是方程 似 + 一2=0的两个不相的实数根. 析式. B / 由根与系数的关系,得m+儿:一 。mn:一 . ● 解 设直线衄 的解析式为 ,,= \ ~ , +b,把A、两点的坐标代人所设解析 0 、 j 因为(m—n)=(m+n)一4mn= +_8. 式,得{ :¨.解得{ 1删 直 图 l 线AB的解析式为,,=一 +2,它在y轴上的截距为2,即 所以m… +詈. OB=2. 因为s唧=Js啪+s唧=寻∞.ImI+0B. 因为P、Q是直线AB与抛物线,,=似 的两个交点. I乃J:m—n:3. ‘ 所以P、Q两点的坐标是方程组{y一+2的解. 一 所以 +詈:3,解得。=1或口=一专(舍去). 消去),,得似 + 一2=0. 所以所求抛物线的解析式为Y=X2~ 将军饮马的求解与最短路 问题 甘肃省天水市麦积区街子中学(741037) 刘永智 ● 相传古希腊有一位久负盛名的学者叫海伦 ,一天,一 的任何旅行者总希望寻求最佳的旅行路线,尽量抄近道 , 位罗马将军专程去拜访他 ,向他请教一个百思不得其解 少走冤枉路.我们把这类求近道的问题统称最短路问题. 的问题 :如图1,将军从A地出发到河(记为直线Z)边饮 看来最短路问题在生产、科研和 日常生活中确实重要且 马,然后再到与A地位于河同侧的军营驻地 ,显然有许 应用广泛.只要利用好将军饮马模型,最短路问题 的求解 多走法.问走什么样的路线最短呢?l海伦稍加思索,便作 将不再困难. 了完善的回答.这个问题后来被人们称作 “将军饮马”问 下面我们通过一个例子,来看看将军饮马问题 的应 题. 用. 例 1 如图3,正方形 ABCD的 边长是8,DE=2,点 F是对角线AC 上的一个动点 ,则 DF+EF的最小 值是一 解析 若以AC为河流 ,点D、E 为两地 ,则 问题转化为将军饮马问 图 2 问题的求解思路是这样的:如果A地与驻地 曰在河Z 题 ,只需找出点D或E关于AC的对 的两侧 ,那么根据两点之间,线段最短,A与 的连线即

文档评论(0)

tianebandeyazi + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档