1、第2讲 排列与组合基础达标1不等式A6A的解集为()A2,8B2,6C(7,12)D8解析:选D.由题意得6,所以x219x840,解得7x12.又x8,x20,所以7x8,xN*,即x8.2(2019浙江金华等三市部分学校高三期中)如图,一环形花坛分成A,B,C,D四块,现有4种不同的花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数为()A96B84C60D48解析:选B.法一:分三类:种两种花有A种种法;种三种花有2A种种法;种四种花有A种种法共有A2AA84.法二:按ABCD顺序种花,可分A,C同色与不同色有43(1322)84.3(2019温州八校第二次联考)若
2、无重复数字的三位数满足条件:个位数字与十位数字之和为奇数,所有数位上的数字和为偶数,则这样的三位数的个数是()A540B480C360D200解析:选D.由个位数字与十位数字之和为奇数知个位数字、十位数字1奇1偶,有CCA50种排法;所有数位上的数字和为偶数,则百位数字是奇数,有C4种满足题意的选法,故满足题意的三位数共有CCCA200(个)43本不同的数学书与3本不同的语文书放在书架同一层,则同类书不相邻的放法种数为()A36B72C108D144解析:选B.3本数学书的放法有A种,将3本语文书插入使得语文数学均不相邻的插法有2A种,故同类书不相邻的放法有2AA26672(种),故选B.5(
3、2019金华十校期末调研)A、B、C、D、E五个人参加抽奖活动,现有5个红包,每人各摸一个,5个红包中有2个8元,1个18元,1个28元,1个0元,(红包中金额相同视为相同红包),则A、B两人都获奖(0元视为不获奖)的情况有()A18种B24种C36种D48种解析:选C.A、B两人都获奖(0元视为不获奖)的情况有三类:即获奖的四人为:ABCD,ABCE,ABDE,在每类情况中,获奖的情况有:CA12种,所以由分步乘法原理得:A、B两人都获奖(0元视为不获奖)的情况有:31236种6(2019宁波高考模拟)从1,2,3,4,5这五个数字中选出三个不相同数组成一个三位数,则奇数位上必须是奇数的三位
4、数的个数为()A12B18C24D30解析:选B.根据题意,要求奇数位上必须是奇数的三位数,则这个三位数的百位、个位为奇数,分2步进行分析:在1、3、5三个奇数中任选2个,安排在三位数的个位和百位,有CA6种情况,在剩余的3个数字中任选1个,将其安排在三位数的十位,有C3种情况,则奇数位上必须是奇数的三位数有6318个7某中学高一学习雷锋志愿小组共有16人,其中一班、二班、三班、四班各4人,现从中任选3人,要求这三人不能全是同一个班的学生,且在三班至多选1人,则不同选法的种数为()A484B472C252D232解析:选B.若三班有1人入选,则另两人从三班以外的12人中选取,共有CC264种选
5、法若三班没有人入选,则要从三班以外的12人中选3人,又这3人不能全来自同一个班,故有C3C208种选法故总共有264208472种不同的选法8如图,MON的边OM上有四点A1,A2,A3,A4,ON上有三点B1,B2,B3,则以O,A1,A2,A3,A4,B1,B2,B3中三点为顶点的三角形的个数为()A30B42C54D56解析:选B.间接法:先从这8个点中任取3个点,有C种取法,再减去三点共线的情形即可,即CCC42.9(2019温州中学高三模拟)身高从矮到高的甲、乙、丙、丁、戊5人排成高矮相间的一个队形,则甲丁不相邻的不同的排法共有()A12B14C16D18解析:选B.从矮到高的甲、乙
6、、丙、丁、戊5人的身高可记为1,2,3,4,5.要求1,4不相邻分四类:先排4,5时,则1只有1种排法,2,3在剩余的两个位上,这样有AA4种排法;先排3,5时,则4只有1种排法,2,1在剩余的两个位上,这样有AA4种排法;先排1,2时,则4只有1种排法,3,5在剩余的两个位上,这样有AA4种排法;先排1,3时,则这样的数只有两个,即21534,43512,只有两种排法综上共有444214种排法,故选B.10设集合A(x1,x2,x3,x4,x5)|xi1,0,1,i1,2,3,4,5,那么集合A中满足条件“1|x1|x2|x3|x4|x5|3”的元素的个数为()A60B90C120D130解
7、析:选D.设t|x1|x2|x3|x4|x5|,t1说明x1,x2,x3,x4,x5中有一个为1或1,其他为0,所以有2C10个元素满足t1;t2说明x1,x2,x3,x4,x5中有两个为1或1,其他为0,所以有C2240个元素满足t2;t3说明x1,x2,x3,x4,x5中有三个为1或1,其他为0,所以有C22280个元素满足t3,从而,共有104080130个元素满足1t3.11(2019温州十五校联合体期末联考)用数字1、2、3、4、5构成数字不重复的五位数,要求数字1,3不相邻,数字2,5相邻,则这样的五位数的个数是_(用数字作答)解析:先把2,5捆挷有2种方法,再把它与4排列有2种排
8、法,此时共有3个空供数字1、3插入有A6种方法,故这样的五位数的个数是22624个答案:2412(2019嘉兴市一中高考适应性考试)电影院一排10个位置,甲、乙、丙三人去看电影,要求他们坐在同一排,那么他们每人左右两边都有空位且甲坐在中间的坐法有_种解析:先排7个空座位,由于空座位是相同的,则只有1种情况,其中有6个空位符合条件,考虑三人的顺序,将3人插入6个空位中,则共有1A120种情况,由于甲必须坐在三人中间,则有符合要求的坐法有12040(种)答案:4013从正方体六个面的对角线中任取两条作为一对,其中所成的角为60的共有_对解析:如图它们的棱是原正方体的12条面对角线一个正四面体中两条
9、棱成60角的有(C3)对,两个正四面体有(C3)2对又正方体的面对角线中平行成对,所以共有(C3)2248(对)答案:4814如图A,B,C,D为海上4个小岛,要建立3座大桥,将4个小岛连接起来,则不同的建桥方案有_种解析:法一:任2个岛之间建立1座桥,则共需C6座桥,现只建其中3座,有C种建法,但如图(1)这样的建桥方式是不合题意的,类似这样的情况有C种,则共有CC16种建桥方案法二:依题意,满足条件的建桥方案分两类第一类,如图(2),此时有C种方法第二类,如图(3),此时有A12种方法由分类加法计数原理得,共有41216种建桥方案答案:1615现从男、女共8名学生干部中选出2名男同学和1名
10、女同学分别参加全校“资源”“生态”“环保”三个夏令营活动,已知共有90种不同的方案,那么有男生_人、女生_人解析:设男、女同学的人数分别为m和n,则有,即由于m,nN,则m3,n5.答案:3516在航天员进行的一项太空实验中,要先后实施6个程序,其中程序A只能出现在第一或最后一步,程序B和C在实施时必须相邻,则实验顺序的编排方法共有_种解析:程序A有A2种结果,将程序B和C看作元素集团与除A外的元素排列有AA48(种),所以由分步乘法计数原理得,实验顺序的编排共有24896种方法答案:9617规定C,其中xR,m是正整数,且C1,这是组合数C(n,m是正整数,且mn)的一种推广,则C_;若x0
11、,则x_时,取到最小值,该最小值为_解析:由规定:C680,由.因为x0,x2,当且仅当x时,等号成立,所以当x时,得最小值.答案:680能力提升1已知10件不同的产品中有4件是次品,现对它们进行测试,直至找出所有的次品为止(1)若恰在第5次测试才测试到第1件次品,第10次才找到最后一件次品,则这样的不同测试方法数是多少?(2)若恰在第5次测试后就找出了所有次品,则这样的不同测试方法数是多少?解:(1)先排前4次测试,只能取正品,有A种不同的测试方法,再从4件次品中选2件排在第5次和第10次的位置上测试,有CAA种测试方法,再排余下4件的测试位置,有A种测试方法所以共有AAA103 680种不
12、同的测试方法(2)第5次测试的产品恰为最后一件次品,另3件在前4次中出现,从而前4次有一件正品出现,所以共有CCA576种不同的测试方法2现有男运动员6名,女运动员4名,其中男女队长各1名,选派5人外出比赛,在下列情形中各有多少种选派方法?(1)男运动员3名,女运动员2名;(2)至少有1名女运动员;(3)既要有队长,又要有女运动员解:(1)任选3名男运动员,方法数为C,再选2名女运动员,方法数为C,共有CC120种方法(2)法一:至少有1名女运动员包括以下几种情况:1女4男,2女3男,3女2男,4女1男,由分类加法计数原理可得总选法数为CCCCCCCC246(种)法二:“至少有1名女运动员”的
13、反面是“全是男运动员”,因此用间接法求解,不同选法有CC246(种)(3)当有女队长时,其他人任意选,共有C种选法,不选女队长时,必选男队长,其他人任意选,共有C种选法,其中不含女运动员的选法有C种,所以不选女队长时共有(CC)种选法所以既有队长又有女运动员的选法共有CCC191(种)3证明下列各题:(1)AkAA(kn,n0);(2)CCCC(kmn,n0)证明:(1)左边kA右边(2)左边,右边,所以左边右边4集合AxZ|x10,集合B是集合A的子集,且B中的元素满足:任意一个元素的各数位的数字互不相同;任意一个元素的任意两个数位的数字之和不等于9.(1)集合B中两位数和三位数各有多少个?
14、(2)集合B中是否有五位数?是否有六位数?(3)将集合B中的元素从小到大排列,求第1 081个元素解:将0,1,9这10个数字按照和为9进行配对,(0,9),(1,8),(2,7),(3,6),(4,5),B中元素的每个数位只能从上面五对数中每对只取一个数构成(1)两位数有C22AC272(个);三位数有C23AC22A432(个)(2)存在五位数,只需从上述五个数对中每对取一个数即可找出符合条件的五位数;不存在六位数,若存在,则至少要从一个数对中取出两个数,则该两个数字之和为9,与B中任意一个元素的任意两个数位的数字之和不等于9矛盾,因此不存在六位数(3)四位数共有C24AC23A1 728(个),因此第1 081个元素是四位数,且是第577个四位数,我们考虑千位,千位为1,2,3的四位数有3C23A576(个),因此第1 081个元素是4 012.8