标数法3小时.docxVIP

标数法 1.标数法一般适用于最短路线。 1.标数法一般适用于最短路线。 2.标数法：从起点到终点的过程中，任意位置的最短路线条数等于相邻的上个位置最短路线条数之和。 3.标数法的本质是分类计数用加法。 例1（1）如图，从A到B，共有多少种不同的最短路线？ B B A A （2）如图，从A到B，共有多少种不同的最短路线？ B B A 家 家 学校 （3）如图，从家到学校共有多少种不同的最短路线？ 例2（1）如图，从家到超市，共有多少种不同的最短路线？ 超市 超市 家 （2）如图，从家到学校共有多少种不同的最短路线？ 家 家 学校 辅导班 辅导班 家 例3轩轩周六要从家去辅导班上奥数课， 要尽快地赶到辅导班，共有几条路线呢? 例4 如图所示，小明从家里去学校，走最短的线路，有多少种走法？ 学校家 学校 家 BAC例5 B A C （2）莉莉现在要从家去学校，但是先要去商店买一只铅笔，那么最短路线有多少条？ 学校家商店商店 学校 家 商店 商店 家 学校 思考题 一只蜜蜂从A处出发，回到家里B处，每次只能从一个蜂房爬向右侧邻近的蜂房而不准逆行，共有多少种回家的方法？ AA A A B 课 外 作 业 如图，从家到会展中心，共有多少种不同的最短路线？ 会展中心 会展中心 家 2.如图，从家到超市，共有多少种不同的最短路线？ 超市 超市 家 学校 学校 家 3.如图所示，小明从学校去家， 走最短的线路，有多少种走法？ 学校家4. 学校 家 5.小明从家里A地去图书馆B地看书，但中途要 先去C地吃饭。要尽快去B地，最短路线有多少种？ B B C C A A 6.在下图的街道示意图中，有几处街区积水不能通行，那么A到B地的最短路线有多少种？ B B A