高中数学第一章计数原理11分类加法计数原理与分步乘法计数原理2学案文档格式.docx

1、分类加法计数原理针对的是分类问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事，分类要做到不重不漏；分步乘法计数原理针对的是分步问题，各个步骤中的方法相互依存，只有各个步骤都完成才算做完这件事，分步要做到步骤完整.要点一两个计数原理在排数中的应用例1数字不重复的四位偶数共有多少个？解（1）0在末位时，十、百、千分别有9，8，7种排法，共有987504（个）（2）0不在末位时，2，4，6，8中的一个在末位，有4种排法，首位有8种（0除外），其余两位分别有8，7两种排法共有471 792（个）由（1）（2）知，共有符合题意的偶数为5041 7922 296（个）规律方法排数问题实际就是

2、分步问题，需要用分步乘法计数原理解决此题中，由于数字0的出现，又进行了分类讨论，即在解决相关的排数问题时，要注意两个原理的综合应用跟踪演练1用0，1，9这十个数字，可以组成多少个：（1）三位整数？（2）无重复数字的三位整数？（3）小于500的无重复数字的三位整数？解由于0不可在最高位，因此应对它进行单独考虑（1）百位数字有9种选择，十位数字和个位数字都各有10种选择由分步乘法计数原理知，适合题意的三位数共有91010900（个）（2）由于数字不可重复，可知百位数字有9种选择，十位数字也有9种选择，但个位数字仅有8种选择由分步乘法计数原理知，适合题意的三位数共有998648（个）（3）百位数字只

3、有4种选择，十位数字有9种选择，个位数字有8种选择由分步乘法计数原理知，适合题意的三位数共有48288（个）要点二抽取（分配）问题例2高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践，其中工厂甲必须有班级去，每班去何工厂可自由选择，则不同的分配方案有（）A16种 B18种 C37种 D48种答案C解析法一（直接法）以甲工厂分配班级情况进行分类，共分为三类：第一类，三个班级都去甲工厂，此时分配方案只有1种情况；第二类，有两个班级去甲工厂，剩下的班级去另外三个工厂，其分配方案共有339（种）；第三类，有一个班级去甲工厂，另外两个班级去其他三个工厂，其分配方案共有33327（种）综上所述，不同的

4、分配方案有192737（种）法二（间接法）先计算3个班自由选择去何工厂的总数，再扣除甲工厂无人去的情况，即：443337（种）方案规律方法解决抽取（分配）问题的方法（1）当涉及对象数目不大时，一般选用例举法、树状图法、框图法或者图表法（2）当涉及对象数目很大时，一般有两种方法：直接使用分类加法计数原理或分步乘法计数原理一般地，若抽取是有顺序的就按分步进行；若是按对象特征抽取的，则按分类进行间接法：去掉限制条件，计算所有的抽取方法数，然后减去所有不符合条件的抽取方法数即可跟踪演练23个不同的小球放入5个不同的盒子，每个盒子至多放一个小球，共有多少种方法？解法一（以小球为研究对象）分三步来完成：第

5、一步：放第一个小球有5种选择；第二步：放第二个小球有4种选择；第三步：放第三个小球有3种选择根据分步乘法计数原理得：共有方法数N5360（种）法二（以盒子为研究对象）盒子标上序号1，2，3，4，5；分成以下10类：第一类：空盒子标号为（1，2），选法有3216（种）；第二类：空盒子标号为（1，3），选法有3第三类：空盒子标号为（1，4），选法有316（种）分类还有以下几种情况：（1，5），（2，3），（2，4），（2，5），（3，4），（3，5），（4，5）；共10类，每一类都有6种方法根据分类加法计数原理得：共有方法数N66660（种）要点三涂色问题例3一个同心圆形花坛，分为两部分，中间小圆

