第十一章计数原理与概率、随机变量及其分布第一节 分类加法计数原理与分步乘法计数原理两个计数原理完成一件事的策略完成这件事共有的方法分类加法计数原理有两类不同方案❶，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法N＝m＋n种不同的方法分步乘法计数原理需要两个步骤❷，做第1步有m种不同的方法，做第2步有n种不同的方法N＝m×n种不同的方法(1)每类方法都能独立完成这件事，它是独立的、一次的，且每次得到的是最后结果，只需一种方法就可完成这件事.(2)各类方法之间是互斥的、并列的、独立的.(1)每一步得到的只是中间结果，任何一步都不能独立完成这件事，只有各个步骤都完成了才能完成这件事.(2)各步之间是相互依存的，并且既不能重复也不能遗漏.二、常用结论1.完成一件事可以有n类不同方案，各类方案相互独立，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法……在第n类方案中有m n种不同的方法.那么，完成这件事共有N＝m1＋m2＋…＋m n种不同的方法.2.完成一件事需要经过n个步骤，缺一不可，做第1步有m1种不同的方法，做第2步有m2种不同的方法……做第n步有m n种不同的方法.那么，完成这件事共有N＝m1×m2×…×m n种不同的方法.考点一分类加法计数原理1.在所有的两位数中，个位数字大于十位数字的两位数的个数为________.解析：按十位数字分类，十位可为1,2,3,4,5,6,7,8，共分成8类，在每一类中满足条件的两位数分别有8个，7个，6个，5个，4个，3个，2个，1个，则共有8＋7＋6＋5＋4＋3＋2＋1＝36个两位数.答案：362.如图，从A 到O 有________种不同的走法(不重复过一点).解析：分3类：第一类，直接由A 到O ，有1种走法；第二类，中间过一个点，有A →B →O 和A →C →O 2种不同的走法；第三类，中间过两个点，有A →B →C →O 和A →C →B →O 2种不同的走法.由分类加法计数原理可得共有1＋2＋2＝5种不同的走法.答案：53.若椭圆x 2m ＋y 2n＝1的焦点在y 轴上，且m ∈{1,2,3,4,5}，n ∈{1,2,3,4,5,6,7}，则这样的椭圆的个数为________.解析：当m ＝1时，n ＝2,3,4,5,6,7，共6个；当m ＝2时，n ＝3,4,5,6,7，共5个；当m ＝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.如果一个三位正整数如“a 1a 2a 3”满足a 1＜a 2且a 2＞a 3，则称这样的三位数为凸数(如120,343,275等)，那么所有凸数的个数为________.解析：若a 2＝2，则百位数字只能选1，个位数字可选1或0，“凸数”为120与121，共2个.若a 2＝3，则百位数字有两种选择，个位数字有三种选择，则“凸数”有2×3＝6(个).若a 2＝4，满足条件的“凸数”有3×4＝12(个)，…，若a 2＝9，满足条件的“凸数”有8×9＝72(个).所以所有凸数有2＋6＋12＋20＋30＋42＋56＋72＝240(个).答案：240考点二 分步乘法计数原理[典例精析](1)已知集合M ＝{－3，－2，－1,0,1,2}，P (a ，b )(a ，b ∈M )表示平面上的点，则P 可表示坐标平面上第二象限的点的个数为( )A.6B.12C.24D.36(2)有6名同学报名参加三个智力项目，每项限报一人，且每人至多参加一项，则共有________种不同的报名方法.[解析] (1)确定第二象限的点，可分两步完成：第一步确定a ，由于a ＜0，所以有3种方法；第二步确定b，由于b＞0，所以有2种方法.由分步乘法计数原理，得到第二象限的点的个数是3×2＝6.(2)每项限报一个，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，第二个项目有5种选法，第三个项目有4种选法，根据分步乘法计数原理，可得不同的报名方法共有6×5×4＝120(种).[答案](1)A(2)120[解题技法]利用分步乘法计数原理解决问题的策略(1)利用分步乘法计数原理解决问题时要注意按事件发生的过程来合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事.(2)分步必须满足的两个条件：一是各步骤相互独立，互不干扰；二是步与步之间确保连续，逐步完成.[题组训练]1.如图，某电子器件由3个电阻串联而成，形成回路，其中有6个焊接点A，B，C，D，E，F，如果焊接点脱落，整个电路就会不通.现发现电路不通，那么焊接点脱落的可能情况共有________种.解析：因为每个焊接点都有脱落与未脱落两种情况，而只要有一个焊接点脱落，则电路就不通，故共有26－1＝63种可能情况.答案：632.从－1,0,1,2这四个数中选三个不同的数作为函数f(x)＝ax2＋bx＋c的系数，则可组成________个不同的二次函数，其中偶函数有________个(用数字作答).解析：一个二次函数对应着a，b，c(a≠0)的一组取值，a的取法有3种，b的取法有3种，c的取法有2种，由分步乘法计数原理知共有3×3×2＝18(个)二次函数.若二次函数为偶函数，则b＝0，同上可知共有3×2＝6(个)偶函数.答案：18 6考点三两个计数原理的综合应用[典例精析](1)如图所示的五个区域中，现有四种颜色可供选择，要求每一个区域只涂一种颜色，相邻区域所涂颜色不同，则不同的涂色方法种数为()A.24B.48C.72D.96(2)如果一条直线与一个平面垂直，那么称此直线与平面构成一个“正交线面对”.在一个正方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是()A.48B.18C.24D.36(3)如果一条直线与一个平面平行，那么称此直线与平面构成一个“平行线面组”.在一个长方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是()A.60B.48C.36D.24[解析](1)分两种情况：①A，C不同色，先涂A有4种，C有3种，E有2种，B，D各有1种，有4×3×2＝24种涂法.②A，C同色，先涂A有4种，E有3种，C有1种，B，D各有2种，有4×3×2×2＝48种涂法.故共有24＋48＝72种涂色方法.(2)第1类，对于每一条棱，都可以与两个侧面构成“正交线面对”，这样的“正交线面对”有2×12＝24(个)；第2类，对于每一条面对角线，都可以与一个对角面构成“正交线面对”，这样的“正交线面对”有12个.所以正方体中“正交线面对”共有24＋12＝36(个).(3)长方体的6个表面构成的“平行线面组”的个数为6×6＝36，另含4个顶点的6个面(非表面)构成的“平行线面组”的个数为6×2＝12，故符合条件的“平行线面组”的个数是36＋12＝48.[答案](1)C(2)D(3)B[解题技法]1.利用两个计数原理解决应用问题的一般思路(1)弄清完成一件事是做什么.(2)确定是先分类后分步，还是先分步后分类.(3)弄清分步、分类的标准是什么.(4)利用两个计数原理求解.2.涂色、种植问题的解题关注点和关键(1)关注点：首先分清元素的数目，其次分清在不相邻的区域内是否可以使用同类元素.(2)关键：是对每个区域逐一进行，选择下手点，分步处理.[题组训练]1.如图所示，用4种不同的颜色涂入图中的矩形A，B，C，D中，要求相邻的矩形涂色不同，则不同的涂法有________种.解析：按要求涂色至少需要3种颜色，故分两类：一是4种颜色都用，这时A有4种涂法，B有3种涂法，C有2种涂法，D有1种涂法，共有4×3×2×1＝24(种)涂法；二是用3种颜色，这时A，B，C的涂法有4×3×2＝24(种)，D只要不与C同色即可，故D有2种涂法，所以不同的涂法共有24＋24×2＝72(种).答案：722.如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有________个(用数字作答).解析：把与正八边形有公共边的三角形分为两类：第一类，有一条公共边的三角形共有8×4＝32(个).第二类，有两条公共边的三角形共有8个.由分类加法计数原理知，共有32＋8＝40(个).答案：40[课时跟踪检测]A级1.集合P＝{x,1}，Q＝{y,1,2}，其中x，y∈{1,2,3，…，9}，且P⊆Q.把满足上述条件的一对有序整数对(x，y)作为一个点的坐标，则这样的点的个数是()A.9B.14C.15D.21解析：选B当x＝2时，x≠y，点的个数为1×7＝7.当x≠2时，∵P⊆Q，∴x＝y.∴x 可从3,4,5,6,7,8,9中取，有7种方法.因此满足条件的点共有7＋7＝14(个).2.某班新年联欢会原定的6个节目已排成节目单，开演前又增加了3个新节目，如果将这3个新节目插入节目单中，那么不同的插法种数为()A.504B.210C.336D.120解析：选A分三步，先插第一个新节目，有7种方法，再插第二个新节目，有8种方法，最后插第三个节目，有9种方法.故共有7×8×9＝504种不同的插法.3.已知两条异面直线a，b上分别有5个点和8个点，则这13个点可以确定不同的平面个数为()A.40B.16C.13D.10解析：选C分两类情况讨论：第1类，直线a 分别与直线b 上的8个点可以确定8个不同的平面；第2类，直线b 分别与直线a 上的5个点可以确定5个不同的平面.根据分类加法计数原理知，共可以确定8＋5＝13个不同的平面.4.从集合{1,2,3,4，…，10}中，选出5个数组成子集，使得这5个数中任意两个数的和都不等于11，则这样的子集有( )A.32个B.34个C.36个D.38个解析：选A 将和等于11的放在一组：1和10,2和9,3和8,4和7,5和6.从每一小组中取一个，有C 12＝2(种).共有2×2×2×2×2＝32(个)子集.5.从集合{1,2,3，…，10}中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为( )A.3B.4C.6D.8解析：选D 当公比为2时，等比数列可为1,2,4或2,4,8；当公比为3时，等比数列可为1,3,9；当公比为32时，等比数列可为4,6,9.同理，公比为12，13，23时，也有4个.故共有8个等比数列.6.将1,2,3，…，9这9个数字填在如图所示的空格中，要求每一行从左到右、每一列从上到下分别依次增大，当3,4固定在图中的位置时，填写空格的方法为( )A.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 处，剩余两个位置固定，此时共有3种方法，同理，若8放在A 处，也有3种方法，所以共有6种方法.7.(2019·郴州模拟)用六种不同的颜色给如图所示的六个区域涂色，要求相邻区域不同色，则不同的涂色方法共有( )A.4 320种B.2 880种C.1 440种D.720种解析：选A 分步进行：1区域有6种不同的涂色方法，2区域有5种不同的涂色方法，3区域有4种不同的涂色方法，4区域有3种不同的涂色方法，6区域有4种不同的涂色方法，5区域有3种不同的涂色方法.根据分步乘法计数原理可知，共有6×5×4×3×3×4＝4 320(种)不同的涂色方法. 3 4 12 D 34 A C B 98.(2019·惠州调研)我们把各位数字之和为6的四位数称为“六合数”(如2 013是“六合数”)，则“六合数”中首位为2的“六合数”共有()A.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＝15(个).9.在某一运动会百米决赛上，8名男运动员参加100米决赛.其中甲、乙、丙三人必须在1,2,3,4,5,6,7,8八条跑道的奇数号跑道上，则安排这8名运动员比赛的方式共有________种.解析：分两步安排这8名运动员.第一步：安排甲、乙、丙三人，共有1,3,5,7四条跑道可安排.故安排方式有4×3×2＝24(种).第二步：安排另外5人，可在2,4,6,8及余下的一条奇数号跑道上安排，所以安排方式有5×4×3×2×1＝120(种).故安排这8人的方式共有24×120＝2 880(种).答案：2 88010.有A，B，C型高级电脑各一台，甲、乙、丙、丁4个操作人员的技术等级不同，甲、乙会操作三种型号的电脑，丙不会操作C型电脑，而丁只会操作A型电脑.从这4个操作人员中选3人分别去操作这三种型号的电脑，则不同的选派方法有________种(用数字作答).解析：由于丙、丁两位操作人员的技术问题，要完成“从4个操作人员中选3人去操作这三种型号的电脑”这件事，则甲、乙两人至少要选派一人，可分四类：第1类，选甲、乙、丙3人，由于丙不会操作C型电脑，分2步安排这3人操作的电脑的型号，有2×2＝4种方法；第2类，选甲、乙、丁3人，由于丁只会操作A型电脑，这时安排3人分别去操作这三种型号的电脑，有2种方法；第3类，选甲、丙、丁3人，这时安排3人分别去操作这三种型号的电脑，只有1种方法；第4类，选乙、丙、丁3人，同样也只有1种方法.根据分类加法计数原理，共有4＋2＋1＋1＝8种选派方法.答案：8B级1.把3封信投到4个信箱，所有可能的投法共有()A.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大的偶数共有()A.144个B.120个C.96个D.72个解析：选B由题意可知，符合条件的五位数的万位数字是4或5.当万位数字为4时，个位数字从0,2中任选一个，共有2×4×3×2＝48个偶数；当万位数字为5时，个位数字从0,2,4中任选一个，共有3×4×3×2＝72个偶数.故符合条件的偶数共有48＋72＝120(个).3.如图是一个由四个全等的直角三角形与一个小正方形拼成的大正方形，现在用四种颜色给这四个直角三角形区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不相同，则不同的涂色方法有()A.24种B.72种C.84种D.120种解析：选C如图，设四个直角三角形顺次为A，B，C，D，按A―→B―→C―→D顺序涂色，下面分两种情况：(1)A，C不同色(注意：B，D可同色、也可不同色，D只要不与A，C同色，所以D可以从剩余的2种颜色中任意取一色)：有4×3×2×2＝48种不同的涂法.(2)A，C同色(注意：B，D可同色、也可不同色，D只要不与A，C同色，所以D可以从剩余的3种颜色中任意取一色)：有4×3×1×3＝36种不同的涂法.故共有48＋36＝84种不同的涂色方法.4.(2018·湖南十二校联考)若m，n均为非负整数，在做m＋n的加法时各位均不进位(例如：134＋3 802＝3 936)，则称(m，n)为“简单的”有序对，而m＋n称为有序对(m，n)的值，那么值为1 942的“简单的”有序对的个数是________.解析：第1步，1＝1＋0,1＝0＋1，共2种组合方式；第2步，9＝0＋9,9＝1＋8,9＝2＋7,9＝3＋6，…，9＝9＋0，共10种组合方式；第3步，4＝0＋4,4＝1＋3,4＝2＋2,4＝3＋1,4＝4＋0，共5种组合方式；第4步，2＝0＋2,2＝1＋1,2＝2＋0，共3种组合方式.根据分步乘法计数原理，值为1 942的“简单的”有序对的个数是2×10×5×3＝300.答案：300－3，－2，－1，0，1，2，若a，b，c∈M，则：5.已知集合M＝{}(1)y＝ax2＋bx＋c可以表示多少个不同的二次函数；(2)y＝ax2＋bx＋c可以表示多少个图象开口向上的二次函数.解：(1)a的取值有5种情况，b的取值有6种情况，c的取值有6种情况，因此y＝ax2＋bx＋c可以表示5×6×6＝180个不同的二次函数.(2)y＝ax2＋bx＋c的图象开口向上时，a的取值有2种情况，b，c的取值均有6种情况，因此y＝ax2＋bx＋c可以表示2×6×6＝72个图象开口向上的二次函数.第二节 排列与组合1.排列、组合的定义2.排列数、组合数的定义、公式、性质正确理解组合数的性质：从n个不同元素中取出m个元素的方法数等于取出剩余n－m个元素的(1)C m n＝C n－mn方法数.＝C m n＋1：从n＋1个不同元素中取出m个元素可分以下两种情况：①不含特(2)C m n＋C m－1n殊元素A有C m n种方法；②含特殊元素A有C m－1种方法.n考点一排列问题[典例精析]有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数.(1)选5人排成一排；(2)排成前后两排，前排3人，后排4人；(3)全体排成一排，甲不站排头也不站排尾；(4)全体排成一排，女生必须站在一起；(5)全体排成一排，男生互不相邻.[解](1)从7人中选5人排列，有A57＝7×6×5×4×3＝2 520(种).(2)分两步完成，先选3人站前排，有A37种方法，余下4人站后排，有A44种方法，共有A37A44＝5 040(种).(3)法一：(特殊元素优先法)先排甲，有5种方法，其余6人有A66种排列方法，共有5×A66＝3 600(种).法二：(特殊位置优先法)首尾位置可安排另6人中的两人，有A26种排法，其他有A55种排法，共有A26A55＝3 600(种).(4)(捆绑法)将女生看作一个整体与3名男生一起全排列，有A44种方法，再将女生全排列，有A44种方法，共有A44·A44＝576(种).(5)(插空法)先排女生，有A44种方法，再在女生之间及首尾5个空位中任选3个空位安排男生，有A35种方法，共有A44·A35＝1 440(种).[解题技法]求解排列应用问题的6种主要方法[题组训练]1.(2019·太原联考)高三要安排毕业晚会的4个音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求2个舞蹈节目不连排，则不同排法的种数是()A.1 800B.3 600C.4 320D.5 040解析：选B先排除舞蹈节目以外的5个节目，共A55种，再把2个舞蹈节目插在6个空位中，有A26种，所以共有A55A26＝3 600(种).2.(2019·石家庄模拟)用数字0,1,2,3,4组成没有重复数字且大于3 000的四位数，这样的四位数有()A.250个B.249个C.48个D.24个解析：选C①当千位上的数字为4时，满足条件的四位数有A34＝24(个)；②当千位上的数字为3时，满足条件的四位数有A34＝24(个).由分类加法计数原理得满足条件的四位数共有24＋24＝48(个)，故选C.3.将7个人(其中包括甲、乙、丙、丁4人)排成一排，若甲不能在排头，乙不能在排尾，丙、丁两人必须相邻，则不同的排法共有()A.1 108种B.1 008种C.960种D.504种解析：选B将丙、丁两人进行捆绑，看成一人.将6人全排列有A22A66种排法；将甲排在排头，有A22A55种排法；乙排在排尾，有A22A55种排法；甲排在排头，乙排在排尾，有A22A44种排法.则甲不能在排头，乙不能在排尾，丙、丁两人必须相邻的不同排法共有A22A66－A22A55－A22A55＋A22A44＝1 008(种).考点二组合问题[典例精析]某市工商局对35种商品进行抽样检查，已知其中有15种假货.现从35种商品中选取3种.(1)其中某一种假货必须在内，不同取法有多少种？(2)其中某一种假货不能在内，不同取法有多少种？(3)恰有2种假货在内，不同取法有多少种？(4)至少有2种假货在内，不同取法有多少种？(5)至多有2种假货在内，不同取法有多少种？[解](1)从余下的34种商品中，选取2种有C234＝561(种)取法，所以某一种假货必须在内的不同取法有561种.(2)从34种可选商品中，选取3种，有C334种或者C335－C234＝C334＝5 984(种)取法.所以某一种假货不能在内的不同取法有5 984种.(3)从20种真货中选取1种，从15种假货中选取2种有C120C215＝2 100(种)取法.所以恰有2种假货在内的不同的取法有2 100种.(4)选取2种假货有C120C215种，选取3种假货有C315种，共有选取方式C120C215＋C315＝2 100＋455＝2 555(种).所以至少有2种假货在内的不同的取法有2 555种.(5)法一：(间接法)选取3种商品的总数为C335，因此共有选取方式C335－C315＝6 545－455＝6 090(种).所以至多有2种假货在内的不同的取法有6 090种.法二：(直接法)共有选取方式C320＋C220C115＋C120C215＝6 090(种).所以至多有2种假货在内的不同的取法有6 090种.[解题技法]组合问题的2类题型及求解方法(1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外的元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解.用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理.[题组训练]1.(2018·南宁二中、柳州高中第二次联考)从{1,2,3，…，10}中选取三个不同的数，使得其中至少有两个相邻，则不同的选法种数是()A.72B.70C.66D.64解析：选D从{1,2,3，…，10}中选取三个不同的数，恰好有两个数相邻，共有C12·C17＋C17·C16＝56种选法，三个数相邻共有C18＝8种选法，故至少有两个数相邻共有56＋8＝64种选法.2.(2019·辽宁五校协作体联考)在《爸爸去哪儿》第二季第四期中，村长给6位“萌娃”布置一项搜寻空投食物的任务.已知：①食物投掷地点有远、近两处；②由于Grace年纪尚小，所以要么不参与该项任务，但此时另需一位小孩在大本营陪同，要么参与搜寻近处投掷点的食物；③所有参与搜寻任务的小孩须被均分成两组，一组去远处，一组去近处.那么不同的搜寻方案有()A.10种B.40种C.70种D.80种解析：选B若Grace不参与任务，则需要从剩下的5位小孩中任意挑出1位陪同，有C15种挑法，再从剩下的4位小孩中挑出2位搜寻远处，有C24种挑法，最后剩下的2位小孩搜寻近处，因此一共有C 15C 24＝30种搜寻方案；若Grace 参与任务，则其只能去近处，需要从剩下的5位小孩中挑出2位搜寻近处，有C 25种挑法，剩下3位小孩去搜寻远处，因此共有C 25＝10种搜寻方案.综上，一共有30＋10＝40种搜寻方案.3.(2018·全国卷Ⅰ)从2位女生，4位男生中选3人参加科技比赛，且至少有1位女生入选，则不同的选法共有________种.(用数字填写答案)解析：从2位女生，4位男生中选3人，共有C 36种情况，没有女生参加的情况有C 34种，故共有C 36－C 34＝20－4＝16(种).答案：16考点三 分组、分配问题考法(一) 整体均分问题[例1] 国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有________种不同的分派方法.[解析] 先把6个毕业生平均分成3组，有C 26C 24C 22A 33＝15(种)方法.再将3组毕业生分到3所学校，有A 33＝6(种)方法，故6个毕业生平均分到3所学校，共有C 26C 24C 22A 33·A 33＝90(种)分派方法. [答案] 90考法(二) 部分均分问题[例2] 有4名优秀学生A ，B ，C ，D 全部被保送到甲、乙、丙3所学校，每所学校至少去一名，则不同的保送方案共有________种.[解析] 先把4名学生分为2,1,1共3组，有C 24C 12C 11A 22＝6(种)分法，再将3组对应3个学校，有A 33＝6(种)情况，则共有6×6＝36(种)不同的保送方案.[答案] 36考法(三) 不等分问题[例3] 若将6名教师分到3所中学任教，一所1名，一所2名，一所3名，则有________种不同的分法.[解析] 将6名教师分组，分三步完成：第1步，在6名教师中任取1名作为一组，有C 16种取法；第2步，在余下的5名教师中任取2名作为一组，有C 25种取法；第3步，余下的3名教师作为一组，有C 33种取法.根据分步乘法计数原理，共有C 16C 25C 33＝60种取法.再将这3组教师分配到3所中学，有A 33＝6种分法，故共有60×6＝360种不同的分法.[答案] 360[题组训练]1.安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有( )A.12种B.18种C.24种D.36种解析：选D 因为安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，所以必有1人完成2项工作.先把4项工作分成3组，即2,1,1，有C 24C 12C 11A 22＝6种，再分配给3个人，有A 33＝6种，所以不同的安排方式共有6×6＝36(种).2.冬季供暖就要开始，现分配出5名水暖工去3个不同的居民小区检查暖气管道，每名水暖工只去一个小区，且每个小区都要有人去检查，那么分配的方案共有______种.解析：5名水暖工去3个不同的居民小区，每名水暖工只去一个小区，且每个小区都要有人去检查，5名水暖工分组方案为3,1,1和1,2,2，则分配的方案共有⎝⎛⎭⎫C 35C 122＋C 15C 242·A 33＝150(种).答案：150 考点四 排列、组合的综合问题[典例精析](1)从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数，组成没有重复数字的四位数的个数为( )A.300B.216C.180D.162(2)用数字0,1,2,3,4,5,6组成没有重复数字的四位数，其中个位、十位和百位上的数字之和为偶数的四位数共有________个.(用数字作答)[解析] (1)分两类：第一类，不取0，即从1,2,3,4,5中任取两个奇数和两个偶数，组成没有重复数字的四位数，根据分步乘法计数原理可知，共有C 23·C 22·A 44＝72(个)符合要求的四位数；第二类，取0，此时2和4只能取一个，再取两个奇数，组成没有重复数字的四位数，根据分步乘法计数原理可知，共有C 12·C 23·(A 44－A 33)＝108(个)符合要求的四位数.根据分类加法计数原理可知，满足题意的四位数共有72＋108＝180(个).(2)当个位、十位和百位上的数字为三个偶数时，若选出的三个偶数含有0，则千位上把剩余数字中任意一个放上即可，方法数是C23A33C14＝72；若选出的三个偶数不含0，则千位上只能从剩余的非0数字中选一个放上，方法数是A33C13＝18，故这种情况下符合要求的四位数共有72＋18＝90(个).当个位、十位和百位上的数字为一个偶数、两个奇数时，若选出的偶数是0，则再选出两个奇数，千位上只要在剩余数字中选一个放上即可，方法数为C23A33C14＝72；若选出的偶数不是0，则再选出两个奇数后，千位上只能从剩余的非0数字中选一个放上，方法数是C13C23A33C13＝162，故这种情况下符合要求的四位数共有72＋162＝234(个).根据分类加法计数原理，可得符合要求的四位数共有90＋234＝324(个).[答案](1)C(2)324[解题技法]解决排列、组合综合问题的方法(1)仔细审题，判断是组合问题还是排列问题，要按元素的性质分类，按事件发生的过程进行分步.(2)以元素为主时，先满足特殊元素的要求，再考虑其他元素；以位置为主时，先满足特殊位置的要求，再考虑其他位置.(3)对于有附加条件的比较复杂的排列、组合问题，要周密分析，设计出合理的方案，一般先把复杂问题分解成若干个简单的基本问题，然后应用分类加法计数原理或分步乘法计数原理来解决，一般遵循先选后排的原则.[题组训练]1.(2019·广州调研)某学校获得5个高校自主招生推荐名额，其中甲大学2个，乙大学2个，丙大学1个，并且甲大学和乙大学都要求必须有男生参加，学校通过选拔定下3男2女共5个推荐对象，则不同的推荐方法共有()A.36种B.24种C.22种D.20种解析：选B根据题意，分两种情况讨论：第一种，3名男生每个大学各推荐1人，2名女生分别推荐给甲大学和乙大学，共有A33A22＝12种推荐方法；第二种，将3名男生分成两组分别推荐给甲大学和乙大学，共有C23A22A22＝12种推荐方法.故共有24种推荐方法.2.(2019·成都诊断)从甲、乙等8名志愿者中选5人参加周一到周五的社区服务，每天安排一人，每人只参加一天.若要求甲、乙两人至少选一人参加，且当甲、乙两人都参加时，他们参加社区服务的日期不相邻，那么不同的安排种数为________.(用数字作答) 解析：根据题意，分2种情况讨论，若甲、乙之中只有一人参加，有C12·C46·A55＝3 600(种)；若甲、乙两人都参加，有C22·A36·A＝241 440(种).则不同的安排种数为3 600＋1 440＝5 040.答案：5 040。
