标数法知识点总结.pdfVIP

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