- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
教学目标
1.准确运用“标数法”解决题目.
2.培养学生的实际操作能力.
知识精讲
知识点说明
从一个地方到另外一个地方,两地之间有许多条路,就有许多种走法,如果你能从中选择一条最近的路
走,也就是指要选择一条最短的路线走,这样你就可以节省许多时间了,那么如何能选上最短的路线
呢?亲爱的小朋友们,你要记住两点:⑴两点之间线段最短.⑵尽量不走回头路和重复路,这样的话,
你就做到了省时省力.
例题精讲
【例 1】一只蚂蚁在长方形格纸上的 点,它想去 点玩,但是不知走哪条路最近.小朋友们,你能给
它找到几条这样的最短路线呢?
1 【解析】(方法一)从 点走到 点,不论怎样走,最短也要走长方形 的一个长与一个宽,因
此,在水平方向上,所有线段的长度和应等于 ;在竖直方向上,所有线段的长度和应等于 .这
样我们走的这条路线才是最短路线.为了保证这一点,我们就不应该走“回头路” ,只能向右和向下走.
所有最短路线:
、 、
、 、
这种方法不能保证“不漏” .如果图形再复杂些,做到“不重”也是很困难的.
(方法二)遵循“最短路线只能向右和向下走” ,观察发现这种题有规律可循. ①看 点:只有从 到
的这一条路线.同样道理:从 到 、从 到 、从 到 也都只有一条路线.我们把数字“ ”分别
标在 这四个点上.②看 点:从 点出发到 ,可以是 ,也可以是 ,
共有两种走法.那么我们在 点标上数字“ ” ( ).③看 点:从 有三种走法,即:
、 、 .在 点标上数字“ ” ( ).④看 点:共
有三种走法,即: 、 、 ,在 点标上“ ” ( ).⑤
看 点:从上向下走是 ,从左向右走是 ,那么从出发点 有六种走法,即:
、 、 、 、
、 ,在 点标上“ ” ( ),观察发现每一个小格右下角上标的数正好是这个
小格右上角与左下角的数的和,这个和就是从出发点 到这点的所有最短路线的条数.此法能够保证“不
重”也“不漏” ,这种方法叫“对角线法”或“标号法” .
【巩固】如图所示,从 点沿线段走最短路线到 点,每次走一步或两步,共有多少种不同走法?
1 【解析】这是一个较复杂的最短路线问题,我们退一步想想,先看看简单的情况.
从 到 的各种不同走法中先选择一条路线来分析:
如果按路线 → → → → → 来走,这条路线共有 条线段,每次走一步或两步,要求从 走到
,会有几种走法?这不是“上楼梯”问题吗.根据“上楼梯”问题的解法可得在 → → → → → 这条
路线中有8种符合条件的走法.而对于从 到 的其他每条最短路线而言,每一条路线都有5条线段,所
以每条路线都有8种走法.
进一步:从 到 共有多少条最短路线?这正是“最短路线”问题!用“标数法”来解决,有10条.综上所
述,满足条件的走法有 种.
【巩固】从 到 的最短路线有几条呢?
1 【解析】图中从 到 的最短路线都为6条.
【巩固】有一只蜗牛从 点出发,要沿长方形的边或对角线爬到 点,中间不许爬回 点,也不能走重复的
路,那么,它有多少条不同的爬行路线?最短的是哪条呢?
1 【解析】共有 种,即: 、 、
、 、 、
,最短的路是: .
【例 2】阿呆和阿瓜到少年宫参加 北京奥运会志愿者培训.如果他们从学校出
您可能关注的文档
最近下载
- 中医院药剂招聘笔试题和部分参考答案5套 .pdf VIP
- 第17课 辛亥革命与中华民国的建立 教案-2023-2024学年中职高一上学期高教版(2023)中国历史全一册.docx VIP
- 院感防控与手卫生管理规范.pptx VIP
- 《DB44T 2583-2024无人水面艇和小型智能船舶海上测试管理规范》.docx VIP
- JGJ162-2008建筑施工模板安全技术规程.docx VIP
- 富士达各功能电梯地址码(1)(1).pdf VIP
- 07K102 风阀选用与安装.pdf
- 海藻学-第四章-红藻门.ppt VIP
- 2025年人教版高中物理书目录(全).pdf VIP
- 合肥市庐江县选调县外教师考试真题2024 .pdf
文档评论(0)