6、部分种植草坪和绿色灌木，周围的圆环分为n（n3，nN）等份，种植红、黄、蓝三色不同的花，要求相邻两部分种植不同颜色的花（1）如图1，圆环分成的3等份为a1，a2，a3，有多少种不同的种植方法？（2）如图2，圆环分成的4等份为a1，a2，a3，a4，有多少种不同的种植方法？解（1）如题图1，先对a1部分种植，有3种不同的种植方法，再对a2，a3种植因为a2，a3与a1不同颜色，a2，a3也不同，所以由分步乘法计数原理得3（2）如图2，当a1，a3不同色时，有3116（种）种植方法，当a1，a3同色时，有3112（种）种植方法，由分类加法计数原理，共有61218（种）种植方法规律方法（1）涂色问题

7、的基本要求是相邻区域不同色，但是不相邻的区域可以同色因此一般以不相邻区域同色、不同色为分类依据，相邻区域可用分步涂色的办法涂色（2）涂色问题往往涉及两计数原理的综合应用，因此，要找准分类标准，兼顾条件的情况下分步涂色跟踪演练3如图所示的几何体是由一个正三棱锥PABC与正三棱柱ABCA1B1C1组合而成的，现用3种不同颜色对这个几何体的表面染色（底面A1B1C1不涂色），要求相邻的面均不同色，则不同的染色方案共有_种答案12解析先涂三棱锥PABC的三个侧面，然后涂三棱柱的三个侧面，由分步乘法计数原理，共有3212（种）不同的涂法要点四种植问题例4从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分

8、别种在不同土质的三块土地上，其中黄瓜必须种植，求有多少种不同的种植方法解法一（直接法）：若黄瓜种在第一块土地上，则有316（种）不同种植方法同理，黄瓜种在第二块、第三块土地上，均有3故不同的种植方法共有6318（种）法二（间接法）：从4种蔬菜中选出3种，种在三块地上，有4224（种），其中不种黄瓜有316（种），故共有不同种植方法24618（种）规律方法按元素性质分类，按事件发生过程分步是计数问题的基本思想方法，区分“分类”与“分步”的关键，是验证所提供的某一种方法是否完成了这件事情，分类中的每一种方法都完成了这件事情，而分步中的每一种方法不能完成这件事情，只是向事情的完成迈进了一步跟踪演练4

9、将3种作物种植在如图所示的5块试验田里，每块种植一种作物且相邻的试验田不能种植同一种作物，不同的种植方法共有_种（以数字作答）答案42解析分别用a，b，c代表3种作物，先安排第一块田，有3种方法，不妨设放入a，再安排第二块田，有2种方法b或c，不妨设放入b，第三块也有2种方法a或c.（1）若第三块田放c：abc第四、五块田分别有2种方法，共有224（种）方法（2）若第三块田放a：第四块有b或c2种方法：若第四块放c：第五块有2种方法；若第四块放b：第五块只能种作物c，共1种方法综上，共有3（2221）42（种）方法1某小组有8名男生，6名女生，从中任选男生、女生各一人去参加座谈会，则不同的选法

10、有（）A48种 B24种 C14种 D12种答案A解析从8名男生中任意挑选一名参加座谈会，共有8种不同的选法，从6名女生中任意挑选一名参加座谈会，共有6种不同的选法由分步乘法计数原理知，不同的选法共有8648（种）2已知函数yax2bxc为二次函数，其中a，b，c0，1，2，3，4，则不同的二次函数的个数为（）A125 B15 C100 D10解析若yax2bxc为二次函数，则a0，要完成该事件，需分步进行：对于系数a有4种不同的选法；对于系数b有5种不同的选法；对于系数c有5种不同的选法由分步乘法计数原理知，共有45100（个）3（a1a2）（b1b2b3）（c1c2c3c4）的展开式中有_

