01分类加法计数原理与分步乘法计数原理.doc

分类加法计数原理与分步乘法计数原理 北京四中 李伟 问题1 从A城市到B城市可以选择坐汽车、坐火车或者乘飞机。每天均 有2班汽车（上下午各一班），3趟火车（早中晚各一趟），每小时有一 个航班。现某同学欲从A城市去B城市，共有几种选择？ 问题2 衣柜里有2顶不同的帽子，3件不同的上衣，4条不同的裤子。现 欲给模特挑选1顶帽子、1件上衣、1条裤子，请问共有多少种不同的可 能搭配？ 一、分类计数原理（又称加法原理）： 完成一件事，有n类办法， 在第l类办法中有a 1种不同的方法， 在第2类办法中有a 2种不同的方法， ……， 在第n类办法中有a n种不同的方法. 那么完成这件事共有N=a1+ a 2+…+ a n种不同的方法. 练习：由不等式组所确定的平面区域内， 整数点的个数有多少？ 二、分步计数原理（又称乘法原理）： 完成一件事，需要分成n个步骤， 做第1步有a 1种不同的方法， 做第2步有a 2种不同的方法，……， 做第n步有a n种不同的方法. 那么完成这件事共有N= a 1×a 2×…×a n种不同的方法. 练习：在运动会报名时，甲、乙、丙、丁四位同学参加4×100m接力项目， 请问共有多少种不同的出场方案？ 练习：的展开式中 共有多少项？ 注： 1.两个原理的共同点：它们都是研究完成一件事，共有多少种不同的方法. 两个原理的不同点：完成一件事的方式不同.分类计数原理中任何一种方 法都能独立完成这件事；分步计数原理则是分步完成，只有这些步骤顺次 全部完成了，才能完成这件事情. 2.应用分类计数原理，实质上是将复合事件分解成一些简单的互不相容的 事件的并集. 使用这一原理时，应该注意： (i)分类要不重不漏，每种具体方法在且仅在一类方法中； (ii)各类方法中的每种具体方法，都能独立实现题目中的事件. 3.应用分步计数原理应注意： (i)各步骤要完整，每一步和下一步要相互衔接； (ii)各步骤顺次完成后就完成了原事件. 三、例题 例1(1)3名同学报名参加4个不同学科的比赛，每名学生只能参赛一项， 问有多少种不同的报名方案? (2)若有4项冠军在3个人中产生，每项冠军只能有一人获得，问有多少 种不同的夺冠方案? 一般化为“投信”模型： m封不同的信，投入n个不同的邮箱，共有 种不同的投法. 例2在一次读书活动中，有5本不同的政治书，10本不同的科技书和20 本不同的小说供学生选用. (1)某学生若要从这三类书中任选一本，则有多少种不同的选法? (2)若要从这三类书中各选一本，则有多少种不同的选法? (3)若要从这三类书中选不属于同类的两本，则有多少种不同的选法? 例用0，1，2，3，4这5个数字可以组成多少个无重复数字的：（1）银行存折的四位密码？（2）四位数？（3）四位奇数？已知有共个数字. （1）由这5个数字可以组成多少个三位数？（2）由这5个数字可以组成多少个没有重复数字的三位数？（3）由这5个数字可以组成多少个三位偶数？（4）由这5个数字可以组成多少个没有重复数字的三位偶数？（5）由这5个数字可以组成多少个能被整除的三位数？（6）由这5个数字可以组成多少个比小的三位数？（7）由这5个数字可以组成多少个比小的自然数？ 高清视频学案 1 / 3 地址：北京市西城区新德街20号四层 邮编：100088 电话传真D B C A