分油问题趣谈_第1页
分油问题趣谈_第2页
分油问题趣谈_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

关于石油分配的有趣讨论三斤葫芦、七斤广口瓶和十斤油桶被分成两半。嘲笑史鸷有多忙,他翻了个底朝天.一天,汉朝著名的士兵韩信催促他的马通过河岸。他遇到两个老人在争吵,挡住了去路。原来他们一起买了一篮子10公斤的食用油,旁边只有一个3。金容量的葫芦和一个7公斤容量的坛子,倒过来也分不出10公斤油,最后他们吵了起来。见韩信驾驭自如地指点着两位老人,终于三三三六零“如两个老人按照韩信的话来来回回地跌倒了好几次,他们真的得到了他们想要的。这两个老人非常惊讶,以至于那个抬头寻找马的人早就不见了。这是“韩信骑马分油”的故事。你知道韩信是怎么分油的吗?类似的问题很容易找到,如:(1)有一个铲斗,容量分别为7、6和3个铲斗。第一桶和第二桶分别装满6桶和4桶酒。问一下你能否只用这三个桶来分酒分成两等份?(2)一个人有一瓶12品脱的啤酒(品脱是英国容量单位,1品脱等于0.568升),想要倒出6品脱。但是他只有一个8品脱的空容器和一个5品脱的空容器。他能做到吗?让我们以问题(1)为例来讨论这类问题。经过多次尝试,获得了一个成功的解决方案,如下表所示。成功了。然而,以上只是一个小小的成功!如果我们不研究规则,我们将总是通过反复试验来穿越迷宫。为了探索规律,我们将从不同的角度观察和解决问题图形。我们分别用x和y来表示在浇注过程中第一桶和第二桶中的油量。显然,无论如何倒,x和y都受到下面不等式组:的限制如图1所示,阴影部分(包括边界)表示不等式组的所有点集(可行区域)。油的初始分布由点(6,4)表示,满足最终要求的分布是它用点(5,5)表示。由表提供的数据用坐标系中的对应点来跟踪,例如第二行数据的对应点(6,1),第三行数据的对应点(7,1)等。因此,从开始到结束在图1中,一系列向后移动过程由编号的点表示,并且通过根据编号顺序连接这些点而形成的虚线表示从点(6,4)到点(5,5)的整个向后移动过程。现在,请仔细观察这条虚线,看看从中能得到什么重要的启示。(I)折线的顶点位于可行区域的每一侧;(二)折线的每条边平行于可行域的边;(三)如果折线的边缘与可行区域的边缘重合,则其端点必须与可行区域的一个顶点重合。这是因为:(1)每次浇注结束时,至少会有一个空桶或一个满桶。(n)(m)在每次操作之前和之后(仅涉及两个桶),一个桶中的液体量没有变化。现在,没有必要“瞎撞”来解决“配油问题”!下面的折线图(见2)很容易给出这个问题的第二个解决方案,现在我们已经取得了巨大的成功!你想取得更大的成功吗?那么请继续思考下列问题:(1)如果第二桶和第三桶中的油量分别

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论