【课本】四年级上第05讲_加法原理与乘法原理.docxVIP

第五讲 加法原理与乘法原理 “加法原理与乘法原理”研究的可不是加法和乘法怎么算！ 我们以前学习过枚举计数的方法，但枚举法对于很多计数问题来说太麻烦了，今天我们要学习的加法原理、乘法原理是计数问题中的两种新的计算方法．先举一个例子： 餐厅里有4种炒菜和2种炖菜，4种炒菜分别是：红烧鱼块、滑溜里脊、清炒虾仁和三鲜豆腐，2种炖菜分别是：土豆炖牛肉和萝卜炖排骨． 点菜时如果只点一个菜，有点炒菜和点炖菜这两类方式．也就是说，可以点：红烧鱼块、滑溜里脊、清炒虾仁、三鲜豆腐、土豆炖牛肉和萝卜炖排骨之一，有种点菜方法，其中4代表4种炒菜，2代表2种炖菜．这就是加法原理． 加法原理：如果完成一件事有几类方式，在每一类方式中又有不同的方法，那么把每类的方法数相加就得到所有的方法数． 如果要求炒菜和炖菜各点一个，这时我们可以把一个炒菜和一个炖菜看成一个点菜组合，点炒菜是一第一步，点炖菜是第二步，这两步缺一不可．炒菜选红烧鱼块的点菜方法有2种：（红烧鱼块，土豆炖牛肉）、（红烧鱼块，萝卜炖排骨）；类似地，选滑溜里脊的也有2种：（滑溜里脊，土豆炖牛肉）、（滑溜里脊，萝卜炖排骨）；选清炒虾仁的也有2种：（清炒虾仁，土豆炖牛肉）、（清炒虾仁，萝卜炖排骨）；选三鲜豆腐的也有2种：（三鲜豆腐，土豆炖牛肉）、（三鲜豆腐，萝卜炖排骨）．合在一起就有种点菜方法，其中4代表4种炒菜，2代表2种炖菜．这就是乘法原理． 乘法原理：如果完成一件事分为几个步骤，在每一个步骤中又有不同的方法，那么把每步的方法数相乘就得到所有的方法数． 例题1 小高一家人外出旅游，可以乘火车，也可以乘汽车，还可以坐飞机．经过网上查询，出发的那一天中火车有4班，汽车有3班，飞机有2班．任意选择其中一个班次，有多少种出行方法？ 「分析」选择不同的交通工具是分类还是分步？是用加法原理还是乘法原理呢？ 练习1 书架上有8本不同的小说和10本不同的漫画，大头要从书架上任意取一本书，有多少种不同的取法？ 例题2 用红、黄两种颜色给图中房子的屋顶、烟囱、门、窗四个部分染色，每个部分只能染一种颜色，一共有多少种不同的染色方法？ 「分析」要给四个部分染色，我们很容易想到要依次染每个部分，这是分类还是分步呢？只染一个部分能完成这件事情吗？ 练习2 用红、黄两种颜色给图中鸭子的眼睛、嘴巴、身子三个部分染色，每个部分只能染一种颜色，一共有多少种不同的染色方法？ 分类是指完成一件事情有几类不同方法，从中任意选取一类即可，它们之间可以相互替代，任意选取一类都可以完成这件事．这种情况下一般要用到加法原理． 分步是指完成一件事情有几步不同步骤，每一步都必须执行，它们之间不可以相互替代，少一步都不能完成这件事．这种情况下一般要用到乘法原理． 例题3 甲丁乙丙从甲地到乙地有3条路，从乙地到丙地有3条路，从甲地到丁地有2条路，从丁地到 甲 丁 乙 丙 「分析」要从甲地到丙地，就必须途径乙、丁两地之一．“甲→乙→丙”与“甲→丁→丙”这两类路线各有多少条呢？ 甲乙丙 甲 乙 丙 任意两地之间的路线都已在下图中标示出来，如果要求所走路线不能重复，那么从甲地到丙地共有多少条不同的路线？ 通过上面这几个例题，我们总结一下加法原理与乘法原理之间的区别． 加法原理 类与类之间会满足下列要求： 只能选择其中的某一类，而不能几类同时选； 类与类之间可以相互替代，只需要选择某一类就可以满足要求． 比如例题1中，飞机、火车或汽车是可以随意选择的，小高一家人只选择其中一种交通工具，就能到达目的地了． 乘法原理 步与步之间满足下列要求： 每步都只是整件事情的一个部分，必须全部完成才能满足结论； 步骤之前有先后的顺序，先确定好一步，再做下一步，……，直到最后． 比如例题2中，衣服和帽子都要选择，只是可以有先后的步骤关系．在这里，衣服和帽子先选哪种都可以．但有的时候却不能随意安排顺序，这种问题稍微难一些，我们在日后会接触到． 加法原理与乘法原理的混合 有些问题中，既有分类的关系，又有分步的关系．这时应该分清主次关系，弄清楚到底是“分类中含有分步”，还是“分步中含有分类”．如果是某一大类里面又可以再分为几小步，那么应该这一类里用乘法原理进行计算，最后再用加法原理把各类中的情况加在一起，比如例题3．当然我们以后也会碰到某一大步里面又可以再分为几小类的情况，这就要先用加法原理算出每一大步中有多少种情况，再用乘法原理把总数算出来． 在本讲的最后，我们来介绍标数法．标数法是解决路径条数问题的重要方法． 如下图所示，我们要计算蚂蚁从A点沿箭头的方向爬到B点的不同路线有多少条． D D F H C G B E A 由于蚂蚁只能向上走或者向右走，因此对于最下面一行中的每个点，蚂蚁只有一种方法可以到达，对于最左边一列中的点也是同样的结论（特别地，我们把A点处标上1，表示蚂蚁从A