标数法3小时讲课教案

巡山小妖精
835次浏览
2020年12月07日 07:43
最佳经验
本文由作者推荐

尘缘叹歌词-梦想就在前方

2020年12月7日发(作者:湛性)


标数法小




3时


精品文档
标数法
1.标数法一般适用于最短路线。


2.标数法:从起点到终点的过程中,任意位置的最短路线条数等于相邻的上

个位置最短路线条数之和。

3.标数法的本质是分类计数用加法。
例1
(1)如图,从A到B,共有多少种不同的最短路线?


A
B


(2)如图,从A到B,共有多少种不同的最短路线?






(3)如图,从家到学校共有多少种不同的最短路线?





学校
B
A
收集于网络,如有侵权请联系管理员删除


精品文档
例2
(1)如图,从家到超市,共有多少种不同的最短路线?





超市
(2)如图,从家到学校共有多少种不同的最短路线?





学校
辅导


例3
轩轩周六要从家去辅导班上奥数课,
要尽快地赶到辅导班,共有几条路线呢?




例4
如图所示,小明从家里去学校,走最短的线路,有多少种走法?





学校
收集于网络,如有侵权请联系管理员删除


精品文档
例5
(1)如图,某城市的街道由5条东西向 马路和7条南北向马路组成,现在
要从西南角的A处沿最短路线走到东北角B处,由于修路十字路口C不 能通
过,那么共有多少种不同的走法?
B





(2)莉莉现在要从家去学校,但是先要去商店买一只铅笔,那么最短路线有多
少条?





学校
商店

A
C

思考题
一只蜜蜂从A处出发,回到家里B处,每次只能 从一个蜂房爬向右侧
邻近的蜂房而不准逆行,共有多少种回家的方法?

A



B
收集于网络,如有侵权请联系管理员删除


精品文档

课 外 作 业
1.如图,从家到会展中心,共有多少种不同的最短路线?





2.如图,从家到超市,共有多少种不同的最短路线?






3.如图所示,小明从学校去家,
走最短的线路,有多少种走法?







超市


会展中


收集于网络,如有侵权请联系管理员删除


精品文档

4.轩轩周六要从家去学校,要尽快地赶到学校,共有几条路线呢?





5.小明从家里A地去图书馆B地看书,但中途要
先去C地吃饭。要尽快去B地,最短路线有多少种?





6.在下图的街道示意图中,有几处街区积水不能通行,那么A到B地的最短路
线有多少种?

B




A
A
C
B
学校

收集于网络,如有侵权请联系管理员删除

盗贼天赋加点-圆明园的毁灭电影


贫困儿童-翠鸟图片


撕夜吉他谱-公共卫生管理条例


歌曲歌唱祖国-扁豆的做法


冬瓜炖肉的做法-窗间过马


后母的三巴掌-成一家之言


怎么把照片容量变小-劲爆音乐


记账表格-我的家住在心里