7_1_3加法原理之树形图与标数法.教师版.doc

7-1-3.加法原理之树形图及标数法教学目标1.使学生掌握加法原理的基本内容；2.掌握加法原理的运用以及与乘法原理的区别；3.培养学生分类讨论问题的能力,了解分类的主要方法和遵循的主要原则．加法原理的数学思想主旨在于分类讨论问题,教授本讲的目的也是为了培养学生分类讨论问题的习惯,锻炼思维的周全细致．知识要点一、加法原理概念引入生活中常有这样的情况,就是在做一件事时,有几类不同的方法,而每一类方法中,又有几种可能的做法．那么,考虑完成这件事所有可能的做法,就要用加法原理来解决．例如:王老师从北京到天津,他可以乘火车也可以乘长途汽车,现在知道每天有五次火车从北京到天津,有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？分析这个问题发现,王老师去天津要么乘火车,要么乘长途汽车,有这两大类走法,如果乘火车,有5种走法,如果乘长途汽车,有4种走法．上面的每一种走法都可以从北京到天津,故共有5+4=9种不同的走法．在上面的问题中,完成一件事有两大类不同的方法．在具体做的时候,只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的,那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数．二、加法原理的定义一般地,如果完成一件事有k类方法,第一类方法中有种不同做法,第二类方法中有种不同做法,…,第k类方法中有种不同做法,则完成这件事共有种不同方法,这就是加法原理．加法原理运用的范围：完成一件事的方法分成几类,每一类中的任何一种方法都能完成任务,这样的问题可以使用加法原理解决．我们可以简记为："加法分类,类类独立"．分类时,首先要根据问题的特点确定一个适合于它的分类标准,然后在这个标准下进行分类；其次,分类时要注意满足两条基本原则：① 完成这件事的任何一种方法必须属于某一类；② 分别属于不同两类的两种方法是不同的方法．只有满足这两条基本原则,才可以保证分类计数原理计算正确．运用加法原理解题时,关键是确定分类的标准,然后再针对各类逐一计数．通俗地说,就是"整体等于局部之和"．三、加法原理解题三部曲1、完成一件事分N类；2、每类找种数〔每类的一种情况必须是能完成该件事；3、类类相加枚举法：枚举法又叫穷举法,就是把所有符合条件的对象一一列举出来进行计数．分类讨论的时候经常会需要把每一类的情况全部列举出来,这时的方法就是枚举法．枚举的时候要注意顺序,这样才能做到不重不漏．例题精讲模块一、树形图法"树形图法"实际上是枚举的一种,但是它借助于图形,可以使枚举过程不仅形象直观,而且有条理又不重复遗漏,使人一目了然．【例 1】 A、B、C三个小朋友互相传球,先从A开始发球<作为第一次传球>,这样经过了5次传球后,球恰巧又回到A手中,那么不同的传球方式共多少种？[考点]加法原理之树形图法 [难度]3星 [题型]解答[关键词]20XX,小数报【解析】 如图,第一次传给,到第五次传回有5种不同方式． 同理,第一次传给,也有5种不同方式． 所以,根据加法原理,不同的传球方式共有种．[答案]【巩固】 一只青蛙在A,B,C三点之间跳动,若青蛙从A点跳起,跳4次仍回到A点,则这只青蛙一共有多少种不同的跳法？[考点]加法原理之树形图法 [难度]3星 [题型]解答 【解析】 6种,如图,第1步跳到,4步回到有3种方法；同样第1步到的也有3种方法．根据加法原理,共有种方法．[答案]【例 2】 甲、乙二人打乒乓球,谁先连胜两局谁赢,若没有人连胜头两局,则谁先胜三局谁赢,打到决出输赢为止．问：一共有多少种可能的情况？[考点]加法原理之树形图法 [难度]3星 [题型]解答 【解析】 如下图,我们先考虑甲胜第一局的情况：图中打√的为胜者,一共有7种可能的情况．同理,乙胜第一局也有 7种可能的情况．一共有 7＋7=14〔种可能的情况．[答案]【例 3】 如图,从起点走到终点,要求取出每个站点上的旗子,并且每个站点只允许通过一次,有种不同的走法。

