标数法知识点总结.pdf
- 文档编号:3179345
- 上传时间:2022-11-19
- 格式:PDF
- 页数:4
- 大小:327.59KB
标数法知识点总结.pdf
《标数法知识点总结.pdf》由会员分享,可在线阅读,更多相关《标数法知识点总结.pdf(4页珍藏版)》请在冰豆网上搜索。
标数法模块一、知识点一、标数法利用加法原理解决最短路线有几条的方法二、过程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种.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 标数法 知识点 总结