11、项答案24解析要得到项数分三步：第一步，从第一个因式中取一个因子，有2种取法；第二步，从第二个因式中取一个因子，有3种取法；第三步，从第三个因式中取一个因子，有4种取法由分步乘法计数原理知，共有2424（项）4由0，1，2，3这四个数字，可组成多少个：（1）无重复数字的三位数？（2）可以有重复数字的三位数？解（1）0不能做百位数字，所以百位数字有3种选择，十位数字有3种选择，个位数字有2种选择，所以无重复数字的三位数共有3218（个）（2）百位数字有3种选择，十位数字有4种选择，个位数字也有4种选择由分步乘法计数原理知，可以有重复数字的三位数共有3448（个）1分类加法计数原理与分步乘法计数原

12、理是两个最基本，也是最重要的原理，是解答排列，组合问题，尤其是较复杂的排列，组合问题的基础2应用分类加法计数原理要求分类的每一种方法都能把事件独立完成；应用分步乘法计数原理要求各步均是完成事件必须经过的若干彼此独立的步骤3一般是先分类再分步，分类时要设计好标准，设计好分类方案，防止重复和遗漏4若正面分类，种类比较多，而问题的反面种类比较少时，则使用间接法会简单一些一、基础达标1如图，小圆点表示网络的结点，结点之间的连线表示它们有网线相连，连线上标注的数字表示该段网线单位时间内可以通过的最大信息量现从结点A向结点B传递信息，信息可沿不同的路径同时传递，则单位时间传递的最大信息量是 （）A26 B

13、24 C20 D19答案D解析单位时间内传递的最大信息量是N346619，故选D.2已知x1，2，3，4，y5，6，7，8，则xy可表示不同值的个数为（）A2 B4 C8 D15解析完成xy这件事分两步：从集合1，2，3，4选一个数，共有4种选法；从集合5，6，7，8选一个数，共有4种选法共有4416（种）选法其中3846，所以xy可表示的不同值的个数为15.3从0，1，2，9这10个数字中，任取两个不同数字作为平面直角坐标系中点（a，b）的坐标，能够确定不在x轴上的点的个数是 （）A100 B90 C81 D72解析分两步：第一步选b，b0，所以有9种选法；第二步选a，因ab，所以有9种选法

14、由分步乘法计数原理知共有9981（个）点4（2013福建理）满足a，b1，0，1，2，且关于x的方程ax22xb0有实数解的有序数对（a，b）的个数为 （）A14 B13 C12 D10答案B解析当a0时，很显然为垂直于x轴的直线方程，有解，此时b取4个值，故有4种有序数对；当a0时，需要44ab0，即ab1，显然有3个实数对不满足题意，分别为（1，2），（2，1），（2，2）（a，b）共有3412个实数对，此时（a，b）的取值为1239（个）（a，b）的个数为4913.5五个工程队承建某项工程的5个不同的子项目，每个工程队承建1项，其中甲工程队不能承建1号子项目，则不同的承建方案有_种答案9

15、6解析完成承建任务可分五步：第一步，安排1号有4种；第二步，安排2号有4种；第三步，安排3号有3种；第四步，安排4号有2种；第五步，安排5号有1种196（种）6有10本不同的数学书，9本不同的语文书，8本不同的英语书，从中任取两本不同类的书，共有_种不同的取法答案242解析分三类，第一类：取数学书和语文书，有10990（种）；取数学书和英语书，有10880（种）；取语文书和英语书，有9872（种），故共有908072242（种） 7若把两条异面直线看成“一对”，那么六棱锥的棱所在的12条直线中，异面直线共有多少对？解把六棱锥的棱分成三类：第一类，底面上的六条棱所在的直线共面，则每两条之间不能构

16、成异面直线第二类，六条侧棱所在的直线共点，每两条之间也不能构成异面直线第三类，结合图形可知，底面上的六条棱所在的直线中的每一条与之不相交的四条侧棱所在的四条直线中的每一条才能构成异面直线再由分步乘法计数原理，可构成异面直线6424（对）二、能力提升8现有4种不同颜色对如图所示的四个部分进行着色，要求有公共边界的两块不能用同一种颜色，则不同的着色方法共有（）A24种 B30种C36种 D48种解析共有4248（种）9从集合1，2，3，4，5中任取2个不同的数，作为直线AxBy0的系数，则形成不同的直线最多有 （）A18条 B20条 C25条 D10条解析第一步取A的值，有5种取法，第二步取B的值

