分类加法计数原理与分步乘法计数原理知识点与习题

1、分类加法计数原理与分步乘法计数原理理解分类加法计数原理和分步乘法计数原理，能正确区分“类”和 两 个 原 理 解 决一些 简 单 的“步”，并能利用 实 际 问 题课前双基巩固知识聚焦不简单罗列1.分类加法计数原理完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法， ，在第 n类方案中有mn种不同的方法，则完成这件事情，共有N种不同的方法.2.分步乘法计数原理完成一件事情需要 n个不同的步骤， 种不同的方法，完成第n步有完成第一步有 mi种不同的方法，完成第二步有 m2 mn种不同的方法，那么完成这件事情共有种不同的方法.3.两个计数原理的区别分类加

2、法计数原理与分步乘法计数原理， 的区别在于：分类加法计数原理与分类有关， 以完成这件事；分步乘法计数原理与分步有关, 这件事才算完成.它们用其中的任一种方法都可 只有各个步骤都完成了，都涉及完成一件事情的不同方法的种数.各种方法相互独立，各个步骤相互依存，正本清源不单纯记忆 /链接教材1.教材改编现有高一年级的学生 3名，高二年级的学生 待外宾的活动，有 种不同的选法.5名，从中任选1人参加接2.教材改编5位同学站成一排准备照相的时候，有2位老师碰巧路过，同学们强烈要求与老师合影留念， 如果5位同学顺序一定，那么2位老师与同学们站成一排照相的站法 总数为.3.教材改编如图9-55-1所示，使电

3、路接通，开关不同的开闭方式有种.图 9-55-1易错问题4. 分类加法计数原理：每一种方法都能完成这件事情；类与类之间是独立的.某同学有同样的画册 2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋 友1本，则不同的赠送方法共有 种.5. 分步乘法计数原理：所有步骤完成才算完成；步与步之间是相关联的.将甲、乙、丙等6人分配到高中三个年级，每个年级2人，要求甲必须在高一年级，乙和丙均不能在高三年级，则不同的安排种数为 .通性通法6. 分类计数原理：分类时标准要明确.1 , 2,如果把个位数是1,且恰有三个数字相同的四位数叫作“好数”，那么在由四个数字组成的有重复数字的四位数中，“好数”共

4、有 .7. 分步计数原理：步骤互相独立，互不干扰；步与步确保连续，逐步完成.B, C,某市汽车牌照号码可以上网自编，但规定从左到右第二个号码只能从字母选择，其他四个号码可以从 09这十个数字中选择（数字可以重复），某车主第一个号码 左到右）只想在数字3，5, 6, 8，9中选择，其他号码只想在 1, 3，6，9中选择，则他的车 牌号码可选的所有可能情况有 种.课堂考点探究0探究点一分类加法计数原理圆1某校开设A类选修课2门，B类选修课3门，一位同学从中选 3门.若要求两类课 程中各至少选一门，则不同的选法共有（）3种 B. 6种C.9种 D. 18种现有5种不同的颜色可供使用，将一个五棱锥的各

5、个侧面涂色，5个侧面分别编号为1, 2, 3, 4, 5，而有公共边的两个面不能涂同一种颜色，则不同的涂色方法有种.总结反思分类标准是运用分类计数原理的难点所在，重点在于抓住题目中的关键词、 关键元素或关键位置.首先，根据题目特点恰当选择一个分类标准；其次，分类时应注意完成这件事情的任何一种方法必须属于某一类.应用分类加法计数原理时， 应先明确分类标准,确保计数不重复，不遗漏.團式题有1人参加,(1)某班班会准备从甲、乙等 则不同的发言顺序的种数为7名学生中选4名学生发言，要求甲、乙 2人至少A. 840B. 720 C. 600 D. 30(2)如图9-55-2所示为某旅游区各景点的分布图，

6、图中一支箭头表示一段有方向的路,试计算顺着箭头方向，从A到H可走的不同的旅游路线的条数为()图 9-55-215 B. 16C.17 D. 18探究点二分步乘法计数原理LlUI圆2 （1）将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动, 每个小组由1名教师和2名学生组成，不同的安排方案共有 种.（2）将A, B, C, D, E, F六个字母排成一排，且A, B均在C的同侧，则不同的排法共有种.（用数字作答）总结反思利用分步乘法计数原理解决问题时应注意:（1）要按事件发生的过程合理分步，即分步是有先后顺序的，以元素（或位置）为主体的计数问题，通常先满足特殊元素（或位置）

7、，再考虑其他元素（或位置）；（2）对完成每一步的不同方法种数要根据条件准确确定.園式题（1）某节目制作组选取了 6户家庭到4个村庄体验农村生活，要求将6户家庭分成4组，其中2组各有2户家庭，另外2组各有1户家庭，则不同的分配方案的种数是 （）C. 720 D. 1080（2）用5种不同的颜色为如图 9-55-3所示的广告牌着色，要求在四个不同区域 中相邻的区域不用同一种颜色，则不同的着色方法种数为（）A. 320 B. 240C. 180 D. 135O探究点三两个计数原理的综合Hb (1)设集合 A =(X1, X2, X3, X4, X5)|xi 1 , 0, 1, i = 1 , 2,

8、3, 4, 5，那么集 合A中满足条件K |X1|+ |X2汁X3| + |X4|+ |X5|W 3”的元素个数为()B. 90C. 120D. 130C. 48 种D .47种误区警示21.分类与分步不当致误(2)用红、使得任意相邻同的颜色，则符合条件的所有涂法共有黄、蓝三种颜色去涂图中标号为1, 2,，9的9个小正方形(如图9-55-4),(有公共边)的小正方形所涂颜色都不相同，且标号为1 , 5, 9的小正方形涂相种.12345e7fl9图 9-55-4总结反思(1)分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中 一类.(2)分步乘法计数原理中，各个步骤相互依存，只有完成

9、每一步，整件事才算完成.圜式题设集合最小的元素大于集合(3)若综合利用两个计数原理，一般先分类再分步.I = 1 , 2, 3, 4, 5，选择集合I的两个非空子集A和B，若集合B中A中最大的元素，则不同的选择方法共有()A. 50 种49种学科能力自主阅读型【典例】若从1 , 2, 3,，9这9个整数中取4个不同的数，其和为偶数，则不同的取法共有（C. 18 种 D . 19 种B . 63 种C. 65 种D . 66 种解析 D先找出I和为偶数的各种情况，I再利用分类加法计数原理求解满足题设的取法可分为三类：一是4个都是奇数，在奇数 1 , 3, 5, 7, 9中，任意取4个，有C54= 5（种）;二是2个奇数2个偶数，在5个奇数中任取2个，再在偶数2,4,6,8中任取2个，有C52 - C4J 60 （种厂| ;三是4个都是偶数，取法有 1种所以满足条件的取法共有5+60+ 1 = 66（种）.处对和为偶数的情况把握不准；处对两个奇数和两个偶数相加和为偶数计数 时，是分步还是分类区分不清，错把分步看成分类，而误用加法公式【跟踪练习】（1）2015唐山二模一种团体竞技比赛的