a小学数学奥赛7 1 3 加法原理之树形图及标数法学生版.docVIP

7-1-3.加法原理之树形图及标数法 教学目标 1.使学生掌握加法原理的基本内容； 2.掌握加法原理的运用以及与乘法原理的区别； 3.培养学生分类讨论问题的能力，了解分类的主要方法和遵循的主要原则． 加法原理的数学思想主旨在于分类讨论问题，教授本讲的目的也是为了培养学生分类讨论问题的习惯，锻炼思维的周全细致． 知识要点 一、加法原理概念引入生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决． 例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？ 分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法． 在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数． 二、加法原理的定义 一般地，如果完成一件事有k类方法，第一类方法中有种不同做法，第二类方法中有种不同做法，…，mm21第k类方法中有种不同做法，则完成这件事共有种不同方法，这就是加法原理． m? m?……mmN? ?kk12加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”． 分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则： ① 完成这件事的任何一种方法必须属于某一类； ② 分别属于不同两类的两种方法是不同的方法． 只有满足这两条基本原则，才可以保证分类计数原理计算正确． 运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”． 三、加法原理解题三部曲 1、完成一件事分N类； 2、每类找种数（每类的一种情况必须是能完成该件事）； 3、类类相加 枚举法：枚举法又叫穷举法，就是把所有符合条件的对象一一列举出来进行计数． 分类讨论的时候经常会需要把每一类的情况全部列举出来，这时的方法就是枚举法．枚举的时候要注意顺序，这样才能做到不重不漏． 例题精讲 模块一、树形图法 实际上是枚举的一种，但是它借助于图形，可以使枚举过程不仅形象直观，而且有条理又不树形图法”“ 重复遗漏，使人一目了然． 次传球后，球恰，这样经过了5开始发球(作为第一次传球)】 A、B、C三个小朋友互相传球，先从A 1【例 巧又回到A手中，那么不同的传球方式共多少种？ 点，则这只青蛙一共有A点跳起，跳4次仍回到B一只青蛙在A，，C三点之间跳动，若青蛙从A【巩固】 多少种不同的跳法？ 甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输 2】 【例 赢为止．问：一共有多少种可能的情况？ 种不同如图，从起点走到终点，要求取出每个站点上的旗子，并且每个站点只允许通过一次，有 【例 3】 的走法。 终点起点 模块二、标数法 适用于最短路线问题，需要一步一步标出所有相关点的线路数量，最终得到到达终点的方法总数．标数 法是加法原理与递推思想的结合． （一）简单图形的标数法 B有多少条最短路线？ 【例 4】如图所示，沿线段从A到63101BECB1234FD111AAG 【巩固】如图，从点到点的最近路线有多少条？BA． 420101BB310614231111AA 处沿最短的路7【例 5】 如图，某城市的街道由5条东西向马路和条南北向马路组成，现在要从西南角的A 线走到东北角出，由于修路，十字路口 不能通过，那么共有＿＿＿＿种不同走法．CBBB112055813551514102020263913610C613C1275643A111A111 【例 6】 如图所示，从A点到B点，如果要求经过C点或D点的最近路线有多少条？ 【例 7】 如图为一幅街道图，从出发经过十字路口，但不经过走到的不同的最短路线有 条. 1CDBA 【例 8】 小王在一年中去少年宫学习56次，如图所示，小王家在点，他去少年宫都是走最