1、第十一章 计数原理、概率、随机变量及分布列第1讲分类加法计数原理与分步乘法计数原理基础知识整合两个计数原理两个计数原理目标策略过程方法总数分类加法计数原理完成一件事两类不同的方案在第1类方案中有m种不同的方法在第2类方案中有n种不同的方法,Nmn种不同的方法分步乘法计数原理有两个步骤做第1步有m种不同的方法做第2步有n种不同的方法,Nmn种不同的方法两个计数原理的区别与联系分类加法计数原理分步乘法计数原理相同点用来计算完成一件事的方法种数不同点分类、相加分步、相乘每类方案中的每一种方法都能独立完成这件事每步依次完成才算完成这件事情(每步中的每一种方法不能独立完成这件事)注意点类类独立，不重不漏
2、,步步相依缺一不可1快递员去某小区送快递，该小区共有四个出入口，每个出入口均可进出，则该快递员进出该小区的方案种数为()A6 B8 C16 D14答案C解析方案种数为4416，故选C.2某同学逛书店，发现3本喜欢的书，决定至少买其中的一本，则购买方案有()A3种 B6种 C7种 D9种答案C解析买一本，有3种方案；买两本，有3种方案；买三本有1种方案，因此共有方案3317(种)3将3张不同的奥运会门票分给10名同学中的3人，每人1张，则不同分法的种数是()A2160 B720 C240 D120答案B解析分步来完成此事第1张有10种分法；第2张有9种分法；第3张有8种分法共有1098720种分
3、法4(2019九江模拟)已知两条异面直线a，b上分别有5个点和8个点，则这13个点可以确定不同的平面个数为()A40 B16 C13 D10答案C解析分两类情况讨论：第1类，直线a分别与直线b上的8个点可以确定8个不同的平面；第2类，直线b分别与直线a上的5个点可以确定5个不同的平面根据分类加法计数原理知，共可以确定8513个不同的平面5高三某班有40人，同学之间两两彼此给对方仅写一条祝福语，那么全班共写了_条祝福语(用数字作答)答案1560解析由题意知两两彼此给对方写一条祝福语相当于每个同学都要写39条祝福语，所以全班共写了39393939401560条祝福语6(2019宁波模拟)如图，矩形
4、的对角线把矩形分成A，B，C，D四部分，现用5种不同颜色给四部分涂色，每部分涂1种颜色，要求共边的两部分颜色互异，则共有_种不同的涂色方法答案260解析区域A有5种涂色方法；区域B有4种涂色方法；区域C的涂色方法可分2类：若C与A涂同色，区域D有4种涂色方法；若C与A涂不同色，此时区域C有3种涂色方法，区域D也有3种涂色方法所以共有5445433260种涂色方法核心考向突破考向一分类加法计数原理例1(1)(2019广西桂林模拟)如图，某货场有两堆集装箱，一堆2个，一堆3个，现需要全部装运，每次只能取其中一堆最上面的一个集装箱，则在装运的过程中不同取法的种数是()A6 B10 C12 D24答案
5、B解析将图中左边的集装箱从上往下分别记为1,2,3，右边的集装箱从上往下分别记为4,5.分两种情况讨论：若先取1，则有12345,12453,12435,14523,14235,14253，共6种取法；若先取4，则有45123,41235,41523,41253，共4种取法，故共有6410种取法(2)(2020河北保定摸底)甲、乙、丙、丁四位同学高考之后计划去A，B，C三个不同社区进行帮扶活动，每人只能去一个社区，每个社区至少一人其中甲必须去A社区，乙不去B社区，则不同的安排方法种数为()A8 B7 C6 D5答案B解析根据题意，分两种情况讨论：乙和甲一起去A社区，此时将丙、丁二人安排到B，C
6、社区即可，有A2种情况，乙不去A社区，则乙必须去C社区，若丙、丁都去B社区，有1种情况，若丙、丁中有1人去B社区，则先在丙、丁中选出1人，安排到B社区，剩下1人安排到A或C社区，有224种情况，则不同的安排方法种数有2147种故选B.(3)(2019沈阳模拟)现有2门不同的考试要安排在5天之内进行，每天最多进行一门考试，且不能连续两天有考试，那么不同的考试安排方案种数为_答案12解析若第一门安排在开头或结尾，则第二门有3种安排方法，这时，共有C36种方法；若第一门安排在中间的3天中，则第二门有2种安排方法，这时，共有326种方法综上可得，不同的考试安排方案共有6612种使用分类加法计数原理时应
7、注意的三方面 (1)各类方法之间相互独立，每种方法都能完成这件事，且方法总数是各类方法数相加得到的 (2)分类时，首先要在问题的条件之下确定一个分类标准，然后在确定的分类标准下进行分类 (3)完成这件事的任何一种方法必属于某一类，且分别属于不同类的方法都是不同的即时训练1.某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法共有()A4种 B10种 C18种 D20种答案B解析依题意，得可能剩余一本画册或一本集邮册两种情况第一类，剩余的是一本画册，此时满足题意的赠送方法共有4种；第二类，剩余的是一本集邮册，此时满足题意的赠送方法共有C6(种)因此
8、，满足题意的赠送方法共有4610种2在所有的两位数中，个位数字大于十位数字的两位数共有()A50个 B45个 C36个 D35个答案C解析由题意，知十位上的数字可以是1,2,3,4,5,6,7,8，共8类，在每一类中满足题目要求的两位数分别有8个，7个，6个，5个，4个，3个，2个，1个由分类加法计数原理，知符合题意的两位数共有8765432136个3已知集合Px,1，Qy,1,2，其中x，y1,2，3，9，且PQ.把满足上述条件的一对有序整数对(x，y)作为一个点的坐标，则这样的点的个数是()A9 B14 C15 D21答案B解析因为Px,1，Qy,1,2，且PQ，所以xy，2所以当x2时，
9、y3,4,5,6,7,8,9，共有7种情况；当xy时，x3,4,5,6,7,8,9，共有7种情况故共有7714种情况，即这样的点的个数为14.考向二分步乘法计数原理例2(1)(2016全国卷)如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为()A24 B18 C12 D9答案B解析分两步，第一步，从EF，有6条可以选择的最短路径；第二步，从FG，有3条可以选择的最短路径由分步乘法计数原理可知有6318条可以选择的最短路径故选B.(2)某体育彩票规定：从01至36共36个号中选出7个号为一注，每注2元某人想从01至
10、10中选3个连续的号，从11至20中选2个连续的号，从21至30中选1个号，从31至36中选1个号组成一注，若这个人把满足这种特殊要求的号买全，要花()A3360元 B6720元 C4320元 D8640元答案D解析从01至10中选3个连续的号共有8种选法；从11至20中选2个连续的号共有9种选法；从21至30中选1个号有10种选法；从31至36中选1个号有6种选法由分步乘法计数原理，知共有891064320种选法，要花432028640元(3)现安排一份5天的工作值班表，每天有一个人值班，共有5个人，每个人都可以值多天或不值班，但相邻两天不能同一个人值班，则此值班表共有_种不同的排法答案12
11、80解析完成一件事是安排值班表，因而需一天一天地排，用分步计数原理，分步进行：第一天有5种不同排法，第二天不能与第一天已排的人相同，所以有4种不同排法，依次类推，第三、四、五天都有4种不同排法，所以共有544441280种不同的排法利用分步乘法计数原理解题的策略(1)明确题目中的“完成这件事”是什么，确定完成这件事需要几个步骤，且每步都是独立的(2)将这件事划分成几个步骤来完成，各步骤之间有一定的连续性，只有当所有步骤都完成了，整个事件才算完成，这是分步的基础，也是关键，从计数上来看，各步的方法数的积就是完成事件的方法总数即时训练4.(2019成都模拟)两对夫妇各带一个小孩儿到上海迪士尼乐园游
12、玩，购票后依次入园，为安全起见，首尾一定要排两位爸爸，另外两个小孩要排在一起，则这6个人的入园顺序的排法种数是()A12 B24 C36 D48答案B解析首尾要排两位爸爸有A2种排法；两个小孩排在一起，再与两位妈妈排列有AA12种排法，根据分步乘法计数原理共有21224种排法故选B.5从6个人中选4个人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市至少有一人游览，每人只游览一个城市，且这6个人中，甲、乙两人不去巴黎游览，则不同的选择方案共有_种答案240解析分步完成此事，第一步选1人去巴黎有4种方法，第二步选1人去伦敦有5种方法，第三步选1人去悉尼有4种方法，第四步选1人去莫斯科有3
13、种方法，由分步乘法计数原理可知：共有4543240种6从1,0,1,2这四个数中选三个不同的数作为函数f(x)ax2bxc的系数，则可组成_个不同的二次函数，其中偶函数有_个(用数字作答)答案186解析一个二次函数对应着a，b，c(a0)的一组取值，a的取法有3种，b的取法有3种，c的取法有2种，由分步乘法计数原理，知共有33218个不同的二次函数若二次函数为偶函数，则b0，同上可知共有326个偶函数精准设计考向，多角度探究突破考向三两个计数原理的综合应用角度与数字有关的问题例3(1)(2019山东济南模拟)用0,1，9十个数字，可以组成有重复数字的三位数的个数为()A243 B252 C26
14、1 D279答案B解析由分步乘法计数原理知：用0,1，9十个数字组成三位数(可有重复数字)的个数为91010900，组成没有重复数字的三位数的个数为998648，则组成有重复数字的三位数的个数为900648252.故选B.(2)(2020北京西城区模拟)从2,3,4,5,6,7,8,9这8个数字中任取2个不同的数字分别作为一个对数的底数和真数，则所产生的不同对数值的个数为()A56 B54 C53 D52答案D解析在8个数字中任取2个不同的数字共可产生8756个对数值，在这56个对数值中，log24log39，log42log93，log23log49，log32log94，则满足条件的对数值
15、共有56452个角度与几何有关的问题例4(1)从正方体的6个面中选取3个面，其中有2个面不相邻的选法共有()A8种 B12种 C16种 D20种答案B解析正方体共有3组对面互不相邻与正方体的每组对面相邻的面有4个，所以有3412(种)选法(2)如果一条直线与一个平面平行，那么称此直线与平面构成一个“平行线面组”在一个长方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是 ()A60 B48 C36 D24答案B解析长方体的6个表面构成的“平行线面组”个数为6636，另含4个顶点的6个面(非表面)构成的“平行线面组”个数为6212，故符合条件的“平行线面组”的个数是361
16、248.角度与涂色、种植有关的问题例5(1)用5种不同颜色给图中A，B，C，D四个区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不同，则不同的涂色方法种数为()A120 B160 C180 D240答案C解析根据题意，因为规定一个区域只涂一种颜色，相邻的区域颜色不同，可分步进行，区域A有5种涂法，B有4种涂法，D有3种涂法，C有3种涂法，所以共有5433180种不同的涂色方法故选C.(2)(2019四川泸州模拟)如图，将一环形花坛分成A，B，C，D四块，现有3种不同的花供选种，要求在同一块中种一种花，且相邻的2块种不同的花，则不同的种法总数为()A12 B24 C18 D6答案C解析四块地种
17、2种不同的花共有CA6种不同的种植方法，四块地种3种不同的花共有2A12种不同的种植方法，所以共有61218种不同的种植方法，故选C.利用两个计数原理解题时的三个注意点(1)当题目无从下手时，可考虑要完成的这件事是什么，即怎样做才算完成这件事，然后给出完成这件事的一种或几种方法，从这几种方法中归纳出解题方法(2)分类时，标准要明确，做到不重不漏，有时要恰当画出示意图或树状图，使问题的分析更直观、清楚，便于探索规律(3)对于复杂问题，一般是先分类再分步即时训练7.如果一条直线与一个平面垂直，那么称此直线与平面构成一个“正交线面对”在一个正方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“正
18、交线面对”的个数是()A48 B18 C24 D36答案D解析分类讨论：第1类，对于每一条棱，都可以与两个侧面构成“正交线面对”，这样的“正交线面对”有21224个；第2类，对于每一条面对角线，都可以与一个对角面构成“正交线面对”，这样的“正交线面对”有12个所以正方体中“正交线面对”共有241236个8(2019衡水二中检测)用红、黄、蓝三种颜色给如图所示的六个相连的圆涂色，若每种颜色只能涂两个圆，且相邻两个圆所涂颜色不能相同，则不同的涂色方案的种数是()A12 B24 C30 D36答案C解析按顺序涂色，第一个圆有三种选择，第二个圆有二种选择，若前三个圆用了三种颜色，则第三个圆有一种选择，
19、后三个圆也用了三种颜色，共有321CC24(种)，若前三个圆用了两种颜色，则后三个圆也用了两种颜色，所以共有326(种)综上可得不同的涂色方案的种数是30.9甲与其四位同事各有一辆私家车，车牌尾数分别是0,0,2,1,5，为遵守当地某月5日至9日5天的限行规定(奇数日车牌尾数为奇数的车通行，偶数日车辆尾数为偶数的车通行)，五人商议拼车出行，每天任选一辆符合规定的车，但甲的车最多只能用一天，则不同的用车方案种数为()A5 B24 C32 D64答案D解析5日至9日，即5,6,7,8,9，有3天奇数日，2天偶数日，第一步安排奇数日出行，每天都有2种选择，共有238种；第二步安排偶数日出行分两类：第
20、一类，先选1天安排甲的车，另外一天安排其他车，有224种，第二类，不安排甲的车，每天都有2种选择，共有224种，共计448种根据分步计数原理，不同的用车方案种数为8864.故选D.10(2019合肥市模拟)某社区新建了一个休闲小公园，几条小径将公园分成5块区域，如图社区准备从4种颜色不同的花卉中选择若干种种植在各块区域，要求每个区域种植一种颜色的花卉，且相邻区域(有公共边的)所选花卉颜色不能相同，则不同种植方法的种数为()A96 B114 C168 D240答案C解析首先在a中种植，有4种不同方法，其次在b中种植，有3种不同方法，再次在c中种植，若c与b同色，则d有3种不同方法，若c与b不同色，c有2种不同方法，d有2种不同方法，最后在e中种植，有2种不同方法，所以不同的种植方法共有4313243222168(种)，故选C.赛，根据分步乘法计数原理，可得不同的报名方法共有63216种
