下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、名校名 推荐三年级一笔画 ( 二)利用一笔画原理,我们可以解决许多有趣的实际问题。例 1 下图是某展览馆的平面图,一个参观者能否不重复地穿过每一扇门?如果不能,请说明理由。如果能,应从哪开始走?分析与解: 我们将每个展室看成一个点,室外看成点 E,将每扇门看成一条线段,两个展室间有门相通表示两个点间有线段相连,于是得到右图。能否不重复地穿过每扇门的问题,变为右图是否一笔画问题。下图中只有A,D 两个奇点,是一笔画,所以答案是肯定的,应该从A 或 D展室开始走。例 1 的关键是如何把一个实际问题变为判断是否一笔画问题,就像欧拉在解决哥尼斯堡七桥问题时做的那样。例 2 一个邮递员投递信件要走的街道
2、如下图所示,图中的数字表示各条街道的千米数,他从邮局出发,要走遍各街道,最后回到邮局。怎样走才能使所走的行程最短?全程多少千米?1名校名 推荐分析与解: 图中共有 8 个奇点,必须在 8 个奇点间添加 4 条线,才能消除所有奇点,成为能从邮局出发最后返回邮局的一笔画。在距离最近的两个奇点间添加一条连线,如左上图中虚线所示,共添加 4 条连线,这 4 条连线表示要重复走的路,显然,这样重复走的路程最短,全程 30 千米。走法参考右上图 ( 走法不唯一 ) 。例 3 下图中每个小正方形的边长都是100 米。小明沿线段从A 点到 B点,不许走重复路,他最多能走多少米?分析与解: 这道题大多数同学都采
3、用试画的方法,实际上可以用一笔画原理求解。首先,图中有8 个奇点,在8 个奇点之间至少要去掉4 条线段,才能使这8 个奇点变成偶点;其次,从A 点出发到 B 点, A, B两点必须是奇点,现在A,B 都是偶点,必须在与A,B 连接的线段中各去掉1 条线段,使A,B 成为奇点。所以至少要去掉6 条线段,也就是最多能走1800 米,走法如下图。或例 2 与例 3 的图中各有8 个奇点,都是通过减少奇点个数,将多笔画变成一笔画的问题,但它们采用的方法却完全不同。因为例 2 中只要求走遍所有的线段,没有要求不能重复,所以通过添加线段的方法( 实际是重复走添加线段的这段路) ,将奇点变为偶点,使多笔画变
4、成一笔画。而在 例 3 中,要求不能走重复的路,所以不能添加线段,只能通过减少线段的方法,将奇点变为偶点,使多笔画变成一笔画。区别就在于能否重复走!能“重复”就“添线”,不能“重复”就“减线”。2名校名 推荐例 4 在六面体的顶点B 和 E 处各有一只蚂蚁( 见下图 ) ,它们比赛看谁能爬过所有的棱线,最终到达终点D。已知它们的爬速相同,哪只蚂蚁能获胜?分析与解: 许多同学看不出这是一笔画问题,但利用一笔画的知识,能非常巧妙地解答这道题。这道题只要求爬过所有的棱,没要求不能重复。可是两只蚂蚁爬速相同,如果一只不重复地爬遍所有的棱,而另一只必须重复爬某些棱,那么前一只蚂蚁爬的路程短,自然先到达D点,因而获胜。问题变为从 B 到 D 与从 E 到
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026保利(海南)旅游发展有限公司招聘备考题库含答案详解(考试直接用)
- 2026山东聊城冠县教育类事业单位初级岗位招聘工作人员20人备考题库及答案详解(网校专用)
- 2026年企业社会责任报告
- 临期药品销售渠道拓展与品牌建设2025年研究报告
- 2025年疫苗特快送冷链物流行业标准与规范分析报告
- 2026陕西西安西咸泾河泾华学校招聘26人备考题库附答案详解(黄金题型)
- 2026浙江台州市玉环市科协招聘编外人员1人备考题库含答案详解(突破训练)
- 2026江西赣州市章贡区赣江街道招聘应急消防工作辅助人员1人备考题库及答案详解(夺冠系列)
- 2026北京房山区燕山教育委员会所属事业单位第二批招聘教师18人备考题库附答案详解(达标题)
- 2026福建厦门大学法学院行政管理人员招聘2人备考题库附答案详解(考试直接用)
- 2025榆林能源集团有限公司招聘工作人员(473人)笔试参考题库附带答案详解析
- 云南省土地征收农用地转用审批管理细则 (2023年修订)
- 2024年中央司法警官学院招聘笔试真题
- 小红书运营:小红书账号运营培训课件
- 《运筹学(第3版)》 课件 第5章 整数规划;第6章 动态规划
- 全回转钻机在拔桩、清障中的应用
- 全国职业院校技能大赛高职组(商务数据分析赛项)备赛试题库(含答案)
- (正式版)QBT 2174-2024 不锈钢厨具
- 生态环境保护论文生态环境建设与水环境保护
- 建筑消防设施年度检测报告
- YY/T 0466.1-2023医疗器械用于制造商提供信息的符号第1部分:通用要求
评论
0/150
提交评论