1、第2讲排列与组合组基础关1从10名大学毕业生中选3个人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为()A85 B56 C49 D28答案C解析分两类:甲、乙中只有1人入选且丙没有入选;甲、乙均入选且丙没有入选,计算可得所求选法种数为CCCC49.2(2019昆明质检)互不相同的5盆菊花,其中2盆为白色,2盆为黄色,1盆为红色,先要摆成一排,要求红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,共有摆放方法()AA种 BA种CAA种 DCCAA种答案D解析由红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,则红色菊花两边各一盆白色、黄色菊花,故有CCAA种摆放
2、方法3(2020石家庄摸底)第十四届全国运动会将于2021年在陕西举办,为宣传地方特色,某电视台派出3名男记者和2名女记者到民间进行采访报导工作过程中的任务划分为:“负重扛机”“对象采访”“文稿编写”“编制剪辑”四项工作,每项工作至少一人参加,但2名女记者不参加“负重扛机”工作,则不同的安排方案数共有()A150 B126 C90 D54答案B解析根据题意,“负重扛机”可由1名男记者或2名男记者参加,当由1名男记者参加“负重扛机”工作时,有C种方法,剩余2男2女记者可分为3组参加其余三项工作,共有A种方法,故由1名男记者参加“负重扛机”工作时,有CA种方法;当由2名男记者参加“负重扛机”工作时
3、,剩余1男2女3名记者各参加一项工作,有CA种方法故满足题意的不同安排方案数共有CACA10818126.故选B.4某次联欢会要安排3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是()A72 B120 C144 D168答案B解析解法一:先安排小品类节目和相声类节目,然后让歌舞类节目去插空安排小品类节目和相声类节目的顺序有三种:“小品1,小品2,相声”,“小品1,相声,小品2”和“相声,小品1,小品2”对于第一种情况,形式为“,小品1,歌舞1,小品2,相声,”,有ACA36种安排方法;同理,第三种情况也有36种安排方法;对于第二种情况,三个节目形成4个空,
4、其形式为“,小品1,相声,小品2,”有AA48种安排方法,故共有363648120种安排方法解法二:先不考虑小品类节目是否相邻,保证歌舞类节目不相邻的排法共有AA144(种),再剔除小品类节目相邻的情况,共有AAA24(种),于是符合题意的排法共有14424120(种)5A,B,C,D,E,F六人围坐在一张圆桌周围开会A是会议的中心发言人,必须坐最北面的椅子,B,C二人必须坐相邻的两把椅子,其余三人坐剩余的三把椅子,则不同的坐法有()A60种 B48种 C30种 D24种答案B解析B,C二人必须坐相邻的两把椅子,有4种坐法,B,C可以交换,有A2种坐法,其余三人坐剩余的三把椅子有A6种坐法,故
5、共有42648种坐法故选B.6数学活动小组由12名同学组成,现将这12名同学平均分成四组分别研究四个不同课题,且每组只研究一个课题,并要求每组选出1名组长,则不同的分配方案有()A.A种 BCCC34种C.43种 DCCC43种答案B解析要将12名同学平均分成四组,则有种,每个组选一名组长,故有34种,每个组还要研究一个课题,并且只能研究一个课题,所以相当于四个组排列选课题,故有A34CCC34种7(2019湖南衡阳质检)现要给一长、宽、高分别为3,2,1的长方体工艺品各面涂色,有红、橙、黄、蓝、绿五种颜色的涂料可供选择,要求相邻的面不能涂相同的颜色,且橙色跟黄色二选一,红色要涂两个面,则不同
6、的涂色方案有()A48种 B72种 C96种 D108种答案C解析若蓝绿选一个,由橙黄二选一,共三种颜色涂6个面,每一种颜色只能涂相对的面,故有CCA24(种);若蓝绿选两个,由橙黄二选一,故共有4种颜色,红色只能涂相对的面,还有4个面,故不同的涂色方案有CCCA72(种),根据分类加法计数原理,共有247296(种)故选C.8(2020柳州模拟)现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张从中任取3张,要求这3张卡片不能是同一种颜色,且红色卡片至多1张,不同取法的种数为_答案472解析解法一:从16张不同的卡片中任取3张,不同取法的种数为C,其中有2张红色卡片的不同取法的种数为
7、CC,其中3张卡片颜色相同的不同取法的种数为CC,所以3张卡片不能是同一种颜色,且红色卡片至多1张的不同取法的种数为CCCCC472.解法二:若没有红色卡片,则需从黄、蓝、绿三种颜色的卡片中选3张,若都不同色,则不同取法的种数为CCC64,若2张颜色相同,则不同取法的种数为CCCC144.若红色卡片有1张,则剩余2张不同色时,不同取法的种数为CCCC192,剩余2张同色时,不同取法的种数为CCC72,所以不同的取法共有6414419272472(种)9从1,3,5,7,9中任取2个数字,从0,2,4,6中任取2个数字,一共可以组成_个没有重复数字的四位数(用数字作答)答案1260解析若取的4个
8、数字不包括0,则可以组成的四位数的个数为CCA;若取的4个数字包括0,则可以组成的四位数的个数为CCCA.综上,一共可以组成的没有重复数字的四位数的个数为CCACCCA7205401260.10(2019郑州三模)12本相同的资料书分配给三个班级,要求每班至少1本且至多6本,则不同的分配方法共有_种答案25解析12本相同的资料书分配给三个班级,共有6类分配方法:三个班级的资料书的数量分别为1,5,6,有A6(种)分配方法;三个班级的资料书的数量分别为2,4,6,有A6(种)分配方法;三个班级的资料书的数量分别为2,5,5,有C3(种)分配方法;三个班级的资料书的数量分别为3,3,6,有C3(种
9、)分配方法;三个班级的资料书的数量分别为3,4,5,有A6(种)分配方法;三个班级的资料书的数量分别为4,4,4,有1种分配方法故共有66336125(种)分配方法组能力关1(2019长沙模拟)三对夫妻站成一排照相,则仅有一对夫妻相邻的站法总数是()A72种 B144种 C240种 D288种答案D解析第一步,先选一对夫妻使之相邻,捆绑在一起看作一个复合元素A,有CA6种排法第二步,假设剩下的两对夫妻是x1,x2和y1,y2,分成三种情况讨论:x1,x2中间有一个元素,如果是A,则y1,y2在两端,有2种排法,如果是y1,y2中的一个,有12种排法;x1,x2中间有两个元素,只能是A和y1,y
10、2中的一个,总共有8种排法;x1,x2中间有三个元素,有2种排法因为x1,x2有顺序,所以仅有一对夫妻相邻的排法有62(21282)288(种)2(2019泸州模拟)若一个四位数的各位数字相加和为10,则称该数为“完美四位数”,如数字“2017”试问用数字0,1,2,3,4,5,6,7组成的无重复数字且大于2017的“完美四位数”有_个()A53 B59 C66 D71答案D解析从0,1,2,3,4,5,6,7中取四位相加和为10的可能组合包括1,2,3,4,0,1,2,7,0,1,3,6,0,1,4,5,0,2,3,5,用1,2,3,4组成的无重复数字的“完美四位数”有A个;因为0不能放在千
11、位上,所以0,1,2,7,0,1,3,6,0,1,4,5,0,2,3,5组成的无重复数字的“完美四位数”有4(AA)个;因此用数字0,1,2,3,4,5,6,7组成的无重复数字的“完美四位数”共有A4(AA)96个,其中由1,2,3,4,0,1,3,6,0,1,4,5组成的“完美四位数”中小于2017的分别各有A6个,由0,1,2,7组成的“完美四位数”中小于等于2017的有A17个,由0,2,3,5组成的“完美四位数”中小于等于2017的有0个,因此大于2017的“完美四位数”共有96367071个3(2019安徽六校教育研究会第一次联考)某地举办科技博览会,有3个场馆,现将24个志愿者名额
12、分配给这3个场馆,要求每个场馆至少有一个名额且各场馆名额互不相同的分配方法共有()A222种 B253种 C276种 D284种答案A解析每个场馆至少有一个名额的分配方法相当于在24个名额之间的23个空隙中选出两个空隙插入分割符号,则有C253(种),至少有两个场馆的名额相同的分配方法有(1,1,22),(2,2,20),(3,3,18),(4,4,16),(5,5,14),(6,6,12),(7,7,10),(8,8,8),(9,9,6),(10,10,4),(11,11,2),再对场馆分配,共有310131(种),所以每个场馆至少有一个名额且各场馆名额互不相同的分配方法共有25331222
13、(种)4电影院一排有10个位置,甲、乙、丙三人去看电影,要求他们坐在同一排,那么他们每人左、右两边都有空位且甲坐在中间的坐法有_种答案40解析除甲、乙、丙三人的座位外,还有7个座位,共可形成6个空,三人从6个空中选3个位置坐上去有C种坐法,因为甲坐在中间,所以乙、丙有A种坐法,所以他们每人左、右两边都有空位且甲坐在中间的坐法有CA40(种)5(2020惠州摸底)红海行动是一部现代化海军题材影片,该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事撤侨过程中,海军舰长要求队员们依次完成A,B,C,D,E,F六项任务,并对任务的顺序提出了如下要求,重点任务A必须排在前三位,且任务E,F必须排在一
14、起,则这六项任务完成顺序的不同安排方案共有_种答案120解析因为任务A必须排在前三位,任务E,F必须排在一起,所以可把A的位置固定,E,F捆绑后分类讨论当A在第一位时,有AA48(种);当A在第二位时,第一位只能是B,C,D中的一个,E,F只能在A的后面,故有CAA36(种);当A在第三位时,分两种情况:E,F在A之前,此时应有AA种,E,F在A之后,此时应有AAA种,故而A在第三位时有AAAAA36(种)综上,共有483636120种不同的安排方案6(2019河北省五校联考)春节到了,学校图书馆需要贴春联图书馆一共三层,每层都有藏书室和阅览室两个房间,加上图书馆大门,一共需要七副春联吴老师为图书馆写了三副内容不同的楷书春联、两副内容不同的行书春联、两副内容不同的隶书春联这七副春联共有_种不同的贴法;若图书馆大门必须贴楷书春联,一楼不贴行书春联,二楼不贴隶书春联,则共有_种贴春联的方法答案5040456解析这七副春联共有A5040种不同的贴法由题意,知大门有C种贴法对一楼贴春联的方法进行分类讨论:当一楼选用2副隶书春联时,一、二、三楼共有AA48(种)贴法;当一楼选用1副隶书春联时,一、二、三楼共有CCAAA96(种)贴法;当一楼选用0副隶书春联时,一、二、三楼共有AAA8(种)贴法故共有C(48968)3152456(种)贴法