分类加法计数原理与分步乘法计数原理考点与题型归纳

1、分类加法计数原理与分步乘法计数原理考点与题型归纳两个计数原理完成一件事的策略完成这件事共有的方法分类加法计数原理有两类不冋方案?，在第1类方案中有m种不冋的N= m + n种不同的方法方法，在第2类方案中有n种不冋的方法分步乘法计数原理需要两个步骤？，做第1步有m种不同的方法，做 第2步有n种不同的方法N= m x n种不同的方法巩|1每类方法都能独立完成这件事，它是独立的、一次的，且每次得到的是最后结果，只需一种方法就可完成这件事 12各类方法之间是互斥的、并列的、独立的.琦11每一步得到的只是中间结果，任何一步都不能独立完成这件事，只有各个步骤都完成了才能完成这件事12各步之间是相互依存的

2、，并且既不能重复也不能遗漏二、常用结论1完成一件事可以有 n类不同方案，各类方案相互独立，在第1类方案中有 mi种不同的方法，在第2类方案中有m2种不同的方法在第 n类方案中有mn种不同的方法那么， 完成这件事共有 N= m1 + m2+ mn种不同的方法2完成一件事需要经过 n个步骤，缺一不可，做第 1步有m1种不同的方法，做第 2步 有m2种不同的方法做第n步有 mn种不同的方法那么，完成这件事共有N =m1 x m2 xx mn种不同的方法.考点一分类加法计数原理1. 在所有的两位数中，个位数字大于十位数字的两位数的个数为 解析：按十位数字分类，十位可为1,2,3,4,5,6,7,8，共

