标数法3小时(3页).doc

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