17、有4种取法，其中当A1，B2时，与A2，B4时是相同的；当A2，B1时，与A4，B2时是相同的，故共有54218（条）10如图是5个相同的长方形，用红、黄、蓝、白、黑5种颜色涂这些长方形，使每个长方形涂一种颜色，且相邻长方形涂不同的颜色如果颜色可反复使用，那么共有_种涂色方法 答案1 280解析涂第一个长方形时有5种方法；涂第二个长方形时颜色与第一个不同，有4种方法；由于颜色可以反复使用，因此第三个、第四个、第五个长方形各有4种涂法由分步乘法计数原理知，所有的涂色方法共有541 280（种）11有一项活动，需在3名老师、8名男同学和5名女同学中选人参加（1）若只需一人参加，有多少种不同方法？（

18、2）若需老师、男同学、女同学各一人参加，有多少种不同选法？（3）若需一名老师、一名学生参加，有多少种不同选法？解（1）有三类选人的方法：3名老师中选一人，有3种方法；8名男同学中选一人，有8种方法；5名女同学中选一人，有5种方法由分类加法计数原理，共有38516种选法（2）分三步选人：第一步选老师，有3种方法；第二步选男同学，有8种方法；第三步选女同学，有5种方法由分步乘法计数原理，共有35120种选法（3）可分两类，每一类分两步第一类：选一名老师再选一名男同学，有3824种选法；选一名老师再选一名女同学，共有3515种选法由分类加法计数原理，共有241539种选法12从3，2，1，0，1，2

19、，3中，任取3个不同的数作为抛物线方程yax2bxc的系数，如果抛物线经过原点，且顶点在第一象限，则这样的抛物线共有多少条？解因为抛物线经过原点，所以c0，从而知c只有1种取值又抛物线yax2bxc顶点在第一象限，所以顶点坐标满足由c0解得a0，所以a3，2，1，b1，2，3，这样要求的抛物线的条数可由a，b，c的取值来确定：确定a的值，有3种方法；确定b的值，有3种方法；确定c的值，有1种方法由分步乘法计数原理知，表示的不同的抛物线有N319（条）三、探究与创新13（1）从5种颜色中选出三种颜色，涂在一个四棱锥的五个顶点上，每个顶点上染一种颜色，并使同一条棱上的两端点异色，求不同的染色方法总

20、数（2）从5种颜色中选出四种颜色，涂在一个四棱锥的五个顶点上，每个顶点上染一种颜色，并使同一条棱上的两端点异色，求不同的染色方法总数解（1）如图，由题意知，四棱锥SABCD的顶点S，A，B所染色互不相同，则A，C必须颜色相同，B，D必须颜色相同，所以，共有5160（种）（2）法一由题意知，四棱锥SABCD的顶点S，A，B所染色互不相同，则A，C可以颜色相同，B，D可以颜色相同，并且两组中必有一组颜色相同所以，先从两组中选出一组涂同一颜色，有2种选法（如：B，D颜色相同）；再从5种颜色中，选出四种颜色涂在S，A，B，C四个顶点上，有52120（种）涂法；根据分步乘法计数原理，共有2120240（种）不同的涂法法二分两类第一类，C与A颜色相同由题意知，四棱锥SABCD的顶点S，A，B所染色互不相同，它们共有5360（种）染色方法共有52120（种）方法；第二类，C与A颜色不同由题意知，四棱锥SABCD的顶点S，A，B所染色互不相同，它们共有51120（种）方法；由分类加法计数原理，共有120120240（种）不同的方法