当前位置:文档之家› 标数法知识点总结

标数法知识点总结

标数法
模块一、知识点
一、 标数法 利用加法原理解决最短路线有几条的方法
二、 过程 1. 确定目标方向 2. 起点开始横竖标“1” 3. 做加法 PS:每个点的数,表示从起点到这个点最短路线的条数
三、 类型 1. 基本型(“田”字型) 2. 非“田”字型 3. 必过:套框;必不过:标 0 或去线 4. 拼读文字、字母型 5. 蜂房型
模块二、例题精讲
【基本型】 如图所示,从 点沿线段走最短路线到 B 点,共有多少种不同的最短路线?
[解答] B 在 A 的右上方,每次只能向右或向上,标数可得共有 10 种不同的最 短路线
【非田型】 小君家到学校的道路如图所示.从小君家到学校有_________种不同的走法.(只 能沿图中向右向下的方向走)
[解析]向右指的正右、右上、右下都可以,所以标数得,有 89 种.
[解析] 标数法如图,共 10 条不同走法 .只要每次都想一下,它上一步在哪里, 它可以从哪个点过过来!
【必过、必不过型】 艾迪和薇儿准备去看望养老院的李奶奶,如下图
(1) 他们从学校经过市中心到养老院的最短路线共有几条呢? [解析]先要到达市中心,可以先把市中心当成终点,然后再从市中心出发到达养 老院,标数可得有 60 种方法。
[解析]里面每个点标 0,得到有 35 条。
【拼读型】 如图所示,科学家“ 爱因斯坦” 的英文名拼写为“Einstein” , 按图中箭头 所示方向有 种不同的方法 拼出英文单词“Einstein”.
[解析]由
拼读顺序,进行标数可得:30+30=60 种
【蜂房型】 一只蜜蜂从 A 处出发 , 回到家里 B 处 ,每次只能从一个蜂房爬向右侧邻近的 蜂房而不准逆行 , 共有多少种回家的方法?
(2) 他们从学校不经过市中心到养老院的最短路线共有几条呢? [解析]不经过市中心,说明到达市中心的方法为 0,可以直接标 0;可以把周围 4 条线去掉,标数可得有 66 种方法。(也可以用到达终点的所有方法,减去经过 市中心的方法)
(3)傍晚时,市中心附近下了一场大雨,附近的路均无法通行,请问到养 老院的最短路线共有几条呢
相关主题