标数法知识点总结资料

上传人:w****i 文档编号:102335956 上传时间:2019-10-02 格式:PDF 页数:4 大小:327.59KB
返回 下载 相关 举报
标数法知识点总结资料_第1页
第1页 / 共4页
标数法知识点总结资料_第2页
第2页 / 共4页
标数法知识点总结资料_第3页
第3页 / 共4页
标数法知识点总结资料_第4页
第4页 / 共4页
亲,该文档总共4页,全部预览完了,如果喜欢就下载吧!
资源描述

《标数法知识点总结资料》由会员分享,可在线阅读,更多相关《标数法知识点总结资料(4页珍藏版)》请在金锄头文库上搜索。

1、标数法 模块一、知识点 一、 标数法 利用加法原理解决最短路线有几条的方法 二、 过程 1. 确定目标方向 2. 起点开始横竖标“1” 3. 做加法 PS:每个点的数,表示从起点到这个点最短路线的条数 三、 类型 1. 基本型( “田”字型) 2. 非“田”字型 3. 必过:套框;必不过:标 0 或去线 4. 拼读文字、字母型 5. 蜂房型 模块二、例题精讲 【基本型】 如图所示,从 A 点沿线段走最短路线到 B 点,共有多少种不同的最短路线? 解答 B 在 A 的右上方,每次只能向右或向上,标数可得共有 10 种不同的最 短路线 【非田型】 小君家到学校的道路如图所示从小君家到学校有_种不同

2、的走法 (只 能沿图中向右向下的方向走) 解析 标数法如图, 共 10 条不同走法 只要每次都想一下, 它上一步在哪里, 它可以从哪个点过过来! 【必过、必不过型】 艾迪和薇儿准备去看望养老院的李奶奶,如下图 (1) 他们从学校经过市中心到养老院的最短路线共有几条呢? 解析先要到达市中心, 可以先把市中心当成终点, 然后再从市中心出发到达养 老院,标数可得有 60 种方法。 (2) 他们从学校不经过市中心到养老院的最短路线共有几条呢? 解析不经过市中心,说明到达市中心的方法为 0,可以直接标 0;可以把周围 4 条线去掉,标数可得有 66 种方法。 (也可以用到达终点的所有方法,减去经过 市中心的方法) (3)傍晚时,市中心附近下了一场大雨,附近的路均无法通行,请问到养 老院的最短路线共有几条呢 解析里面每个点标 0,得到有 35 条。 【拼读型】 如图所示,科学家“ 爱因斯坦” 的英文名拼写为“Einstein” , 按图中箭头 所示方向有 种不同的方法 拼出英文单词“Einstein”. 解析由 拼读顺序, 进行标数可得: 30+30=60 种 【蜂房型】 一只蜜蜂从 A 处出发 , 回到家里 B 处 ,每次只能从一个蜂房爬向右侧邻近的 蜂房而不准逆行 , 共有多少种回家的方法? 解析向右指的正右、右上、右下都可以,所以标数得,有 89 种.

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 高等教育 > 大学课件

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号