[考点]加法原理之树形图法 [难度]3星 [题型]填空[关键词]希望杯,五年级,一试,第3题【解析】 给这些点依次标上字母〔如左图,然后采用枚举法〔如右图： 共4种不同的走法[答案]种模块二、标数法适用于最短路线问题,需要一步一步标出所有相关点的线路数量,最终得到到达终点的方法总数．标数法是加法原理与递推思想的结合．〔一简单图形的标数法【例 4】 如图所示,沿线段从A到B有多少条最短路线？[考点]加法原理之标数法 [难度]2星 [题型]解答 【解析】 图中在A的右上方,因此从A出发,只能向上或者向右才能使路线最短,那么反过来想,如果到达了某一个点,也只有两种可能：要么是从这个点左边的点来的,要么是从这个点下边的点来的．那么,如果最后到达了B,只有两种可能：或者经过C来到B点,或者经D来到B点,因此,到达B的走法数目就应该是到达C点的走法数和到达D点的走法数之和,而对于到达C的走法,又等于到达和到达的走法之和,到达的走法也等于到达和到达的走法之和,这样我们就归纳出：到达任何一点的走法都等于到它左侧点走法数与到它下侧点走法数之和,根据加法原理,我们可以从点开始,向右向上逐步求出到达各点的走法数．如图所示,使用标号方法得到从到共有10种不同的走法．[答案]【巩固】 如图,从点到点的最近路线有多少条？[考点]加法原理之标数法 [难度]2星 [题型]解答 【解析】 使用标号法得出到点的最近路线有20条．[答案]【例 5】 如图,某城市的街道由5条东西向马路和7条南北向马路组成,现在要从西南角的处沿最短的路线走到东北角出,由于修路,十字路口不能通过,那么共有＿＿＿＿种不同走法．[考点]加法原理之标数法 [难度]3星 [题型]解答 【解析】 本题是最短路线问题．要找出共有多少种不同走法,关键是保证不重也不漏,一般采用标数法．如上图所示,共有120种．另解：本题也可采用排除法．由于不能经过,可以先计算出从到的最短路线有多少条,再去掉其中那些经过的路线数,即得到所求的结果．对于从到的每一条最短路线,需要向右6次,向上4次,共有10次向右或向上；而对于每一条最短路线,如果确定了其中的某6次是向右的,那么剩下的4次只能是向上的,从而该路线也就确定了．这就说明从到的最短路线的条数等于从10次向右或向上里面选择6次向右的种数,为．一般地,对于的方格网,相对的两个顶点之间的最短路线有种．本题中,从到的最短路线共有种；从到的最短路线共有种,从到的最短路线共有种,根据乘法原理,从到且必须经过的最短路线有种,所以,从到且不经过的最短路线有种．[答案]【例 6】 如图所示,从A点到B点,如果要求经过C点或D点的最近路线有多少条？[考点]加法原理之标数法 [难度]3星 [题型]解答 【解析】 1、方格图里两点的最短路径,从位置低的点向位置高的点出发的话,每到一点〔如C、D点只能向前或者向上．2、题问的是经过C点,或者D点；那么A到B点就可以分成两条路径了 A--C---B；A---D---B,那么也就可以分成两类．但是需要考虑一个问题——A到B点的最短路径会同时经过C和D点吗？最短路径只能往上往前,经过观察发现C、D不会同时出现在最短路径上了．3、A---C---B,那么C就是必经之点了,就需要用到乘法原理了．A---C,最短路径用标数法标出,同样C---B点用标数法标注,然后相乘A---D---B,同样道理．最后结果是735+420=1155条．[答案]【例 7】 如图为一幅街道图,从出发经过十字路口,但不经过走到的不同的最短路线有条.[考点]加法原理之标数法 [难度]4星 [题型]解答 【解析】 到各点的走法数如图所示.所以最短路径有条.[答案]【例 8】 小王在一年中去少年宫学习56次,如图所示,小王家在点,他去少年宫都是走最近的路,且每次去时所走的路线正好互不相同,那么少年宫在________点处．[考点]加法原理之标数法 [难度]3星 [题型]解答 【解析】 本题属最短路线问题．运用标数法分别计算出从小王家点到、、、、点的不同路线有多少条,其中,路线条数与小王学习次数56相等的点即为少年宫．因为,从小王家点到点共有不同线路84条；到点共有不同线路56条；到点共有不同线路71条；到点共有不同线路15条；到点共有不同线路36条．所以,少年宫在点处．[答案]【例 9】 一只兔子沿着方格的边从到,规定上只能往上或往右走,但是必须经过一座独木桥,这只兔子有〔 种不同的走法[考点]加法原理之标数法 [难度]3星 [题型]填空[关键词]走美杯,3年级,初赛,第15题【解析】 标数法[答案]种【例 10】 在下图的街道示意图中,有几处街区有积水不能通行,那么从A到B的最短路线有多少种？[考点]加法原理之标数法 [难度]3星 [题型]解答 【解析】 因为在的右下方,由标号法可知,从到的最短路径上,到达任何一点的走法数都等于到它左侧点的走法数与到它上侧点的走法数之和．有积水的街道不可能有路线经过,可以认为积水点的走法数是0．接下来,可以从左上角开始,按照加法原理,依次向下向右填上到各点的走法数．如右上图,从到的最短路线有22条．[答案]条〔二不规则图形的标数法【例 11】 在下图的街道示意图中,C处因施工不能通行,从A到B的最短路线有多少条？[考点]加法原理之标数法 [难度]3星 [题型]解答 【解析】 因为在的右上方,由标号法可知,从到的最短路径上,到达任何一点的走法数都等于到它左侧点的走法数与到它下侧点的走法数之和．而是一个特殊的点,因为不能通行,所以不可能有路线经过,可以认为到达点的走法数是0．接下来,可以从左下角开始,按照加法原理,依次向上向右填上到各点的走法数．如图,从到的最短路线有6条．[答案]条【巩固】 小群家到学校的道路如图4所示。

从小君家到学校有_________种不同的走法〔只能沿图中向右向下的方向走[考点]加法原理之标数法 [难度]3星 [题型]填空[关键词]希望杯,六年级,一试,第15题所以有10种.[答案]【例 12】 如下表,请读出"我们学习好玩的数学"这9个字,要求你选择的9个字里能连续<即相邻的字在表中也是左右相邻或上下相邻>,这里共有多少种完整的"我们学习好玩的数学"的读法．[考点]加法原理之标数法 [难度]3星 [题型]解答 【解析】 方法一：标数法．第一个字只能选位于左上角的"我",以后每一个字都只能选择前面那个字的下方或右方的字,所以本题也可以使用标号法来解：<如右上图,在格子里标数>共70种不同的读法．方法二：组合法．仔细观察我们可以发现,按"我们学习好玩的数学"走的路线就是向右走四步,向下走四步的路线,而向下和向右一个排列顺序则代表了一种路线．所以总共有种不同的读法．[答案]【例 13】 在下图中,用水平或者垂直的线段连接相邻的字母,当沿着这些线段行走是,正好拼出"APPLE"的路线共有多少条？。