一、加法原理概念引入.docVIP

一、加法原理概念引入 生活中常有这样的情况，就是在做一件事时，有几类不同的方法，而每一类方法中，又有几种可能的做法．那么，考虑完成这件事所有可能的做法，就要用加法原理来解决． 例如:王老师从北京到天津，他可以乘火车也可以乘长途汽车，现在知道每天有五次火车从北京到天津，有4趟长途汽车从北京到天津．那么他在一天中去天津能有多少种不同的走法？ 分析这个问题发现，王老师去天津要么乘火车，要么乘长途汽车，有这两大类走法，如果乘火车，有5种走法，如果乘长途汽车，有4种走法．上面的每一种走法都可以从北京到天津，故共有5+4=9种不同的走法． 在上面的问题中，完成一件事有两大类不同的方法．在具体做的时候，只要采用一类中的一种方法就可以完成．并且两大类方法是互无影响的，那么完成这件事的全部做法数就是用第一类的方法数加上第二类的方法数． 二、加法原理的定义 一般地，如果完成一件事有k类方法，第一类方法中有种不同做法，第二类方法中有种不同做法，…，第k类方法中有种不同做法，则完成这件事共有种不同方法，这就是加法原理． 加法原理运用的范围：完成一件事的方法分成几类，每一类中的任何一种方法都能完成任务，这样的问题可以使用加法原理解决．我们可以简记为：“加法分类，类类独立”． 分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则： 完成这件事的任何一种方法必须属于某一类； 分别属于不同两类的两种方法是不同的方法． 只有满足这两条基本原则，才可以保证分类计数原理计算正确． 运用加法原理解题时，关键是确定分类的标准，然后再针对各类逐一计数．通俗地说，就是“整体等于局部之和”． 三、加法原理解题三部曲 1、完成一件事分N类； 2、每类找种数（每类的一种情况必须是能完成该件事）； 3、类类相加2005年《小数报》数学邀请赛) 如图，第一次传给，到第五次传回有5种不同方式． 同理，第一次传给，也有5种不同方式． 所以，根据加法原理，不同的传球方式共有种． （难度等级 ※※※）一只青蛙在A，B，C三点之间跳动，若青蛙从A点跳起，跳4次仍回到A点，则这只青蛙一共有多少种不同的跳法？ 6种，如图，第1步跳到，4步回到有3种方法；同样第1步到的也有3种方法．根据加法原理，共有种方法． （难度等级 ※※※）甲、乙二人打乒乓球，谁先连胜两局谁赢，若没有人连胜头两局，则谁先胜三局谁赢，打到决出输赢为止．问：一共有多少种可能的情况？ 如下图，我们先考虑甲胜第一局的情况： 图中打√的为胜者，一共有7种可能的情况．同理，乙胜第一局也有 7种可能的情况．一共有 7＋7=14（种）可能的情况． 二、标数法 适用于最短路线问题，需要一步一步标出所有相关点的线路数量，最终得到到达终点的方法总数．标数法是加法原理与递推思想的结合． （难度等级 ※※）如图所示，沿线段从A到B有多少条最短路线？ 图中在A的右上方，因此从A出发，只能向上或者向右才能使路线最短，那么反过来想，如果到达了某一个点，也只有两种可能：要么是从这个点左边的点来的，要么是从这个点下边的点来的．那么，如果最后到达了B，只有两种可能：或者经过C来到B点，或者经D来到B点，因此，到达B的走法数目就应该是到达C点的走法数和到达D点的走法数之和，而对于到达C的走法，又等于到达和到达的走法之和，到达的走法也等于到达和到达的走法之和，这样我们就归纳出：到达任何一点的走法都等于到它左侧点走法数与到它下侧点走法数之和，根据加法原理，我们可以从点开始，向右向上逐步求出到达各点的走法数．如图所示，使用标号方法得到从到共有10种不同的走法． （难度等级 ※※）如图，从点到点的最近路线有多少条？ 使用标号法得出到点的最近路线有20条． （难度等级 ※※）如图，某城市的街道由5条东西向马路和7条南北向马路组成，现在要从西南角的处沿最短的路线走到东北角出，由于修路，十字路口不能通过，那么共有＿＿＿＿种不同走法． 本题是最短路线问题．要找出共有多少种不同走法，关键是保证不重也不漏，一般采用标数法．如上图所示，共有120种． 另解：本题也可采用排除法．由于不能经过，可以先计算出从到的最短路线有多少条，再去掉其中那些经过的路线数，即得到所求的结果． 对于从到的每一条最短路线，需要向右6次，向上4次，共有10次向右或向上；而对于每一条最短路线，如果确定了其中的某6次是向右的，那么剩下的4次只能是向上的，从而该路线也就确定了．这就说明从到的最短路线的条数等于从10次向右或向上里面选择6次向右的种数，为． 一般地，对于的方格网，相对的两个顶点之间的最短路线有种． 本题中，从到的最短路线共有种；从到的最短路线共有种，从到的最短