1、第2讲排列与组合1排列与排列数(1)排列从n个不同元素中取出m(mn)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列(2)排列数从n个不同元素中取出m(mn)个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数，记作A.2组合与组合数(1)组合从n个不同元素中取出m(mn)个元素作为一组，叫做从n个不同元素中取出m个元素的一个组合(2)组合数从n个不同元素中取出m(mn)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，记作 C.3排列数、组合数的公式及性质公式排列数公式An(n1)(n2)(nm1)组合数公式C性质(1)An！；
2、(2)0！1(1)C1；(2)C C；(3)CCC备注n，mN*且mn解决排列与组合问题的“四项基本原则”(1)特殊优先原则：如果问题中有特殊元素或特殊位置，优先考虑这些特殊元素或特殊位置(2)先取后排原则：在既有取出又需要对取出的元素进行排列时，要先取后排，即完整地把需要排列的元素取出后，再进行排列(3)正难则反原则：当直接求解困难时，采用间接法解决问题(4)先分组后分配原则：在分配问题中如果被分配的元素多于位置，这时要先进行分组，再进行分配1若A10A，则n()A1 B8 C9 D10答案B解析原式等价于2n(2n1)(2n2)10n(n1)(n2)，n3，整理，得n8.故选B.2(202
3、0新高考卷)6名同学到甲、乙、丙三个场馆做志愿者，每名同学只去1个场馆，甲场馆安排1名，乙场馆安排2名，丙场馆安排3名，则不同的安排方法共有()A120种 B90种C60种 D30种答案C解析首先从6名同学中选1名去甲场馆，方法数为C；然后从其余5名同学中选2名去乙场馆，方法数为C；最后剩下的3名同学去丙场馆故不同的安排方法共有CC61060种故选C.3若原来站成一排的4个人重新站成一排，恰有一个人站在自己原来的位置上，则不同的站法种数为()A4 B8 C12 D24答案B解析根据题意，分两步考虑：第一步，先从4个人里选1人，其位置不变，其他3人都不站在自己原来的位置上，站法有C4(种)；第二
4、步，对于都不站在自己原来的位置上的3个人，有2种站法故不同的站法共有428(种)故选B.4用09这10个数字，可以组成没有重复数字的三位偶数的个数为()A324 B328 C360 D648答案B解析首先应考虑特殊元素“0”，当0排在末位时，有A9872个，当0不排在末位时，有AAA488256个，于是由分类加法计数原理，得符合题意的偶数共有72256328个故选B.5在100件产品中，有2件次品，从中任取3件，其中“至少有1件次品”的取法有_种答案9604解析解法一：第1类，“只有1件次品”有CC种取法；第2类，“有2件次品”有C种取法，由分类加法计数原理知，共有CCC9604(种)取法解法
5、二：无任何限制共有C种，其中“没有次品”共有C种，则“至少有1件次品”共有CC9604(种)取法6现有1,3,7,13这4个数，从这4个数中任取2个相加，可以得到_个不相等的和；从这4个数中任取2个相减，可以得到_个不相等的差答案610解析从这4个数中任取2个相加有134,178,11314,3710,31316,71320，可以得到6个不相等的和从这4个数中任取2个相减有132,312,176,716,11312,13112,374,734,31310,13310,7136,1376，可以得到10个不相等的差考向一排列问题例1有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数(1)
6、选其中5人排成一排；(2)排成前后两排，前排3人，后排4人；(3)全体排一排，甲不站排头也不站排尾；(4)全体排一排，女生必须站在一起；(5)全体排一排，男生互不相邻；(6)全体排一排，甲、乙两人中间恰好有3人；(7)全体排一排，甲必须排乙前面；(8)全体排一排，甲不排在最左端，乙不排在最右端解(1)A2520种方法(2)A5040种方法(3)解法一：先排甲，有5种方法，其余6人有A种方法，故共有5A3600种方法解法二：先排排头和排尾有A种方法，其余位置有A种排法，故共有AA3600种方法(4)将女生看成一个整体，用捆绑法，共有AA576种方法(5)先排女生有A种，再将男生插空有A种，故共有
7、AA1440种方法(6)将甲、乙及中间三人看作一个整体，先排甲、乙有A种方法，再排中间三人有A种方法，最后将他们看作一个整体与剩下的2人全排列，有A种方法，故共有AAA720种方法(7)2520种方法(8)A2AA3720种方法 1求解有限制条件排列问题的主要方法直接法分类法选定一个适当的分类标准，将要完成的事件分成几个类型，分别计算每个类型中的排列数，再由分类加法计数原理得出总数分步法选定一个适当的标准，将事件分成几个步骤来完成，分别计算出各步骤的排列数，再由分步乘法计数原理得出总数捆绑法相邻问题捆绑处理，即可以把相邻元素看作一个整体与其他元素进行排列，同时注意捆绑元素的内部排列插空法不相邻
8、问题插空处理，即先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列后的空中定序法对于定序问题，可先不考虑顺序限制，排列后，再除以已定元素的全排列间接法对于分类过多的问题，一般利用正难则反、等价转化的方法2.解决有限制条件排列问题的策略(1)根据特殊元素(位置)优先安排进行分步，即先安排特殊元素或特殊位置(2)根据特殊元素当选数量或特殊位置由谁来占进行分类1.用0,1,2,3,4,5这6个数字，(1)能组成多少个无重复数字的四位偶数？(2)能组成多少个奇数数字互不相邻的六位数(无重复数字)?解(1)符合要求的四位偶数可分为三类第一类：0在个位时，有A个；第二类：2在个位时，千位从1,3
9、,4,5中选定1个，有A种，十位和百位从余下的数字中选，有A种，于是有AA个；第三类：4在个位时，与第二类同理，也有AA个由分类加法计数原理得，共有A2AA156个(2)先排0,2,4，再让1,3,5插空，总的排法共AA144种，其中0在排头，将1,3,5插在后3个空的排法共有AA12种，此时构不成六位数，故符合要求的六位数的个数为14412132.考向二组合问题例2某课外活动小组共13人，其中男生8人，女生5人，并且男、女各有一名队长现从中选5人主持某种活动，依下列条件各有多少种选法？(1)只有一名女生当选；(2)两队长当选；(3)至少有一名队长当选；(4)男生甲和女生乙当选；(5)最多有两
10、名女生当选解(1)只有一名女生当选即有一名女生和四名男生当选，故共有CC350种(2)两队长当选，共有CC165种(3)至少有一名队长当选含有两类：只有一名队长当选和有两名队长当选故共有CCCC825种(或采用间接法：CC825种)(4)男生甲和女生乙当选，则需从剩余11人中选3人，有C165种(5)最多有两名女生当选含有三类：有两名女生当选、只有一名女生当选和没有女生当选故选法共有CCCCC966种 1组合问题常见的两类题型(1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取(2)“至少”或“最多”含
11、有几个元素的组合题型：解这类题必须十分重视“至少”与“最多”这两个关键词的含义，谨防重复与漏解，用直接法和间接法都可以求解，通常用直接法，分类复杂时，考虑逆向思维，用间接法处理2有限制条件的组合问题的解题思路从限制条件入手因组合问题只是从整体中选出部分即可，相对来说较简单常见情况有：某些元素必选；某些元素不选；把元素分组，根据在各组中分别选多少分类2.圆周上有10个等分点，以这10个等分点的4个点为顶点构成四边形，其中梯形的个数为()A10 B20 C40 D60答案D解析如图所示，10点连线中有5条为圆的直径，其每条直径分别有4条弦与之平行，可构成5(C2)40个梯形；10点连线中有5组与构
12、成的5条直径不平行的4条平行弦，如A3A5A2A6A1A7A10A8，可构成5(C2)20个梯形由分类加法计数原理可知，共构成402060个梯形故选D.3(多选)在新高考方案中，选择性考试科目有物理、化学、生物、政治、历史、地理6门学生根据高校的要求，结合自身特长兴趣，首先在物理、历史2门科目中选择1门，再从政治、地理、化学、生物4门科目中选择2门，考试成绩计入考生总分，作为统一高考招生录取的依据某学生想在物理、化学、生物、政治、历史、地理这6门课程中选三门作为选考科目，下列说法正确的是()A若任意选科，选法总数为CB若化学必选，选法总数为CCC若政治和地理至少选一门，选法总数为CCCD若物理
13、必选，化学、生物至少选一门，选法总数为CC1答案BD解析若任意选科，选法总数为CC，A错误；若化学必选，选法总数为CC，B正确；若政治和地理至少选一门，选法总数为C(CC1)，C错误；若物理必选，化学、生物至少选一门，选法总数为CC1，D正确故选BD.多角度探究突破考向三排列、组合的综合应用角度特殊元素(位置)问题例3(1)有六人排成一排，其中甲只能在排头或排尾，乙、丙两人必须相邻，则满足要求的排法有()A34种 B48种C96种 D144种答案C解析特殊元素优先安排，先让甲从头、尾中选取一个位置，有C种选法，乙、丙相邻，捆绑在一起看作一个元素，与其余三个元素全排列，最后乙、丙可以换位，故共有
14、CAA96种排法故选C.(2)从10种不同的作物种子中选出6种放入6个不同的瓶子中展出，如果甲、乙两种种子不能放入第1号瓶内，那么不同的放法种数为()ACA BCACCA DCA答案C解析先排第1号瓶，从除甲、乙以外的8种不同作物种子中选出1种有C种选法，再排剩余的瓶子，有A种方法，故不同的放法共有CA种故选C.角度相邻、相间问题例4(1)某大厦一层有A，B，C，D四部电梯，现有3人在同一层乘坐电梯上楼，其中2人恰好乘坐同一部电梯，则不同的乘坐方式有()A12种 B24种 C18种 D36种答案D解析元素相邻利用“捆绑法”，先从3人中选择2人坐同一电梯有C3种选法，再将2个“元素”安排坐四部电
15、梯有A12种安排方法，则不同的乘坐方式有31236种故选D.(2)互不相同的5盆菊花，其中2盆为白色，2盆为黄色，1盆为红色，现要摆成一排，要求红色菊花摆放在正中间，白色菊花不相邻，黄色菊花也不相邻，共有摆放方法()AA种 BA种CAA种 DCCAA种答案D解析由于红色菊花放正中间，白色菊花不相邻，黄色菊花也不相邻，故红菊花两边各有一盆白色和黄色菊花故有CCAA16种不同摆放方法故选D.角度分组、分配问题例5(1)现有三本相同的语文书和一本数学书，分发给三个学生，每个学生至少分得一本，不同分法的种数为()A36 B9 C18 D15答案B解析分配方案为2,1,1，其中有且仅有一个学生拿两本书，
16、若他拿两本语文书，则共有CA种分法；若他拿一本语文书一本数学书，则共有C种分法因此共有CAC9种不同的分法故选B.(2)若将6名教师分到3所中学任教，一所1名，一所2名，一所3名，则有_种不同的分法答案360解析将6名教师分组，分三步完成：第一步，在6名教师中任选1名作为一组，有C种选法；第二步，在余下的5名教师中任选2名作为一组，有C种选法；第三步，余下的3名教师作为一组，有C种选法根据分步乘法计数原理，共有CCC60种选法再将这3组教师分配到3所中学，有A6种分法，故共有606360种不同的分法 排列、组合的混合问题是从几类元素中取出符合题意的几个元素，再安排到一定位置上的问题其基本的解题
17、步骤为：第一步：选，根据要求先选出符合要求的元素第二步：排，把选出的元素按照要求进行排列第三步：乘，根据分步乘法计数原理求解不同的排列种数，得到结果均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型解决此类问题的关键是正确判断分组是均匀分组还是不均匀分组，无序均匀分组要除以均匀组数的阶乘数，还要充分考虑到是否与顺序有关，有序分组要在无序分组的基础上乘以分组数的阶乘数4.(多选)(2021南京一中期末)现安排甲、乙、丙、丁、戊5名同学参加2022年杭州亚运会志愿者服务活动，有翻译、导游、礼仪、司机四项工作可以安排，则以下说法错误的是()A若每人都安排一项工作，则不同的方法数为54B若每
18、项工作至少有1人参加，则不同的方法数为ACC每项工作至少有1人参加，甲、乙不会开车但能从事其他三项工作，丙、丁、戊都能胜任四项工作，则不同安排方案的种数是CCACAD如果司机工作不安排，其余三项工作至少安排1人，则这5名同学全部被安排的不同方法数为(CCCC)A答案ABD解析对于A，安排5人参加4项工作，若每人都安排一项工作，每人有4种安排方法，则有45种安排方法，故A错误；对于B，根据题意，分2步进行分析：先将5人分为4组，再将分好的4组全排列，安排4项工作，有CA种安排方法，故B错误；对于C，根据题意，分2种情况讨论：从丙、丁、戊中选出2人开车，从丙、丁、戊中选出1人开车，则有CACCA种
19、安排方法，C正确；对于D，分2步分析：需要先将5人分为3组，有种分组方法，将分好的3组安排翻译、导游、礼仪三项工作，有A种情况，则有A种安排方法，D错误故选ABD.5(2022太原模拟)要从甲、乙等8人中选4人在座谈会上发言，若甲、乙都被选中，且他们发言中间恰好间隔一人，那么不同的发言顺序共有_种(用数字作答)答案120解析先从除了甲、乙以外的6人中选一人，安排在甲乙中间，有CA12(种)，把这三个人看成一个整体，与从剩下的五人中选出的一个人全排列，有CA10(种)，故不同的发言顺序共有1210120(种)6某省示范性高中安排6名高级教师(不同姓)到基础教育薄弱的甲、乙、丙三所中学进行支教，每
20、所学校至少去1人，因工作需要，其中李老师不去甲校，则分配方案种数为_.答案360解析解法一：根据6名高级教师到甲、乙、丙三所中学进行支教，每所学校至少去1人，可分四种情况：甲校安排1名教师，分配方案种数为C(CCACCA)150；甲校安排2名教师，分配方案种数为C(CCACC)140；甲校安排3名教师，分配方案种数为CCCA60；甲校安排4名教师，分配方案种数为CCC10.由分类加法计数原理，可得共有1501406010360(种)分配方案解法二：由6名教师到三所学校，每所学校至少去1人，可能的分组情况为4,1,1；3,2,1；2,2,2.对于第一种情况，由于李老师不去甲校，李老师自己去一个学
21、校有C种，其余5名老师分成一人组和四人组有CA种，共CCA20(种)；李老师分配到四人组且该组不去甲校有CCA40(种)，则第一种情况共有204060(种)；对于第二种情况，李老师分配到一人组有CCCA40(种)，李老师分配到三人组有CCCA120(种)，李老师分配到两人组有CCCA80(种)，所以第二种情况共有4080120240(种)；对于第三种情况，共有CCCC60(种)综上所述，共有6024060360(种)分配方案 相同元素的分配问题(隔板法)将12个相同的小球放入编号为1,2,3,4的四个盒子中(1)若每个盒子中至少有一个小球，则不同放法有多少种？(2)若每盒可空，则不同的放法有多
22、少种？解(1)将12个小球排成一排，中间有11个间隔，在这11个间隔中选出3个，放上“隔板”，若把“|”看作隔板，则如图|，隔板将一排球分成四块，从左到右可以看成四个盒子放入的球数这样每一种隔板的插法，就对应了球的一种放法，即每一种从11个间隔中选出3个间隔的组合对应一种放法，所以不同的放法有C165(种)(2)因为每盒可空，所以隔板之间允许无球，那么插入法就无法应用，现建立如下数学模型将三块隔板与12个球排成一排，则如图|中的隔板将这一排球分成四块从左到右可以看成四个盒子放入的球数，即1,2,3,4四个盒子相应放入3个，0个，5个，4个小球这样每一种隔板与球的排列法，就对应了球的一种放法排列
23、的位置有15个，先从这15个位置中选出3个位置放隔板有C种排法，再在余下的位置放球，只有一种放法，所以隔板与球的排列法有C种，即不同的放法有C455(种)答题启示隔板法的解题步骤(1)定个数：确定名额的个数、分成的组数以及各组名额的数量(2)定空位：将元素排成一列，确定可插隔板的空位数(3)插隔板：确定需要的隔板个数，根据组数要求，插入隔板，利用组合数求解不同的分法种数(4)回顾反思：隔板法的关键在于准确确定空位个数以及需要的隔板个数，使用这种方法需要注意两个方面的问题：一是要根据题意确定能否转化为“每组至少一个”的问题，以便确定能否利用隔板法；二是要注意准确确定空位数以及需要的隔板数，一般来
24、说，两端不能插隔板对点训练1某市拟成立一个由6名高中学生成立的调查小组，并准备将这6个名额分配给本市的4所重点中学，要求每所重点中学都有学生参加，那么不同名额分配方法的种数是()A10 B20 C24 D28答案A解析如图所示，6个名额排成一列，6个名额之间有5个空，任找3个空插入隔板就是一种名额分配方法，故共有C10(种)分配方法故选A.|2把分别写有1,2,3,4,5的五张卡片全部分给甲、乙、丙三个人，每人至少一张，且若分得的卡片超过一张，则必须是连号，那么不同的分法种数为_(用数字作答)答案36解析先将卡片分为符合条件的3份，由题意，3人分5张卡片，且每人至少一张，至多三张，若分得的卡片
25、超过一张，则必须是连号，相当于将1,2,3,4,5这5个数用2个板子隔开，在4个空位插2个板子，共有C6种情况，再对应到3个人，有A6种情况，则共有6636种分法一、单项选择题1(2021全国乙卷)将5名北京冬奥会志愿者分配到花样滑冰、短道速滑、冰球和冰壶4个项目进行培训，每名志愿者只分配到1个项目，每个项目至少分配1名志愿者，则不同的分配方案共有()A60种 B120种C240种 D480种答案C解析根据题设中的要求，每名志愿者只分配到1个项目，每个项目至少分配1名志愿者，可分两步进行安排：第一步，将5名志愿者分成4组，其中1组2人，其余每组1人，共有C种分法；第二步，将分好的4组安排到4个
26、项目中，有A种安排方法故满足题意的分配方案共有CA240(种)故选C.2甲、乙两人要在一排8个空座上就坐，若要求甲、乙两人每人的两旁都有空座，则不同的坐法有()A10种 B16种C20种 D24种答案C解析一排共有8个座位，现有两人就坐，故有6个空座要求每人两旁均有空座，在6个空座的中间5个空中插入2个座位让两人就坐，即有A20种坐法故选C.3将2名教师、4名学生分成2个小组分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共有()A12种 B10种C9种 D8种答案A解析安排人员去甲地可分为两步：第一步安排教师，有C种方案；第二步安排学生，有C种方案其余的
27、教师和学生去乙地，所以不同的安排方案共有CC12种故选A.4将5件相同的小礼物全部送给3个不同的球迷，要让每个球迷都得到礼物，不同的分法有()A2种 B10种C5种 D6种答案D解析把5件相同的小礼物排成一排，5件礼物之间共有4个空，任选2个空插入板子，共有C6种不同的方法故选D.5将7支不同的笔全部放入两个不同的笔筒中，每个笔筒中至少放两支笔，不同的放法有()A92种 B112种C82种 D132种答案B解析设有A，B两个笔筒，笔放入A笔筒有四种情况，分别为2支，3支，4支，5支，一旦A笔筒的放法确定，B笔筒的放法也随之确定，且对同一笔筒的笔没有顺序要求，故总的放法为CCCC112种故选B.
28、6中国有十二生肖，又叫十二属相，每一个人的出生年份对应了十二种动物(鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪)中的一种，现有十二生肖的吉祥物各一个，三位同学依次选一个作为礼物，甲同学喜欢牛和马，乙同学喜欢牛、狗和羊，丙同学哪个吉祥物都喜欢，如果让三位同学选取礼物都满意，则选法有()A30种 B50种C60种 D90种答案B解析若甲同学选牛，则乙同学只能选狗和羊中的一种，丙同学可以从剩下的10种中任意选一种，所以有CC20种选法；若甲同学选马，则乙同学能选牛、狗和羊中的一种，丙同学可以从剩下的10种中任意选一种，所以有CC30种选法，所以共有203050种选法故选B.7数术记遗是算经十书中
29、的一部，相传是汉末徐岳(约公元2世纪)所著，该书主要记述了：积算(即筹算)、太乙、两仪、三才、五行、八卦、九宫、运筹、了知、成数、把头、龟算、珠算、计数14种计算器械的使用方法某研究性学习小组3人分工搜集整理14种计算器械的相关资料，其中一人4种、另两人每人5种计算器械，则不同的分配方法有()A.种 B种C.种 DCCC种答案A解析先将14种计算器械分为三组，方法数为，再分给3个人，方法数为A.故选A.8将数字“124467”重新排列后得到不同偶数的个数为()A72 B120C192 D240答案D解析末尾是2或6，不同偶数的个数为CA120；末尾是4，不同偶数的个数为A120，故共有1201
30、20240个故选D.二、多项选择题96位同学在毕业聚会活动中进行纪念品的交换，任意两位同学之间最多交换一次，进行交换的两位同学互赠一份纪念品已知6位同学之间共进行了13次交换，则收到4份纪念品的同学人数可能为()A1 B2 C3 D4答案BD解析设6位同学分别用a，b，c，d，e，f表示若任意两位同学之间都进行交换，需要进行5432115(次)交换，现只进行了13次交换，说明有2次交换没有发生，此时可能有两种情况：由3人构成的2次交换，如ab和ac之间的交换没有发生，则收到4份纪念品的有b，c两人由4人构成的2次交换，如ab和cd之间的交换没有发生，则收到4份纪念品的有a，b，c，d四人综上所
31、述，收到4份纪念品的同学人数为2或4.故选BD.10(2021南京六校期中)现安排高二年级A，B，C三名同学到甲、乙、丙、丁四个工厂进行社会实践，每名同学只能选择一个工厂，且允许多人选择同一个工厂，则下列说法正确的是()A所有可能的方法有34种B若工厂甲必须有同学去，则不同的安排方法有37种C若同学A必须去工厂甲，则不同的安排方法有16种D若三名同学所选工厂各不相同，则不同的安排方法有24种答案BCD解析对于A，所有可能的方法有43种，A错误；对于B，分三种情况：若有1名同学去工厂甲，则去工厂甲的同学安排方法有C种，另外两名同学的安排方法有339种，此种情况共有C927种安排方法，若有两名同学
32、去工厂甲，则安排方法有C种，另外一名同学的安排方法有3种，此种情况共有C39种安排方法，若三名同学都去工厂甲，此种情况唯一，则共有279137种安排方法，B正确；对于C，若A必须去工厂甲，则B，C两名同学各有4种安排，共有4416种安排方法，C正确；对于D，若三名同学所选工厂各不相同，则共有A24种安排方法，D正确故选BCD.11(2021潍坊期末)中国古代中“礼、乐、射、御、书、数”合称“六艺”“礼”主要指德育；“乐”主要指美育；“射”和“御”就是体育和劳动；“书”指各种历史文化知识；“数”指数学某校国学社团开展“六艺”课程讲座活动，每艺安排一节，连排六节课，则下列说法正确的是()A某学生从
33、中选3门学习，共有20种选法B“礼”和“射”不相邻，共有400种排法C“乐”不能排在第一节，且“数”不能排在最后，共有504种排法D“书”必须排在前三节，且“射”和“御”相邻，共有108种排法答案AC解析对于A，某学生从中选3门学习，共有C20种选法，故A正确；对于B，“礼”和“射”不相邻，则有AA480种排法，故B错误；对于C，若“数”排在第一节，则排法有A120种；若“数”不排在第一节，也不排在最后一节，则排法有CCA384种，所以“乐”不能排在第一节，且“数”不能排在最后，共有120384504种排法，故C正确；对于D，若“书”排在第一节，且“射”和“御”相邻，则有4AA48种排法；若“
34、书”排在第二节，且“射”和“御”相邻，则有3AA36种排法；若“书”排在第三节，且“射”和“御”相邻，则有3AA36种排法，所以“书”必须排在前三节，且“射”和“御”相邻，共有483636120种排法，故D错误故选AC.12现有4个小球和4个小盒子，下面的结论正确的是()A若4个不同的小球放入编号为1,2,3,4的盒子，则共有24种放法B若4个相同的小球放入编号为1,2,3,4的盒子，且恰有两个空盒的放法共有18种C若4个不同的小球放入编号为1,2,3,4的盒子，且恰有一个空盒的放法共有144种D若编号为1,2,3,4的小球放入编号为1,2,3,4的盒子，没有一个空盒但小球的编号和盒子的编号全
35、不相同的放法共有9种答案BCD解析若4个不同的小球放入编号为1,2,3,4的盒子，共有44256(种)放法，故A错误；若4个相同的小球放入编号为1,2,3,4的盒子，且恰有两个空盒，则一个盒子放3个小球，另一个盒子放1个小球或两个盒子均放2个小球，共有C(A1)18(种)放法，故B正确；若4个不同的小球放入编号为1,2,3,4的盒子，且恰有一个空盒，则两个盒子中各放1个小球，另一个盒子中放2个小球，共有C144(种)放法，故C正确；若编号为1,2,3,4的小球放入编号为1,2,3,4的盒子，没有一个空盒但小球的编号和盒子的编号全不相同，若(2,1,4,3)代表编号为1,2,3,4的盒子放入的小
36、球编号分别为2,1,4,3，列出所有符合要求的情况：(2,1,4,3)，(4,1,2,3)，(3,1,4,2)，(2,4,1,3)，(3,4,1,2)，(4,3,1,2)，(2,3,4,1)，(3,4,2,1)，(4,3,2,1)，共9种放法，故D正确故选BCD.三、填空题13(2018全国卷)从2位女生，4位男生中选3人参加科技比赛，且至少有1位女生入选，则不同的选法共有_种(用数字作答)答案16解析根据题意，从6位学生中任意选3人有C20种选法，没有女生入选有C4种选法，故至少有1位女生入选的不同选法共有20416种14五一放假期间，某社区安排甲、乙、丙、丁、戊这5位工作人员值班，每人值班
37、一天，若甲排在第一天值班，且丙与丁不排在相邻的两天值班，则可能的值班方式有_种答案12解析甲在第一天值班的所有值班方式有A24种，其中丙与丁在相邻的两天值班的值班方式有AA12种，则满足条件的值班方式有241212种15甲、乙、丙、丁、戊五人去参加数学、物理、化学三科竞赛，每个同学只能参加一科竞赛若每个同学可以自由选择，则不同的选择种数是_，若甲和乙不参加同一科，甲和丙必须参加同一科，且这三科都有人参加，则不同的选择种数是_.(用数字作答)答案24330解析若每个同学可以自由选择，由分步乘法计数原理可得，不同的选择种数是35243；因为甲和乙不参加同一科，甲和丙必须参加同一科，所以有2,2,1
38、和3,1,1两种分配方案当分配方案为2,2,1时，共有CA18种；当分配方案为3,1,1时，共有CA12种所以不同的选择种数是181230.16若一个四位数的各位数字相加和为10，则称该数为“完美四位数”，如数字“2017”用数字0,1,2,3,4,5,6,7组成的无重复数字且大于2017的“完美四位数”有_个答案71解析根据题意，四位数字相加和为10的情况有：0,1,3,6，0,1,4,5，0,1,2,7，0,2,3,5，1,2,3,4，共5种情况，则分5种情况讨论：当四个数字为0,1,3,6时，千位数字可以为3或6，有2种情况，将其余3个数字全排列，安排在百位、十位、个位，有A6(种)情况
39、，此时有2612(个)“完美四位数”；当四个数字为0,1,4,5时，千位数字可以为4或5，有2种情况，将其余3个数字全排列，安排在百位、十位、个位，有A6(种)情况，此时有2612(个)“完美四位数”；当四个数字为0,1,2,7时，若千位数字为7，将其余3个数字全排列，安排在百位、十位、个位，则有A6(种)情况，若千位数字为2，则有2071,2107,2170,2701,2710，共5种情况，此时有6511(个)“完美四位数”；当四个数字为0,2,3,5时，千位数字可以为2或3或5，有3种情况，将其余3个数字全排列，安排在百位、十位、个位，有A6(种)情况，此时有3618(个)“完美四位数”；
40、当四个数字为1,2,3,4时，千位数字可以为2或3或4，有3种情况，将其余3个数字全排列，安排在百位、十位、个位，有A6(种)情况，此时有3618(个)“完美四位数”则共有121211181871(个)“完美四位数”四、解答题17某中学将要举行校园歌手大赛，现有4男3女参加，需要安排他们的出场顺序(结果用数字作答)(1)如果3个女生都不相邻，那么有多少种不同的出场顺序？(2)如果女生甲在女生乙的前面(可以不相邻)，那么有多少种不同的出场顺序？(3)如果3位女生都相邻，且女生甲不在第一个出场，那么有多少种不同的出场顺序？解(1)根据题意，分2步进行分析：先将4名男生排成一排，有A种情况；男生排好
41、后有5个空位，在5个空位中任选3个，安排3名女生，有A种情况则有AA1440种不同的出场顺序(2)根据题意，将7人排成一排，有A种情况，其中女生甲在女生乙的前面和女生甲在女生乙的后面的排法是一样的，则女生甲在女生乙的前面的排法有A2520种，所以有2520种不同的出场顺序(3)根据题意，分3步进行分析：先将3名女生看成一个整体，考虑三人之间的顺序，有A种情况；将3名女生的整体和4名男生全排列，有A种情况；女生甲不在第一个出场，减去其第一个出场的情况即可则有AAAA672种不同的出场顺序18男运动员6名，女运动员4名，其中男、女队长各1名现选派5人外出参加比赛，在下列情形中各有多少种选派方法？(
42、1)男运动员3名，女运动员2名；(2)至少有1名女运动员；(3)队长中至少有1人参加；(4)既要有队长，又要有女运动员解(1)分两步完成：第一步，选3名男运动员，有C种选法；第二步，选2名女运动员，有C种选法由分步乘法计数原理可得，共有CC120(种)选法(2)解法一：“至少有1名女运动员”包括以下四种情况：1女4男，2女3男，3女2男，4女1男由分类加法计数原理可得总选法共有CCCCCCCC246(种)解法二：“至少有1名女运动员”的反面为“全是男运动员”，可用间接法求解从10人中任选5人有C种选法，其中全是男运动员的选法有C种所以“至少有1名女运动员”的选法有CC246(种)(3)解法一：(直接法)可分类求解：“只有男队长”的选法种数为C；“只有女队长”的选法种数为C；“男、女队长都入选”的选法种数为C，所以共有2CC196(种)选法解法二：(间接法)从10人中任选5人有C种选法，其中不选队长的方法有C种所以“至少有1名队长”的选法有CC196(种)(4)当有女队长时，其他人任意选，共有C种选法；当不选女队长时，必选男队长，共有C种选法，其中不含女运动员的选法有C种，所以不选女队长时的选法共有(CC)种所以既要有队长又要有女运动员的选法共有CCC191(种)