3、分成8类，在每一类中满足条件的两位数分别有8个，7个，6个，5个，4个，3个，2个，1个，则共有8+ 7 + 6 + 5+ 4 + 3+ 2 + 1 = 36个两位数答案：36B2如图，从A到0有种不同的走法1不重复过一点解析：分3类：第一类，直接由 A到0,有1种走法；第二类，中间过一个点， 有AtBt0和AtCt0(2种不同的走法;第三类，中间过两个点，有At Bt Ct 0和At Ct Bt 0(2种不同的走法由分类加法计数原理可得共有1+ 2+ 2 =5种不同的走法答案：52 23若椭圆m+和=1的焦点在y轴上，且1,2,3,4,5 , n 1,2,3,4,5,6,7，则这样的椭 圆的

4、个数为解析：当 m = 1 时，n = 2,3,4,5,6,7，共 6 个;当 2 时，n = 3,4,5,6,7，共 5个;当 3 时，n = 4,5,6,7,共 4 个；当 m= 4 时，n = 5,6,7，共 3 个；当m= 5时，n = 6,7,共2个故共有6 + 5 + 4+ 3 + 2 = 20个满足条件的椭圆答案：204.如果一个三位正整数如aa2a3”满足a1V a2且a2 a3,则称这样的三位数为凸数1如120,343,275等，那么所有凸数的个数为 解析：若a2= 2,则百位数字只能选 1,个位数字可选1或0, “凸数”为120与121 , 共2个.若a2= 3,则百位数字

5、有两种选择， 个位数字有三种选择，则“凸数”有2 X 3 = 61个 若a2= 4,满足条件的“凸数”有3 X 4= 121个 ,，若a2= 9,满足条件的“凸数”有8 X 9 =721 个.所以所有凸数有 2+ 6+ 12 + 20+ 30 + 42 + 56+ 72= 2401个.答案：240考点二分步乘法计数原理典例精析11已知集合 M= 3, 2, - 1,0,1,2 , P1a, b 1a, b M表示平面上的点，则P可表示坐标平面上第二象限的点的个数为1A.6B.12C.24D.3612有6名同学报名参加三个智力项目，每项限报一人，且每人至多参加一项，则共有种不同的报名方法.解析1

6、1确定第二象限的点，可分两步完成：第一步确定a,由于a v 0,所以有3种方法；第二步确定b,由于b 0,所以有2种方法.由分步乘法计数原理，得到第二象限的点的个数是3X 2= 6.12每项限报一个，且每人至多参加一项， 因此可由项目选人，第一个项目有6种选法， 第二个项目有5种选法，第三个项目有4种选法，根据分步乘法计数原理， 可得不同的报名 方法共有6X 5X 4= 1201种.答案11 A 12 120解题技法利用分步乘法计数原理解决问题的策略11利用分步乘法计数原理解决问题时要注意按事件发生的过程来合理分步，即分步是有先后顺序的，并且分步必须满足： 完成一件事的各个步骤是相互依存的，只

7、有各个步骤都完成了，才算完成这件事.12分步必须满足的两个条件：一是各步骤相互独立，互不干扰；二是步与步之间确保连续，逐步完成.题组训练1. 如图，某电子器件由 3个电阻串联而成，形成回路，其中有 6个 AE焊接点A, B, C, D , E, F，如果焊接点脱落，整个电路就会不通 .现发 J 1一、现电路不通，那么焊接点脱落的可能情况共有 种.n-解析：因为每个焊接点都有脱落与未脱落两种情况，而只要有一个Afl焊接点脱落，则电路就不通，故共有26- 1 = 63种可能情况.答案：632. 从一1,0,1,2这四个数中选三个不同的数作为函数f1x = ax2 + bx+ c的系数，则可组成个不

8、同的二次函数，其中偶函数有 个1用数字作答.解析：一个二次函数对应着 a, b, c1a丰0的一组取值，a的取法有3种，b的取法有3 种，c的取法有2种，由分步乘法计数原理知共有3X 3X 2= 181个二次函数.若二次函数为 偶函数，则b = 0，同上可知共有3X 2= 61个 偶函数.答案：186考点三两个计数原理的综合应用典例精析11如图所示的五个区域中，现有四种颜色可供选择，要求每一个 区域只涂一种颜色，相邻区域所涂颜色不同，则不同的涂色方法种数 为1B.48D.96A. 24C.7212如果一条直线与一个平面垂直，那么称此直线与平面构成一个“正交线面对”在一个正方体中，由两个顶点确定

9、的直线与含有四个顶点的平面构成的“正交线面对”的个数是1A.48B.18C.24D.3613如果一条直线与一个平面平行，那么称此直线与平面构成一个“平行线面组”在一个长方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是 1B.48D.24A.60C.36解析11分两种情况:A, C不同色，先涂A有4种，C有3种，E有2种，B, D各有1种，有4X 3 X2 = 24种 涂法A, C同色，先涂A有4种，E有3种，C有1种，B, D各有2种，有4 X 3X 2X 2= 48 种涂法故共有24 + 48= 72种涂色方法12第1类，对于每一条棱，都可以与两个侧面构成 “正交

10、线面对”，这样的“正交线面 对”有2X 12= 241个；第2类，对于每一条面对角线，都可以与一个对角面构成“正交线面对”，这样的“正交线面对”有12个.所以正方体中“正交线面对”共有24+ 12= 361个13长方体的6个表面构成的“平行线面组”的个数为6X 6 = 36,另含4个顶点的6个 面1非表面 构成的“平行线面组”的个数为6 X 2= 12，故符合条件的“平行线面组”的个数是 36+ 12= 48.答案11 C 12 D 13 B解题技法1利用两个计数原理解决应用问题的一般思路11弄清完成一件事是做什么12确定是先分类后分步，还是先分步后分类13弄清分步、分类的标准是什么14利用两

11、个计数原理求解2涂色、种植问题的解题关注点和关键11关注点：首先分清元素的数目，其次分清在不相邻的区域内是否可以使用同类元素12关键：是对每个区域逐一进行，选择下手点，分步处理题组训练1如图所示，用4种不同的颜色涂入图中的矩形A, B，C，D中，要求相邻的矩形涂色不同，则不同的涂法有 种解析：按要求涂色至少需要 3种颜色，故分两类：一是 4种颜色都用， 这时A有4种涂法，B有3种涂法，C有2种涂法，D有1种涂法，共有4X 3 X 2X 1= 241种涂法；二是用3种颜色，这时A,B,C的涂法有4X3 X 2 = 241种,D只要不与C同色即可，故D有2种涂法，所以不同的涂法共有24 + 24

12、X 2 = 721种答案：722如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有 个1用数字作答解析：把与正八边形有公共边的三角形分为两类：第一类，有一条公共边的三角形共有8X 4 = 321个 第二类，有两条公共边的三角形共有8个.由分类加法计数 原理知，共有 32 + 8= 401个答案：40课时跟踪检测A级1集合P = x,1 , Q = y,1,2，其中x, y 1,2,3，9，且P? Q.把满足上述条件的A.9B. 14C. 15D.21解析：选B 当x = 2时，xm y，点的个数为1X 7= 7当 X 2时，TP? Q , /x= y.x可 从3,4

13、,5,6,7,8,9中取，有7种方法因此满足条件的点共有7 + 7= 141个2某班新年联欢会原定的6个节目已排成节目单，开演前又增加了3个新节目，如果将这3个新节目插入节目单中，那么不同的插法种数为1A.504B.210C.336D.120解析：选A 分三步，先插第一个新节目，有7种方法，再插第二个新节目，有 8种方法，最后插第三个节目，有9种方法故共有7X 8X 9 = 504种不同的插法3已知两条异面直线 a, b上分别有5个点和8个点，则这13个点可以确定不同的平面 个数为1A.40B.16C.13D.10解析：选C 分两类情况讨论：第1类，直线a分别与直线b上的8个点可以确定8个不同

14、的平面；第2类，直线b分别与直线a上的5个点可以确定5个不同的平面根据分类加法计数原理知，共可以确定8 + 5= 13个不同的平面4从集合1,2,3,4，10中，选出5个数组成子集，使得这5个数中任意两个数的和都不等于11,则这样的子集有1A.32 个B.34 个C.36 个D.38 个解析：选A 将和等于11的放在一组：1和10,2和9,3和8,4和7,5和6.从每一小组中取一个，有 C2= 21种共有2 X 2X 2 X 2 X 2= 321个 子集5从集合1,2,3，10中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为1A.3B.4C.6D.8解析：选D 当公比为2时

15、，等比数列可为 1,2,4或2,4,8;当公比为3时，等比数列可3112为1,3,9;当公比为2时，等比数列可为 4,6,9同理，公比为2, 3, 3时，也有4个故共有8个等比数列.OnOb12D34ACB96将1,2,3,，9这9个数字填在如图所示的空格中，要求每一行 从左到右、每一列从上到下分别依次增大，当3,4固定在图中的位置时，填写空格的方法为1A.6 种B.12 种C.18 种D.24 种解析：选A 根据数字的大小关系可知，1,2,9的位置是固定的，如图所示，则剩余 5,6,7,8这4个数字，而8只能放在A或B处，若8放 在B处，则可以从5,6,7这3个数字中选一个放在C处，剩余两个

16、位置 固定，此时共有3种方法，同理，若 8放在A处，也有3种方法，所以共有 6种方法.7.12019郴州模拟 用六种不同的颜色给如图所示的六个区域涂色，要求相邻区域不同色，则不同的涂色方法共有1A.4(320 种B.2(880 种D.720 种C.1(440 种解析：选A 分步进行：1区域有6种不同的涂色方法，2区域有5种不同的涂色方法,3区域有4种不同的涂色方法，4区域有3种不同的涂色方法，6区域有4种不同的涂色方 法，5区域有3种不同的涂色方法根据分步乘法计数原理可知，共有6X 5X 4 X 3 X 3X 4 = 4(3201种不同的涂色方法8.12019惠州调研 我们把各位数字之和为6的

17、四位数称为“六合数”1如2(013是“六合数”，则“六合数”中首位为2的“六合数”共有1A.18 个B.15 个C.12 个D.9 个解析：选B由题意知，这个四位数的百位数，十位数，个位数之和为 4.由4,0,0组成3个 数，分别为 400,040,004;由 3,1,0组成 6 个数，分别为 310,301,130,103,013,031 由 2,2,0 组成 3 个数，分别为220,202,022;由2,1,1组成3个数，分别为211,121,112,共有3 + 6+ 3 + 3= 151个.9.在某一运动会百米决赛上，8名男运动员参加100米决赛.其中甲、乙、丙三人必须在1,2,3,4,

18、5,6,7,8八条跑道的奇数号跑道上，则安排这8名运动员比赛的方式共有 种.解析：分两步安排这8名运动员.第一步：安排甲、乙、丙三人，共有1,3,5,7四条跑道可安排.故安排方式有4X 3X 2 =241种 .第二步：安排另外 5 人，可在 2,4,6,8 及余下的一条奇数号跑道上安排，所以安排方式有 5X 4X 3X 2X 1 = 1201 种.故安排这8人的方式共有24 X 120= 2(8801种.答案： 2(88010.有A, B, C型高级电脑各一台，甲、乙、丙、丁 4个操作人员的技术等级不同，甲、乙会操作三种型号的电脑，丙不会操作C型电脑，而丁只会操作 A型电脑.从这4个操作人员中

19、选 3 人分别去操作这三种型号的电脑，则不同的选派方法有 种1用数字作答 .解析：由于丙、 丁两位操作人员的技术问题， 要完成“从 4个操作人员中选 3人去操作这三种型号的电脑 ”这件事，则甲、乙两人至少要选派一人，可分四类：第 1 类，选甲、乙、丙 3 人，由于丙不会操作 C 型电脑，分 2 步安排这 3 人操作的电脑的型号，有2 X 2= 4种方法；第2类，选甲、乙、丁 3人，由于丁只会操作 A型电脑，这时安排 3人分别去操作这三 种型号的电脑，有 2种方法；第 3 类，选甲、丙、丁 3 人，这时安排 3 人分别去操作这三种型号的电脑，只有 1 种方法；第 4 类，选乙、丙、丁 3 人，同

20、样也只有 1 种方法 .根据分类加法计数原理，共有4211=8种选派方法 .答案： 8B级1.把 3封信投到 4个信箱，所有可能的投法共有 1A.24 种B.4 种C.43 种D.34 种解析： 选 C 第 1 封信投到信箱中有 4 种投法； 第 2 封信投到信箱中也有 4 种投法； 第3 封信投到信箱中也有 4 种投法 .只要把这 3 封信投完， 就做完了这件事情， 由分步乘法计数 原理可得共有 43种投法.2.用数字 0,1,2,3,4,5组成没有重复数字的五位数，其中比 40(000大的偶数共有 1A.144 个B.120 个C.96 个D.72 个解析：选B 由题意可知，符合条件的五位

21、数的万位数字是4或5当万位数字为4时,个位数字从0,2中任选一个，共有 2X 4X 3 X 2= 48个偶数；当万位数字为5时，个位数字从0,2,4中任选一个，共有3X 4 X 3 X 2= 72个偶数.故符合条件的偶数共有48+ 72 = 1201个.3如图是一个由四个全等的直角三角形与一个小正方形拼成的大正方形,现在用四种颜色给这四个直角三角形区域涂色,规定每个区域只涂一种颜色,相邻区域颜色不相同，则不同的涂色方法有1B.72 种A.24 种C.84 种D. 120 种解析：选C 如图，设四个直角三角形顺次为 A, B, C, D，按AC D顺序涂色,F面分两种情况:11 A, C不同色1注意：B, D可同色、也可不同色，D只要不与A, C同色，所以D可以从剩余的2种颜色中任意取一色 ：有4 X 3X 2X 2= 48种不同的涂法12 A, C同色1注意：B, D可同色、也可不同色，D只要不与A, C同色，所以D可以从剩余