高考数学专题之排列组合综合练习

高考数学专题之排列组
合综合练习
-CAL-FENGHAb(2020YEAR-YICAl)」INGBlAN
1.从1,3,5中选2个不同数字,从
2.4,6,8中选3个不同数字排成一个五位数,则这些五位数中偶数的个数为()
A. 5040
B. 1440
C. 864
D. 720
2.五个同学排成一排照相,其中甲、乙两人不排两端,则不同的排法种数为()
A. 33
B. 36
C. 40
D. 48
3.某校从8名教师中选派4需同时去4个边远地区支教(每地1需教师),英中甲和乙不能都去,甲和丙只能都去或都不去,则不同的选派方案有()
A . 900 种
B . 600 种
C . 300 种
D . 150 种
4•要从甲、乙等8人中选4人在座谈会上发言,若甲、乙都被选中,且他们发言中
间恰好间隔一人,那么不同的发言顺序共有____________ 种(用数字作答)•
5•有五名同学站成一排照毕业纪念照,其中甲不能站在最左端,而乙必须
站在丙的左侧(不一定相邻),则不同的站法种数为____________________ •(用数字
作答)
6.有6个座位连成一排,现有3人就坐,贝U恰有2个空位相邻的不同坐法是
7•现有3个大人,3个小孩站一排进行合影•若每个小孩旁边不能没有大人,则不同的
合影方法有___________ 种.(用数字作答)
8. (2018年浙江卷)从1, 3, 5, 7, 9中任取2个数字,从0, 2, 4, 6中任取2个
数字,一共可以组成_____________ 个没有重复数字的四位数.(用数字作答)
9•由0, 1, 2, 3, 4, 5这6个数字共可以组成_____ •个没有重复数字的四位偶
数.
10.将四个编号为1,2,3,4的小球放入四个编号为1,2,3,4的盒子中.
(1)有多少种放法
⑵若每盒至多一1求贝」有多少种放法
⑶若恰好有一个空盒,则有多少种放法
⑷若每个盒内放一个球,并且恰好有一个球的编号与盒子的编号相同,则有多少种放法
参考答案
【解析】试题分析:第一步,先从3个奇数中选两个,第二步,从4个偶数中选择3个;第三步,从选出的偶数中选出一个放在个数;其余的数进行全排列即可所以这些五位数中偶数的个数为CjddAl = 3 X 4 X 3 X 24 = 864,故选C. 考点:1•组合问题;2.排列问题;3•两个计数原理.
2. B
【解析】分析:现从剩余的三人中选取两人,排在队伍的两端,再排含有中乙的三个人,即可得到答案.
详解:由题意,现从剩余的三人中选取两人,排在队伍的两端,
再排含有甲乙的三个人,共有C^Al = 3×2×6 = 36种不同的排法,故选B. 点睛:本题主要考查分类计数原理与分步计数原理及排列组合的应用,有关排列组合的综合问题,往往是两个原理及排列组合问题交义应用才能解决问题,解答这类问题理解题意很关键,一定多读题才能挖掘岀隐含条件.解题过程中要首先分清“是分类还是分步”、“是排列还是组合”,在应用分类计数加法原理讨论时,既不能重复交义讨论乂不能遗漏,这样才能提高准确率.在某些特定问题上,也可充分考虑“正难则反”的思维方式.
3. B
【解析】
【分析】
分两步进行,先从8名教师中选出4名,因为甲和乙不同去,甲和丙只能同去或同不去,所以可按选屮和不选屮分成两类,由分类计数原理可得这一步的情况数U,再把四名老师分配去4个边远地区支教,对四名教师进行全排列即可,最后,由分步计数原理,计算可得答案.
【详解】
第一类,甲去,则丙一定去,乙一定不去,再从剩余的5名教师中选2名,有d = 10 (种)不同选法,
第二类,甲不去,则丙一定不去,乙可能去也可能不去,从6名教师中选4
名,有=15 (种)不同选法,
所以不同的选派方案共有(10+15)A4 = 600 (种).
故选B.
【点睛】
(1)解排列组合问题要遵循两个原则:一是按元素(或位置)的性质进行分类;二是按事情发生的过程进行分步.具体地说,解排列组合问题常以元素(或位置)为主体,即先满足特殊元素(或位置),再考虑其他元素(或位置).
(2)不同元素的分配问题,往往是先分组再分配.在分组时,通常有三种类型:
①不均匀分组;②均匀分组;③部分均匀分组,注意各种分组类型中,不同分组方法的求法.
4. 120
【解析】分析:先选一个插入甲乙之间(中乙需排列),再选一个排列即可.
详解:先从除了甲乙以外的6人中选一人,安排在甲乙中间,有C⅛A2=12种,
最后再选出一人和刚才的三人排列得:12 X C5A2 = 120.
故答案为:120.
点睛:求解排列、组合问题常用的解题方法:
(1)元素相邻的排列问题一一“捆邦法” ;(2)元素相间的排列问题一一“插空法”;(3)元素有顺序限制的排列问题一一“除序法”;⑷带有“含”与“不含”“至多”“至少”的排列组合问题一一间接法.
5. 48
【解析】由题意可得:C>C>Λ; =4×6×2 = 48
则不同的站法种数为48
【解析】分析:通过分类讨论两个相邻空位的分布不同情况解决问题:两个空位在两端,两个空位不在两端。

详解:当相邻两个空位在两端时,必有一个人坐在空位旁边,余下两个人坐三个空位,
则有C2C3A3
当相邻两个空位不在两端时,有三种情况,必有两人坐在空位旁边,余下一人
坐两个空位中的一个,则有C3A3A2
所以共有ClCIAHCjAU2=72
所以不同做法共有72种。

点睛:本题考查了排列组合问题的综合应用,对问题分清条理,分类清晰,步
骤明确是解决这类问题的关键,属于中档题。

7. 360
【解析】分析:根据题意可得可以小孩为对象进行分类讨论:第一类:2个小
孩在一起,第二类小孩都不相邻.分别计算求和即可得出结论。

详解:根据题意可得可以小孩为对象进行分类讨论:第一类:2个小孩在一
起:CiAk J C∣∙3=216,第二类:小孩都不在一起:AUi=I44,故不同的合影方
法有216+144=360种,故答案为360
点睛:考查计数原理和排列组合的综合,对于此类题首先要把题意分析清楚,分清楚所讨论的类别,再根据讨论情况逐一求解即可,注意计算的准确性.
8. 1260.
【解析】分析:按是否取零分类讨论,若取零,则先排首位,最后根据分类与分
步计数原理计数.
详解:若不取零,则排列数为CfcM若取零,则排列数为CiCjAU3,
因此一共有CidAl + = 1260个没有重复数字的四位数.
点睛:求解排列、组合问题常用的解题方法:
⑴元素相邻的排列问题一"捆邦法”;(2)元素相间的排列问题一"插空
法”;(3)元素有顺序限制的排列问题—“除序法”;(4)带有“含”与“不含”“至
多”“至少,啲排列组合问题——间接法.
9. 156
【解析】分析:可分当末位为O和末位不为O两种情况分类讨论,再根据分类计数原理求得结果.
详解:可分为两类:
(1)当末位为O时,可以组成A? = 60个;
(2)当末位是2或4时,则首位有四种选法,中间可以从剩余的4个数字选取两个,
共可以组成ClClAl = 96种,
山分类计数原理可得,共可以组成60 + 96= 156个没有重复数字的四位偶数. 点睛:本题主要
考查了排列、组合及简单的计数原理的应用,着重考查了分类的数学思想方法,对于数字问题是排列中常见到的问题,条件变换多样,把排列问题包含数字问题时,解答的关键是看清题I」的实质,注意数列字0的双重限制,即可在最后一位构成偶数,由不能放在首位.
10. (1) 256;(2) 24:(3) 144:(4) 8
【解析】
【分析】
(1)1号小球可放进任意一个盒子里,故4种放法,2、3、4号小球也可任意放进一个盒子里,故各4种放法,根据分步计数原理,共44=256种放法;
(2)每盒至多一球,即每个盒子中一个球,是全排列问题;
(3)四个球放三个盒子,即有两个球在一个盒子里,进而求解;
(4 )首先任选一球放进编号相同的盒子,有CJ种放法,其余球任放进一个盒子里,且使得编号
不同,有2种放法,即可得解.
【详解】
⑴每个小球都可能放入四个盒子中的任何一个,将小球一个一个放入盒子,共有4×4×4×4=44=2 56(⅛)放法.
⑵这是全排列问题,共有AJ=24(种)放法.
⑶先取四个球中的两个"捆"在一起,有C/种选法把它与其他两个球共三个元素分别放入四个盒子
中的三个盒子,有AJ种投放方法,所以共有CrA宀144(种)放法.
⑷一个球的编号与盒子编号相同的选法有C4,种,当一个球与一个盒子的编号相同时用局部列举法可知其余三个球的投入方法有2种,故共有CJa8(种)放法.
【点睛】
在计数过程中,首先要确定要完成一件什么事,并依事件特点确定是“分n
类”还是“分n步”,求每“类”或每“步”中不同方法的种数;再利用“相
加”或“相乘”得到完成事件的方法总数.。

合集下载

高三数学专项训练:排列与组合练习题

高三数学专项训练:排列与组合练习题

高三数学专项训练:排列与组合练习题一、选择题1.将3个不同的小球放入4个盒子中,则不同放法种数有()A.81 B.64 C.14 D.122.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( )A.324B.328C. 360D.6483.A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的左边,那么不同的排法共有()A.60种 B.48种 C.36种 D.24种4.3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同的排法的种数是()A.360 B.288 C.216 D.965.将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有( )A.12种 B.10种 C.9种 D.8种6.现有高一年级的学生3名,高二年级的学生5名,高三年级的学生4名,从中任选1人参加某项活动,则不同选法种数为()(A)60 (B)12 (C)5 (D)57.从10名大学生中选3个人担任乡村干部,则甲、丙至少有1人入选,而乙没有入选的不同选法的种数为()A. 85 B. 56 C. 49 D. 288.某公司新招聘8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,则不同的分配方案共有()A. 24种B. 36种C. 38种D. 108种9.某台小型晚会由6个节目组成,演出顺序有如下要求:节目甲必须排在第四位、节目乙不能排在第一位,节目丙不能排在最后一位,该台晚会节目演出顺序的编排方案共有(A)36种(B)42种(C)48种(D)54种10.有6人被邀请参加一项活动,必然有人去,去几人自行决定,共有()种不同去法A. 36种B. 35种C. 63种D. 64种11.甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有()A. 6种B. 12种C. 30种D. 36种12.从6名同学中选派4人分别参加数学、物理、化学、生物四科知识竞赛,若其中甲、乙两名同学不能参加生物竞赛,则选派方案共有()A.240种 B.280种 C. 96种 D.180种13.2位教师与5位学生排成一排,要求2位教师相邻但不排在两端,不同的排法共有()A. 480种B.720种C. 960种D.1440种14.4名运动员报名参加3个项目的比赛,每人限报一项,不同的报名方法有(A)43种(B)34种(C)34A种(D)34C种15.从9名学生中选出4人参加辩论赛,其中甲、乙、丙三人至少有两人入选的不同选法的种数为()A.36 B.51 C.63 D.9616.今有甲乙丙三项任务,甲需2人承担,乙丙各需1人承担,现从10人中选派4人承担这三项任务,不同的选派方法有A.1260种B.2025种C.2520种D.5054种17.某外商计划在4个候选城市中投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有 ( )A.16种 B.36种 C.42种 D.60种18.从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有 ( )A.140种 B. 120种 C. 35种 D. 34种19.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有()不同的装法.A.240 B.120 C.600 D.36020.有11名学生,其中女生3名,男生8名,从中选出5名学生组成代表队,要求至少有1名女生参加,则不同的选派方法种数是 ( )A.406B.560C.462D.15421.有编号分别为1,2,3,4,5的5个红球和5个黑球,从中取出4个,则取出的编号互不相同的种数为()A.5 B.80 C.105 D.21022.从10名大学毕业生中选3人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为A.85B.56 C.49 D.2823.某班乒乓球队9名队员中有2名是校队选手,现在挑5名队员参赛,校队必须选,那么不同的选法共有()种.A)126;B)84;C)35;D)21;24.三名教师教六个班的课,每人教两个班,分配方案共有()A.18种B.24种C.45种D.90种25.某班级有一个8人小组,现任选其中3人相互调整座位,其余5人座位不变,则不同的调整方案的种数有()A.56B.112C.336D.16826.甲、乙、丙3位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有()A.36种B.48种C.96种D.192种27.平面上有5个点,其中任何3个点都不共线,那么可以连成的三角形的个数是( ) A.3 B.5 C.10 D.2028.6本不同的书分给甲、乙、丙三人,每人两本,不同的分法种数是()A.2264C C B C.336A D.36C29.某班级要从4名男士、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为( )A.14B.24C.28D.4830.有5盆互不相同的玫瑰花,其中黄玫瑰2盆、白玫瑰2盆、红玫瑰1盆,现把它们摆放成一排,要求2盆白玫瑰不能相邻,则这5盆玫瑰花的不同摆放种数是()A、120 B、72 C、12 D、3631.从6人中选4人分别到北京、哈尔滨、广州、成都四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且在这6人中甲、乙不去哈尔滨游览,则不同的选择方案共有A.300种B.240种C.144种D.96种32.将4个不同的球放入3个不同的盒中,每个盒内至少有1个球,则不同的放法种数为()(A)24 (B)36 (C)48 (D)9633.现安排5名同学去参加3个运动项目,要求甲、乙两同学不能参加同一个项目,每个项目都有人参加,每人只参加一个项目,则满足上述要求的不同安排方案个数为()(A)72 (B)114 (C)144(D)150 34.某人有3个不同的电子邮箱,他要发5个电子邮件,发送的方法的种数()A . 8 B. 15 C. 243 D. 12535.7名志愿者安排6人在周六,周日两天参加社区公益活动若每天安排3人,则不同的安排方案共有()A.280种B.140种C.360种D.300种36.某班级要从4名男生、2名女生中选4人接受心理调查,如果要求至少有1名女生,那么不同的选法种数为()A.14 B.24 C.28 D.4837.某节目表有6个节目,若保持其相对顺序不变,在它们之间再插入2个小品节目,且这2个小品在表中既不排头也不排尾,那么不同插入方法有()A. 20种B. 30种C. 42种D. 56种38.现从甲、乙、丙等6名学生中安排4人参加4×100m接力赛跑。

高中数学排列与组合综合测试卷

高中数学排列与组合综合测试卷

高中数学排列与组合综合测试卷(含解析)选修2-3 1.2.2第三课时排列与组合习题课一、选择题1.(2021山东潍坊)6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为()A.40B.50C.60D.70[答案]B[解析]先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,因此乘车方法数为252=50,故选B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有()A.36种B.48种C.72种D.96种[答案]C[解析]恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选C.3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻显现,如此的四位数有()A.6个B.9个C.18个D.36个[答案]C[解析]注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C13=3(种)选法,即1231,1232,1233,而每种选择有A22C23=6(种)排法,因此共有36=18(种)情形,即如此的四位数有18个.4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有()A.2人或3人B.3人或4人C.3人D.4人[答案]A[解析]设男生有n人,则女生有(8-n)人,由题意可得C2nC18-n=30,解得n=5或n=6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼能够一步上一级,也能够一步上两级,若规定从二楼到三楼用8步走完,则方法有() A.45种B.36种C.28种D.25种[答案]C[解析]因为108的余数为2,故能够确信一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法.6.某公司聘请来8名职员,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有()A.24种B.36种C.38种D.108种[答案]B[解析]本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由因此每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种).7.组合数Crn(n1,n,rZ)恒等于()A.r+1n+1Cr-1n-1 B.(n+1)(r+1)Cr-1n-1C.nrCr-1n-1 D.nrCr-1n-1[答案]D[解析]∵Crn=n!r!(n-r)!=n(n-1)!r(r-1)![(n-1)-(r-1)]!=nrCr-1n-1,故选D.8.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为() A.33 B.34C.35 D.36[答案]A[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12A33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C12A33+A33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C13=3个.故共有符合条件的点的个数为12+18+3=33个,故选A.9.(2021四川理,10)由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是()A.72 B.96C.108 D.144[答案]C[解析]分两类:若1与3相邻,有A22C13A22A23=72(个),若1与3不相邻有A33A33=36(个)故共有72+36=108个.10.(2021北京模拟)假如在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有()A.50种B.60种C.120种D.210种[答案]C[解析]先安排甲学校的参观时刻,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A25种,按照分步乘法计数原理可知共有不同的安排方法C16A25=120种,故选C.二、填空题11.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有_____ ___种.(用数字作答)[答案]2400[解析]先安排甲、乙两人在后5天值班,有A25=20(种)排法,其余5人再进行排列,有A55=120(种)排法,因此共有20210=2400(种)安排方法.12.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)[答案]1260[解析]由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C49C25C33=1260(种)排法.13.(2021江西理,14)将6位理想者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有___ _____种(用数字作答).[答案]1080[解析]先将6名理想者分为4组,共有C26C24A22种分法,再将4组人员分到4个不同场馆去,共有A44种分法,故所有分配方案有:C26C 24A22A44=1 080种.14.(2021山东济宁)要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[答案]72[解析]5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,有432(12+11)=72种.三、解答题15.(1)运算C98100+C199200;(2)求20C5n+5=4(n+4)Cn-1n+3+15A2n+3中n的值.[解析](1)C98100+C199200=C2100+C1200=100992+200=4950+200=5150.(2)20(n+5)!5!n!=4(n+4)(n+3)!(n-1)!4!+15(n+3)(n+2),即(n+5)(n+4)(n+3)(n+2)(n+1)6=(n+4)(n+3)(n+2)(n+1)n6+15(n+3) (n+2),因此(n+5)(n+4)(n+1)-(n+4)(n+1)n=90,即5(n+4)(n+1)=90.因此n2+5n-14=0,即n=2或n=-7.注意到n1且nZ,因此n=2.[点拨]在(1)中应用组合数性质使问题简化,若直截了当应用公式运算,容易发生运算错误,因此,当mn2时,专门是m接近于n时,利用组合数性质1能简化运算.16.(2021东北师大附中模拟)有一排8个发光二极管,每个二极管点亮时可发出红光或绿光,若每次恰有3个二极管点亮,但相邻的两个二极管不能同时点亮,依照这三个点亮的二极管的不同位置和不同颜色来表示不同的信息,求这排二极管能表示的信息种数共有多少种?[解析]因为相邻的两个二极管不能同时点亮,因此需要把3个点亮的二极管插放在未点亮的5个二极管之间及两端的6个空上,共有C36种亮灯方法.然后分步确定每个二极管发光颜色有222=8(种)方法,因此这排二极管能表示的信息种数共有C36222=160(种).17.按下列要求把12个人分成3个小组,各有多少种不同的分法?(1)各组人数分别为2,4,6个;(2)平均分成3个小组;(3)平均分成3个小组,进入3个不同车间.[解析](1)C212C410C66=13 860(种);(2)C412C48C44A33=5 775(种);(3)分两步:第一步平均分三组;第二步让三个小组分别进入三个不同车间,故有C412C48C44A33A33=C412C48C44=34 650(种)不同的分法.18.6男4女站成一排,求满足下列条件的排法共有多少种?(1)任何2名女生都不相邻有多少种排法?(2)男甲不在首位,男乙不在末位,有多少种排法?(3)男生甲、乙、丙排序一定,有多少种排法?(4)男甲在男乙的左边(不一定相邻)有多少种不同的排法?[解析](1)任何2名女生都不相邻,则把女生插空,因此先排男生再让女生插到男生的空中,共有A66A47种不同排法.(2)方法一:甲不在首位,按甲的排法分类,若甲在末位,则有A99种排法,若甲不在末位,则甲有A18种排法,乙有A18种排法,其余有A88种排法,综上共有(A99+A18A18A88)种排法.方法二:无条件排列总数A1010-甲在首,乙在末A88甲在首,乙不在末A99-A88甲不在首,乙在末A99-A88甲不在首乙不在末,共有(A1010-2A99+A88)种排法.(3)10人的所有排列方法有A1010种,其中甲、乙、丙的排序有A33种,又对应甲、乙、丙只有一种排序,因此甲、乙、丙排序一定的排法有A 1010A33种.要练说,得练听。

2023年高考数学复习----排列组合专项练习题(含答案解析)

2023年高考数学复习----排列组合专项练习题(含答案解析)

2023年高考数学复习----排列组合专项练习题(含答案解析)一、单选题1.(2022·云南昆明·昆明一中模拟预测)如图所示某城区的一个街心花园,共有五个区域,中心区域E 已被设计为代表城市特点的一个标志性塑像,要求在周围ABCD 四个区域中种植鲜花,现有四个品种的鲜花可供选择,要求每个区域只种一个品种且相邻区域所种品种不同,则不同的种植方法的种数为( )A .12B .24C .48D .84【答案】D 【解析】由题意可知:四个区域最少种植两种鲜花,最多种植四种,所以分一下三类: 当种植的鲜花为两种时:A 和C 相同,B 和D 相同,共有24A 12=种种植方法;当种植鲜花为三种时:A 和C 相同或B 和D 相同,此时共有23432C A 24648=⨯⨯=种种植方法;当种植鲜花为四种时:四个区域各种一种,此时共有44A 432124=⨯⨯⨯=种种植方法,综上:则不同的种植方法的种数为12482484++=种,故选:D .2.(2022春·重庆渝中·高三重庆巴蜀中学校考阶段练习)某医院进行年度体检,有抽血、腹部彩超、胸部CT 、电图、血压测量等五个检查项目.为了体检数据的准确性,抽血必须作为第一个项目完成,而李老师决定腹部彩超和胸部CT 两项不连在一起接着检查.则不同顺序的检查方案一共有( )A .6种B .12种C .18种D .24种【答案】B【解析】由题意不同顺序的检查方案一共有2223A A 12=种.故选:B .3.(2022春·云南·高三校联考阶段练习)某单位准备从新入职的4名男生和3名女生中选2名男生和1名女生分配到某部门3个不同的岗位,不同的分配方案有( )A .18种B .36种C .60种D .108种【答案】D 【解析】首先选出2名男生和1名女生,共有2143C C 种情况,再把选出来的人进行全排列,共有33A 种情况.所以不同的分配方案有213433C C A 108=种. 故选:D4.(2022春·河南许昌·高三阶段练习)中国空间站(China Space Station )的主体结构包括天和核心舱、问天实验舱和梦天实验舱.2022年10月31日15:37分,我国将“梦天实验舱”成功送上太空,完成了最后一个关键部分的发射,“梦天实验舱”也和“天和核心舱”按照计划成功对接,成为“T ”字形架构,我国成功将中国空间站建设完毕.2023年,中国空间站将正式进入运营阶段.假设中国空间站要安排甲、乙等5名航天员进舱开展实验,其中“天和核心舱”安排2人,“问天实验舱”安排2人,“梦天实验舱”安排1人.若甲、乙两人不能同时在一个舱内做实验,则不同的安排方案共有( )A .9种B .24种C .26种D .30种【答案】B 【解析】依题意,先从5名航天员中安排1人到“梦天实验舱”,则有15C 5=种安排方案,再将剩下的4人分成两组,每组2人,则有224222C C 613A 2⨯==种安排方案, 接着将这两组分配到“天和核心舱”与“问天实验舱”,有22A 2=种安排方案,所以这5名航天员的安排方案共有53230⨯⨯=种,其中甲、乙两人同在“天和核心舱”内的安排方案有2131C C 3=种,同在“问天实验舱”内的安排方案有2131C C 3=种, 即甲、乙两人在同一个舱内做实验的安排方案有336+=种,所以甲、乙两人不在同一个舱内做实验的安排方案有30624−=种.故选:B .5.(2022·四川南充·统考一模)在某次红蓝双方举行的联合军演的演练中,红方参加演习的有4艘军舰,3架飞机;蓝方有2艘军舰,4架飞机.现从红、蓝两方中各选出2件装备(1架飞机或一艘军舰都作为一件装备,所有的军舰两两不同,所有的飞机两两不同)先进行预演,则选出的四件装备中恰有一架飞机的不同选法共有( )A .60种B .120种C .132种D .168种【答案】A 【解析】若从红方选出一架飞机,则有112342C C C 12=种选法.若从蓝方选出一架飞机,则有211424C C C 48=种选法.则共有124860+=种选法.故选:A6.(2022春·四川·高三四川外国语大学附属外国语学校校考期中)某群主发了15元的红包,分成四份,四人领取,均为正整数元,已知其中“运气王”(“运气王”是指领到红包金额最多的人)领到7元,则这四个人不同领取红包的方法总数为( )A .84B .96C .108D .120【答案】A 【解析】依题意15元,分成4份有{}1,1,6,7、{}1,2,5,7、{}1,3,4,7、{}2,2,4,7、{}2,3,3,7, ∴四个人领取{}1,1,6,7的方案:2242C A ; 四个人领取{}1,2,5,7的方案:44A ;四个人领取{}1,3,4,7的方案:44A ; 四个人领取{}2,2,4,7的方案:2242C A ; 四个人领取{}2,3,3,7的方案:2242C A ; ∴一共有2244243C A 2A 84+=种领取方案.故选:A7.(2022·河南·马店第一高级中学校联考模拟预测)如图,某水果店门前用3根绳子挂了6串香蕉,从左往右的串数依次为1,2,3.到了晚上,水果店老板要收摊了,假设每次只取1串(挂在一列的只能先收下面的),则将这些香蕉都取完的不同取法种数是( )A .144B .96C .72D .60【答案】D 【解析】将6串香蕉编号为1,2,3,4,5,6.把“2,3,4,5,6”取完,方法为23456,24356,24536,24563,42356,42536,42563,45263,45623,45236,共10种,再把1插入其中,每个有6种插法.共有60种方法,故选:D .8.(2022春·河南·高三校联考阶段练习)将6名志愿者分配到3个社区参加服务工作,每名志愿者只分配到1个小区,每个小区至少分配1名志愿者,若分配到3个小区的志愿者人数均不相同,则不同的分配方案共有( )A .60种B .120种C .180种D .360种【答案】D 【解析】若分配3个小区的志愿者人数均不相同,则1个小区1人,1个小区2人,1个小区3人,则不同的分配方案共有12336533C C C A 360=种.故选:D .二、多选题9.(2022春·吉林·高三东北师大附中校考开学考试)某学生在物理、化学、生物、政治、历史、地理、技术这七门课程中选三门作为选考科目,下列说法正确的是( )A .若任意选择三门课程,选法总数为37C B .若物理和化学至少选一门,选法总数为12212525C C C C + C .若物理和历史不能同时选,选法总数为3175C C − D .若物理和化学至少选一门,且物理和历史不能同时选,选法总数为121255C C C − 【答案】ABC【解析】对于A .若任意选择三门课程,选法总数为37C 种,可判断A 正确; 对于B .若物理和化学选一门,有12C 种方法,其余两门从剩余的5门中选2门,有25C 种选法,若物理和化学选两门,有22C 种选法,剩下一门从剩余的5门中选1门,有15C 种选法 由分步乘法计数原理知,总数为12212525C C C C +种选法,故B 正确; 对于C .若物理和历史不能同时选,选法总数为3213172575C C C C C −=−种,故C 正确;对于D .若物理和化学至少选一门,有3种情况,①只选物理有且物理和历史不同时选,有1214C C 种选法;②选化学,不选物理,有1215C C 种选法;③物理与化学都选,有2124C C 种选法, 故总数为121221141524C C C C C C 610420++=++=种,故D 错误.故选:ABC .10.(2022春·江苏镇江·高三校考开学考试)现分配甲、乙、丙三名临床医学检验专家到A ,B ,C ,D ,E 五家医院进行核酸检测指导,每名专家只能选择一家医院,且允许多人选择同一家医院,则( )A .所有可能的安排方法有125种B .若A 医院必须有专家去,则不同的安排方法有61种C .若专家甲必须去A 医院,则不同的安排方法有16种D .若三名专家所选医院各不相同,则不同的安排方法有10种【答案】AB【解析】对于A ,每名专家有5种选择方法,则所有可能的安排方法有35125=种,A 正确; 对于B ,由选项A 知,所有可能的方法有35种,A 医院没有专家去的方法有34种, 所以A 医院必须有专家去的不同的安排方法有335461−=种,B 正确;对于C ,专家甲必须去A 医院,则专家乙、丙的安排方法有2525=种,C 错误;对于D ,三名专家所选医院各不相同的安排方法有35A 60=种,D 错误.故选:AB .11.(2022·全国·高三专题练习)某单位从6男4女共10名员工中,选出3男2女共5名员工,安排在周一到周五的5个夜晚值班,每名员工值一个夜班且不重复值班,其中女员工甲不能安排在星期一、星期二值班,男员工乙不能安排在星期二值班,其中男员工丙必须被选且必须安排在星期五值班,则( )A .甲乙都不选的方案共有432种B .选甲不选乙的方案共有216种C .甲乙都选的方案共有96种D .这个单位安排夜晚值班的方案共有1440种【答案】ABC【解析】男员工丙必须被选且必须安排在星期五值班,则原题可理解为从5男4女共9名员工中,选出2男2女共4名员工,安排在周一到周四的4个夜晚值班,每名员工值一个夜班且不重复值班,其中女员工甲不能安排在星期一、星期二值班,男员工乙不能安排在星期二值班甲乙都不选的方案共有224434C C A 432=种,A 正确选甲不选乙的方案共有12132433C C C A 216=种,B 正确甲乙都选,则分两种情况:乙排星期一或乙不排星期一乙排星期一的方案共有11122432C C C A 48=种乙不排星期一的方案共有21122432A C C A 48=种∴甲乙都选的方案共有4848+=96种,C 正确这个单位安排夜晚值班分为四种情况:甲乙都不选、选甲不选乙、选乙不选甲和甲乙都选选乙不选甲的方案共有11233443C C C A 432=种∴这个单位安排夜晚值班的方案共有432+216+432+96=1176种,D 错误故选:ABC .12.(2022·全国·高三专题练习)为弘扬我国古代的“六艺文化”,某夏令营主办单位计划利用暑期开设“礼”、“乐”、“射”“御”“书”“数”六门体验课程,每周一门,连续开设六周,则下列说法正确的是()A.某学生从中选2门课程学习,共有15种选法B.课程“乐”“射”排在相邻的两周,共有240种排法C.课程“御”“书”“数”排在不相邻的三周,共有144种排法D.课程“礼”不排在第一周,课程“数”不排在最后一周,共有480种排法【答案】ABC【解析】A:6门中选2门共有2615C=种选法,故A正确;B:课程“乐”“射”排在相邻的两周时,把这两个看成一个整体,有22A种排法,然后全排列有55120A=种排法,根据分步乘法计数原理,“乐”“射”相邻的排法共有2525240A A=种,故B正确;C:课程“御”“书”“数”排在不相邻的三周,先排剩下的三门课程有336A=种排法,然后利用插空法排课程“御”“书”“数”有3424A=种排法,根据分步乘法计数原理,得共有33 34144A A=种排法,故C正确;D:分2种情况讨论:若先把“礼”排在最后一周,再排“数”,有55A种排法,若先把“礼”不排在最后一周,再排“数”,有114444C C A种排法,所以,共有51145444504A C C A+=种排法,故D错误.故选:ABC.三、填空题13.(2022·陕西宝鸡·统考一模)七巧板是古代劳动人民智慧的结晶.如图是某同学用木板制作的七巧板,它包括5个等腰直角三角形、一个正方形和一个平行四边形.若用四种颜色给各板块涂色,要求正方形板块单独一色,其余板块两块一种颜色,而且有公共边的板块不同色,则不同的涂色方案有______种.【答案】72【解析】由题意,一共4种颜色,板块A 需单独一色,剩下6个板块中每2个区域涂同一种颜色.又板块,,B C D 两两有公共边不能同色,故板块,,,A B C D 必定涂不同颜色.①当板块E 与板块C 同色时,则板块,F G 与板块,B D 或板块,D B 分别同色,共2种情况; ②当板块E 与板块B 同色时,则板块F 只能与D 同色,板块G 只能与C 同色,共1种情况.又板块,,,A B C D 颜色可排列,故共()4421A 72+⨯=种.故答案为:7214.(2022·上海金山·统考一模)从7个人中选4人负责元旦三天假期的值班工作,其中第一天安排2人,第二天和第三天均安排1人,且人员不重复,则一共有___________种安排方式(结果用数值表示).【答案】420【解析】从7个人中选4人负责元旦三天假期的值班工作,其中第一天安排2人,第二天和第三天均安排1人,且人员不重复,由分步乘法计数原理可知,不同的安排方法种数为211754C C C 2154420=⨯⨯=.故答案为:420.15.(2022春·湖北·高三湖北省仙桃中学校联考阶段练习)某校安排5名同学去A ,B ,C ,D 四个爱国主义教育基地学习,每人去一个基地,每个基地至少安排一人,则甲同学被安排到A 基地的排法总数为____________.【答案】60【解析】当A 基地只有甲同学在时,那么总的排法是2343C A 36=种;当A 基地有甲同学还有另外一个同学也在时,那么总的排法是1343C A 24=种;则甲同学被安排到A 基地的排法总数为362460+=种.故答案为:60.16.(2022·上海宝山·统考一模)从5名志愿者中选出4名分别参加测温、扫码、做核酸和信息登记的工作(每项1人),其中甲不参加测温的分配方案有______种.(结果用数值表示)【答案】96【解析】从5名志愿者中选出4名分别参加测温、扫码、做核酸和信息登记的工作(每项1人),其中甲不参加测温的分配方案有1344C A 96=种.故答案为:96。

高中数学排列组合专题练习题

高中数学排列组合专题练习题

高中数学排列组合专题练习题一、选择题1、从 5 名男同学和 4 名女同学中选出 3 名男同学和 2 名女同学,分别担任 5 种不同的职务,不同的选法共有()A 5400 种B 18000 种C 7200 种D 14400 种解析:第一步,从 5 名男同学中选出 3 名,有\(C_{5}^3\)种选法;第二步,从 4 名女同学中选出 2 名,有\(C_{4}^2\)种选法;第三步,将选出的 5 名同学进行排列,有\(A_{5}^5\)种排法。

所以不同的选法共有\(C_{5}^3 × C_{4}^2 × A_{5}^5 = 10×6×120 =7200\)种,故选 C。

2、有 5 本不同的书,其中语文书 2 本,数学书 2 本,物理书 1 本。

若将其并排摆放在书架的同一层上,则同一科目书都不相邻的放法种数是()A 24B 48C 72D 96解析:先排语文书有\(A_{2}^2 = 2\)种排法,再在语文书的间隔(含两端)处插数学书有\(A_{3}^2 = 6\)种插法,最后将物理书插入 4 个间隔中的一个有 4 种方法。

所以共有\(2×6×4 = 48\)种排法,故选 B。

3、从 0,1,2,3,4,5 这 6 个数字中,任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为()A 300B 216C 180D 162解析:分两类情况讨论:第一类:取出的偶数含 0。

偶数 0 和另外一个偶数的取法有\(C_{2}^1\)种,奇数的取法有\(C_{3}^2\)种。

0 在个位时,其他三个数字全排列,有\(A_{3}^3\)种;0 不在个位时,0 有 2 种位置,其他三个数字全排列,有\(2×A_{2}^1×A_{2}^2\)种。

此时共有\(C_{2}^1×C_{3}^2×(A_{3}^3 + 2×A_{2}^1×A_{2}^2) = 108\)种。

2023年高考数学----排列组合高考常见小题全归类真题练习(含答案解析)

2023年高考数学----排列组合高考常见小题全归类真题练习(含答案解析)

2023年高考数学----排列组合高考常见小题全归类真题练习(含答案解析)1.(2022·全国·统考高考真题)有甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演,若甲不站在两端,丙和丁相邻,则不同排列方式共有()A.12种B.24种C.36种D.48种【答案】B【解析】因为丙丁要在一起,先把丙丁捆绑,看做一个元素,连同乙,戊看成三个元素排列,有3!种排列方式;为使甲不在两端,必须且只需甲在此三个元素的中间两个位置任选一个位置插入,有2种插空方式;注意到丙丁两人的顺序可交换,有2种排列方式,故安排这5名同学共有:3!2224⨯⨯=种不同的排列方式,故选:B2.(2021·全国·统考高考真题)将5名北京冬奥会志愿者分配到花样滑冰、短道速滑、冰球和冰壶4个项目进行培训,每名志愿者只分配到1个项目,每个项目至少分配1名志愿者,则不同的分配方案共有()A.60种B.120种C.240种D.480种【答案】C【解析】根据题意,有一个项目中分配2名志愿者,其余各项目中分配1名志愿者,可以先从5名志愿者中任选2人,组成一个小组,有25C种选法;然后连同其余三人,看成四个元素,四个项目看成四个不同的位置,四个不同的元素在四个不同的位置的排列方法数有4!种,根据乘法原理,完成这件事,共有254!240C⨯=种不同的分配方案,故选:C.3.(2020·山东·统考高考真题)现从4名男生和3名女生中,任选3名男生和2名女生,分别担任5门不同学科的课代表,则不同安排方法的种数是()A.12 B.120 C.1440 D.17280【答案】C【解析】首先从4名男生和3名女生中,任选3名男生和2名女生,共有3243C C种情况,再分别担任5门不同学科的课代表,共有55A种情况.所以共有3254351440C C A=种不同安排方法.故选:C4.(2020·海南·高考真题)要安排3名学生到2个乡村做志愿者,每名学生只能选择去一个村,每个村里至少有一名志愿者,则不同的安排方法共有()A.2种B.3种C.6种D.8种【答案】C【解析】第一步,将3名学生分成两个组,有12323C C=种分法第二步,将2组学生安排到2个村,有222A=种安排方法所以,不同的安排方法共有326⨯=种故选:C5.(2020·海南·统考高考真题)6名同学到甲、乙、丙三个场馆做志愿者,每名同学只去1个场馆,甲场馆安排1名,乙场馆安排2名,丙场馆安排3名,则不同的安排方法共有()A.120种B.90种C.60种D.30种【答案】C【解析】首先从6名同学中选1名去甲场馆,方法数有16C;然后从其余5名同学中选2名去乙场馆,方法数有25C;最后剩下的3名同学去丙场馆.故不同的安排方法共有126561060C C⋅=⨯=种.故选:C6.(2020·全国·统考高考真题)如图,将钢琴上的12个键依次记为a 1,a 2,…,a 12.设1≤i <j <k ≤12.若k –j =3且j –i =4,则称ai ,aj ,ak 为原位大三和弦;若k –j =4且j –i =3,则称ai ,aj ,ak 为原位小三和弦.用这12个键可以构成的原位大三和弦与原位小三和弦的个数之和为( )A .5B .8C .10D .15【答案】C 【解析】根据题意可知,原位大三和弦满足:3,4k j j i −=−=.∴1,5,8i j k ===;2,6,9i j k ===;3,7,10i j k ===;4,8,11i j k ===;5,9,12i j k ===. 原位小三和弦满足:4,3k j j i −=−=.∴1,4,8i j k ===;2,5,9i j k ===;3,6,10i j k ===;4,7,11i j k ===;5,8,12i j k ===. 故个数之和为10.故选:C .7.(2022·全国·统考高考真题)从正方体的8个顶点中任选4个,则这4个点在同一个平面的概率为________. 【答案】635. 【解析】从正方体的8个顶点中任取4个,有48C 70n ==个结果,这4个点在同一个平面的有6612m =+=个,故所求概率1267035m P n ===. 故答案为:635. 8.(2020·全国·统考高考真题)4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学,则不同的安排方法共有__________种.【答案】36【解析】4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学∴先取2名同学看作一组,选法有:246C=现在可看成是3组同学分配到3个小区,分法有:336A=根据分步乘法原理,可得不同的安排方法6636⨯=种故答案为:36.。

专题:排列组合问题综合题型 高二下学期数学人教A版(2019)选择性必修第三册

专题:排列组合问题综合题型 高二下学期数学人教A版(2019)选择性必修第三册

专题:排列组合的综合题型(4)知识梳理:1.熟练掌握处理排列组合最常见的原理和方法“分步用乘、分类用加、有序排列、无序组合”2.在知识的网络交汇点初设计命题是近几年高考命题改革强调的重要观念之一,要把握好知识间的纵横联系和综合,使所学知识真正融会贯通,运用自如,形成有序的网络化知识体系 典型例题:一、排列组合与集合函数题型例1:设集合A 由n 个元素构成,即{}12,,,n A a a a =,则A 所有子集的个数为_______例2:若{}1,2,3A B =,则集合A ,B 共有___________种组合.例3:设集合{1,2,3,,10}A =,设A 的三元素子集中,三个元素的和分别为12,,,n a a a ,求12n a a a +++的值例4:集合{}1,2,3,,20S =的4元子集{}1234,,,T a a a a =中,任意两个元素差的绝对值都不为1,这样的4元子集T 的个数有_____个例5:集合{}1,2,3,4,5M =,{}4,5,6N =,以M 为定义域,N 为值域的函数的个数为( ) A .60 B .150 C .540 D .53二、排列组合与解析、立体几何题型例6:从集合{0,1,2,3,4,5,6,7,8,9}中任取3个不同元素分别作为直线方程0Ax By C ++=中的A 、B 、C ,则经过坐标原点的不同直线有 条。

(用数字作答)例7:圆周上有20个点,过任意两点连接一条弦,这些弦在圆内的交点最多有多少个例8:以正方体的顶点为顶点的四面体共有( ) A 、70种 B 、64种 C 、58种 D 、52种例9:从正方体六个面的对角线中任取两条作为一对,其中所成的角为60°的共有( )A .24对B .30对C .48对D .60对例10:四面体的顶点和各棱中点共10个点,则由这10点构成的直线中,有( )对异面直线 A. 450 B. 441 C. 432 D. 423例11:四面体的顶点和各棱的中点共10个点 (1)设一个顶点为A ,从其他9点中取3个点,使它们和点A 在同一平面上,不同的取法有多少种? (2)在这10点中取4个不共面的点,不同的取法有多少种?三、排列组合与数列题型 例12:已知{}1,2,3,,40S =,A S ⊆且A 中有三个元素,若A 中的元素可构成等差数列,则这样的集合A 共有( )个A. 460B. 760C. 380D. 190例13: 一楼梯共10级,如果规定每次只能跨上一级或两级,要走上这10级楼梯,共有多少种不同的走法?专题:排列组合的综合题型(4)知识梳理:1.熟练掌握处理排列组合最常见的原理和方法“分步用乘、分类用加、有序排列、无序组合”2.在知识的网络交汇点初设计命题是近几年高考命题改革强调的重要观念之一,要把握好知识间的纵横联系和综合,使所学知识真正融会贯通,运用自如,形成有序的网络化知识体系 典型例题:一、排列组合与集合函数题型例1:设集合A 由n 个元素构成,即{}12,,,n A a a a =,则A 所有子集的个数为_______【答案】2n【解析】思路1:可将组成子集的过程视为A 中的元素一个个进行选择,要不要进入到这个子集当中,所以第一步从1a 开始,有两种选择,同样后面的23,,,n a a a 都有两种选择,所以总数2222n n N =⨯⨯⨯=个个【解析】思路2:一个集合有()n n N +∈个元素,则该集合的子集包括有含有0个元素、1个元素、2个元素、3个元素、4个元素……,n 个元素, 所以这个集合的子集共有012C C C C 2n nn n n n +++⋅⋅⋅+=例2:若{}1,2,3A B =,则集合A ,B 共有___________种组合. 【答案】27【分析】根据集合A 中元素的个数进行分类,没有元素,1个元素,2个元素,3个元素,根据分类计数原理可得答案.【详解】当集合A 为空集时,集合{1B =,2,3]有1种, 当集合A 包含1个元素时,例如{1}A =,则集合B 可以为{1,2,3}或{2,3},故有326⨯=种, 当集合A 包含2个元素时,例如{1A =,2}, 则集合B 可以为{1,2,3},{1,3},{2,3},{3}, 故有3412⨯=种,当集合A 包含3个元素时,例如{1A =,2,3},则集合B 可以没有元素,1个元素,2个元素,3个元素, 故有13318+++=种,根据分类计数原理可得,共有1612827+++=种, 故答案为:27.例3:设集合{1,2,3,,10}A =,设A 的三元素子集中,三个元素的和分别为12,,,n a a a ,求12n a a a +++的值【答案】1980【解析】思路:A 的三元子集共有310C 个,若按照题目叙述一个个相加,则计算过于繁琐。

高中数学排列组合专项练习(后附答案)

排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数(1)排列数的定义:从n 个不同元素中取出m (m ≤n )个元素的________的个数,叫做从n 个不同元素中取出m 个元素的排列数,用____表示.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的________的个数,叫做从n 个不同元素中取出m 个元素的组合数,用____表示.3.排列数、组合数的公式及性质)(!n m m −+)m n n n C C =二、课堂练习题组一 思考辨析1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列. ( ) (2)一个组合中取出的元素讲究元素的先后顺序. ( ) (3)两个组合相同的充要条件是其中的元素完全相同. ( ) (4)(n +1)!-n !=n ·n !.( )(5)若组合式C x n =C mn ,则x =m 成立. ( ) (6)k C k n =n C k -1n -1.( )题组二 教材改编2.[P29习题T5]6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为________.3.[P16例7]用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为________.题组三易错自纠4.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有_______种.5.为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为________.6.寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种. (用数字作答)三、课中讲解题型一排列问题1.某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了_______条毕业留言. (用数字作答)2.用1,2,3,4,5,6组成一个无重复数字的六位数,要求三个奇数1,3,5有且只有两个相邻,则不同的排法种数为________.3.在1,2,3,4,5,6,7的任一排列a1,a2,a3,a4,a5,a6,a7中,使相邻两数都互质的排列种数为________.排列应用问题的分类与解法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查,已知其中有15种假货. 现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解. 用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.练1.在某校2017年举办的第32届秋季运动会上,甲、乙两位同学从四个不同的运动项目中各选两个项目报名,则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.练2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有________种.题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素(位置)问题例1.在高三某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不能连续出场,且女生甲不能排第一个,那么出场的顺序的排法种数为________.例2.大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有_____种不同的分派方法.例2.有4名优秀学生A,B,C,D全部被保送到甲、乙、丙3所学校,每所学校至少去一名,则不同的保送方案共有________种.(1)解排列、组合问题要遵循的两个原则①按元素(位置)的性质进行分类;②按事情发生的过程进行分步. 具体地说,解排列、组合问题常以元素(位置)为主体,即先满足特殊元素(位置),再考虑其他元素(位置).(2)分组、分配问题的求解策略①对不同元素的分配问题a.对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A n n(n为均分的组数),避免重复计数.b.对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m组元素个数相等,则分组时应除以m!,分组过程中有几个这样的均匀分组,就要除以几个这样的全排列数.c.对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数.②对于相同元素的“分配”问题,常用方法是采用“隔板法”.练1.(2017·全国Ⅱ改编)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有________种.练2.(2017·浙江)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法. (用数字作答)练3.把5件不同的产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.四、课后练习1.从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lg a-lg b的不同值的个数是________.2.有5本不同的书,其中语文书3本,数学书2本,若将它们随机并排摆放到书架的同一层上,则同一科目的书都不相邻的摆放方法数为________.3.某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为________.4.方程ay=b2x2+c中的a,b,c∈{-3,-2,0,1,2,3},且a,b,c互不相同. 在所有这些方程所表示的曲线中,不同的抛物线共有________条.5.有A,B,C,D,E五位学生参加网页设计比赛,决出了第一到第五的名次. A,B两位学生去问成绩,老师对A说:你的名次不知道,但肯定没得第一名;又对B说:你是第三名. 请你分析一下,这五位学生的名次排列的种数为________.6.用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为________.7.若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有________种. (用数字作答)8. 在8张奖券中有一、二、三等奖各1张,其余5张无奖. 将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种. (用数字作答)9. 某医院拟派2名内科医生,3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生,外科医生和护士,则不同的分配方案有______种.10. 用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有_____个.11. 某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是________.12. 某宾馆安排A,B,C,D,E五人入住3个房间,每个房间至少住1人,且A,B不能住同一房间,则共有________种不同的安排方法. (用数字作答)13. 7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为________.14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,则一共有________种放法.15. 在第二届乌镇互联网大会中,为了提高安保的级别同时又为了方便接待,现为其中的五个参会国的人员安排酒店,这五个参会国的人员要在a,b,c三家酒店中任选一家,且这三家都至少有一个参会国的人员入住,则这样的安排方法共有________种.16. 设三位数n=abc,若以a,b,c为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n有多少个?排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数(1)排列数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用.3.排列数、组合数的公式及性质)(!n m m −+C m -1n__ 二、课堂练习题组一 思考辨析1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列. ()(2)一个组合中取出的元素讲究元素的先后顺序. ( ) (3)两个组合相同的充要条件是其中的元素完全相同. ( )(4)(n +1)!-n !=n ·n !.( )(5)若组合式C x n =C mn ,则x =m 成立. ( ) (6)k C k n =n C k -1n -1.( )【答案】×;×;√;√;×;√题组二教材改编2. [P29习题T5]6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为________.【答案】24“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.3. [P16例7]用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为________.【答案】48末位数字排法有A12种,其他位置排法有A34种,共有A12A34=48(种)排法,所以偶数的个数为48.题组三易错自纠4. 六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有_______种. 【答案】216第一类:甲在左端,有A55=5×4×3×2×1=120(种)排法;第二类:乙在最左端,甲不在最右端,有4A44=4×4×3×2×1=96(种)排法.所以共有120+96=216(种)排法.5. 为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为________.【答案】540②一个国家派3名,一个国家派2名,一个国家派1名,有C36C23C11A33=360(种);③每个国家各派6. 寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种. (用数字作答)【答案】45设5名同学也用A,B,C,D,E来表示,若恰有一人坐对与自己车票相符的坐法,设E同学坐在自己的座位上,则其他四位都不坐自己的座位,则有BADC,BDAC,BCDA,CADB,CDAB,CDBA,DABC,DCAB,DCBA,共9种坐法,则恰有一人坐对与自己车票相符座位的坐法有9×5=45(种).三、课中讲解题型一排列问题1. 某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了_______条毕业留言. (用数字作答)【答案】1 560由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数,所以全班共写了A240=40×39=1 560(条)留言.2. 用1,2,3,4,5,6组成一个无重复数字的六位数,要求三个奇数1,3,5有且只有两个相邻,则不同的排法种数为________.【答案】432根据题意,分三步进行:第一步,先将1,3,5分成两组,共C23A22种排法;第二步,将2,4,6排成一排,共A33种排法;第三步,将两组奇数插入三个偶数形成的四个空位,共A24种排法. 综上,共有C23A22A33 A24=3×2×6×12=432(种)排法.3. 在1,2,3,4,5,6,7的任一排列a1,a2,a3,a4,a5,a6,a7中,使相邻两数都互质的排列种数为________. 【答案】864解析先把数字1,3,5,7作全排列,有A44=24种排法,再排数字6,由于数字6不与3相邻,在排好的排列中,除去3的左、右2个空隙,还有3个空隙可排数字6,故数字6有3种排法,最后排数字2,4,又数字2,4不与6相邻,故在剩下的4个空隙中排上2,4,有A24种排法,故共有A44×3×A24=864(种)排法.排列应用问题的分类与解法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对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种.方法二(直接法)选取3种真货有C320种,选取2种真货有C220C115种,选取1种真货有C120C215种,因此共有选取方式C320+C220C115+C120C215=6 090(种).∴至多有2种假货在内的不同的取法有6 090种.组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解. 用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.练1.在某校2017年举办的第32届秋季运动会上,甲、乙两位同学从四个不同的运动项目中各选两个项目报名,则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.【答案】30因为甲、乙两位同学从四个不同的项目中各选两个项目的选法有C24C24种.其中甲、乙所选的项目完全相同的选法有C24种,所以甲、乙所选的项目中至少有1个不相同的选法共有C24C24-C24=30(种).练2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有________种. 【答案】66共有4个不同的偶数和5个不同的奇数,要使和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和2个偶数,故不同的取法有C45+C44+C25C24=66(种).题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素(位置)问题例1.在高三某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不能连续出场,且女生甲不能排第一个,那么出场的顺序的排法种数为________.【答案】602位男生不能连续出场的排法共有N1=A33×A24=72(种),女生甲排第一个且2位男生不连续出场的排法共有N2=A22×A23=12(种),所以出场顺序的排法种数为N=N1-N2=60.例2.大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.【答案】24根据题意,分两种情况讨论:①A家庭的孪生姐妹在甲车上,甲车上另外的两个孩子要来自不同的家庭,可以在剩下的三个家庭中任选2个,再从每个家庭的2个孩子中任选一个来乘坐甲车,有C23×C12×C12=12(种)乘坐方式;②A家庭的孪生姐妹不在甲车上,需要在剩下的三个家庭中任选1个,让其2个孩子都在甲车上,对于剩余的两个家庭,从每个家庭的2个孩子中任选一个来乘坐甲车,有C13×C12×C12=12(种)乘坐方式,故共有12+12=24(种)乘坐方式.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有________种不同的分派方法.【答案】90例2.有4名优秀学生A,B,C,D全部被保送到甲、乙、丙3所学校,每所学校至少去一名,则不同的保送方案共有________种.【答案】36则共有6×6=36(种)不同的保送方案.(1)解排列、组合问题要遵循的两个原则①按元素(位置)的性质进行分类;②按事情发生的过程进行分步. 具体地说,解排列、组合问题常以元素(位置)为主体,即先满足特殊元素(位置),再考虑其他元素(位置).(2)分组、分配问题的求解策略①对不同元素的分配问题a. 对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A n n(n为均分的组数),避免重复计数.b. 对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m组元素个数相等,则分组时应除以m!,分组过程中有几个这样的均匀分组,就要除以几个这样的全排列数.c. 对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数.②对于相同元素的“分配”问题,常用方法是采用“隔板法”.练1.(2017·全国Ⅱ改编)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有________种.【答案】36由题意可知,其中1人必须完成2项工作,其他2人各完成1项工作,可得安排方式为C13·C24·A22=练2.(2017·浙江)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法. (用数字作答)【答案】660方法一只有1名女生时,先选1名女生,有C12种方法;再选3名男生,有C36种方法;然后排队长、副队长位置,有A24种方法. 由分步计数原理知,共有C12C36A24=480(种)选法.有2名女生时,再选2名男生,有C26种方法;然后排队长、副队长位置,有A24种方法. 由分步计数原理知,共有C26A24=180(种)选法. 所以依据分类计数原理知,共有480+180=660(种)不同的选法.方法二不考虑限制条件,共有A28C26种不同的选法,而没有女生的选法有A26C24种,故至少有1名女生的选法有A28C26-A26C24=840-180=660(种).练3.把5件不同的产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.【答案】36将产品A与B捆绑在一起,然后与其他三种产品进行全排列,共有A22A44种方法,将产品A,B,C 捆绑在一起,且A在中间,然后与其他两种产品进行全排列,共有A22A33种方法. 于是符合题意的摆法共有A22A44-A22A33=36(种).四、课后练习1.从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lg a-lg b的不同值的个数是________.【答案】18为A25-2=18.2. 有5本不同的书,其中语文书3本,数学书2本,若将它们随机并排摆放到书架的同一层上,则同一科目的书都不相邻的摆放方法数为________.【答案】12A33A22=12.3. 某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为________.【答案】24将4个车位捆绑在一起,看成一个元素,先排3辆不同型号的车,在3个车位上任意排列,有A33=6种排法,再将捆绑在一起的4个车位插入4个空档中,有4种方法,故共有4×6=24(种)方法.4. 方程ay=b2x2+c中的a,b,c∈{-3,-2,0,1,2,3},且a,b,c互不相同. 在所有这些方程所表示的曲线中,不同的抛物线共有________条.【答案】62a,b均不为0,且b取互为相反数的两数时抛物线相同,故分a取1与a不取1两类:①a取1时,b2取值为4,9两类,当b2=4和b2=9时,c都有5种情况,此时有2×5=10(种);②a不取1时有C14种,不妨设a取2,则b2取值有1,4,9三类,当b2=1时,c有4种,当b2=4时,c有4种,当b2=9时,c有5种,此时有C14(4+4+5)=52(条)不同的抛物线.故共有10+52=62(种)不同的抛物线.5. 有A,B,C,D,E五位学生参加网页设计比赛,决出了第一到第五的名次. A,B两位学生去问成绩,老师对A说:你的名次不知道,但肯定没得第一名;又对B说:你是第三名. 请你分析一下,这五位学生的名次排列的种数为________.【答案】18由题意知,名次排列的种数为C13A33=18.6. 用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为________.【答案】72由题可知,五位数要为奇数,则个位数只能是1,3,5.分为两步:先从1,3,5三个数中选一个作为个位数有C13种选法,再将剩下的4个数字排列有A44种排法,则满足条件的五位数有C13·A44=72(个).7. 若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有________种. (用数字作答)【答案】11把g,o,o,d 4个字母排一列,可分两步进行,第一步:排g和d,共有A24种排法;第二步:排两个o,共1种排法,所以总的排法种数为A24=12.其中正确的有一种,所以错误的共有A24-1=12-1=11(种).8. 在8张奖券中有一、二、三等奖各1张,其余5张无奖. 将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种. (用数字作答)【答案】60分两类:第一类:3张中奖奖券分给3个人,共A34种分法;第二类:3张中奖奖券分给2个人相当于把3张中奖奖券分两组再分给4人中的2人,共有C23A24种分法.总获奖情况共有A34+C23A24=60(种).9. 某医院拟派2名内科医生,3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生,外科医生和护士,则不同的分配方案有______种.【答案】362名内科医生的分法为A22,3名外科医生与3名护士的分法为C23C13+C13C23,共有A22(C23C13+C13C23)=36(种)不同的分法.10. 用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有________个.【答案】240由题意,知本题是一个分步计数问题,从1,2,3,4四个数中选取一个有四种选法,接着从这五个数中选取3个在中间三个位置排列,共有A35=60个,根据分步计数原理知,有60×4=240(个).11. 某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是________.【答案】120先安排小品节目和相声节目,然后让歌舞节目去插空. 安排小品节目和相声节目的顺序有三种:“小品1,小品2,相声”,“小品1,相声,小品2”和“相声,小品1,小品2”. 对于第一种情况,形式为“□小品1歌舞1小品2□相声□”,有A22C13A23=36(种)安排方法;同理,第三种情况也有36种安排方法,对于第二种情况,三个节目形成4个空,其形式为“□小品1□相声□小品2□”,有A22A34=48(种)安排方法. 由分类计数原理知,共有36+36+48=120(种)安排方法.12. 某宾馆安排A,B,C,D,E五人入住3个房间,每个房间至少住1人,且A,B不能住同一房间,则共有________种不同的安排方法. (用数字作答)【答案】1145个人住3个房间,每个房间至少住1人,则有(3,1,1)和(2,2,1)两种,当为(3,1,1)时,有C35·A33=90种,A,B住同一房间有C23·A33=18种,故有90-18=72(种),根据分类计数原理可知,共有42+72=114(种).13. 7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为________.【答案】360前排3人有4个空,从甲、乙、丙3人中选1人插入,有C14C13种方法,对于后排,若插入的2人不相邻,有A25种方法;若相邻,有C15A22种,故共有C14C13(A25+C15A22)=360(种).14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,则一共有________种放法.【答案】150标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,故可分成(3,1,1)和(2,2,1)15. 在第二届乌镇互联网大会中,为了提高安保的级别同时又为了方便接待,现为其中的五个参会国的人员安排酒店,这五个参会国的人员要在a,b,c三家酒店中任选一家,且这三家都至少有一个参会国的人员入住,则这样的安排方法共有________种.【答案】150这三家酒店入住的参会国数目有以下两种可能:满足题意的安排方法共有90+60=150(种).。

高中数学排列组合必考知识点经典练习题(完整版)

排列组合复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同3. 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。

分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

由分步计数原理可得共有522522480A A A =种不同的排法三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种 四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。

2023年高考数学真题分训练 排列组合、二项式定理(理)(含答案含解析)

专题 30 排列组合、二项式定理(理)年 份题号 考 点考 查 内 容2011 理 8 二项式定理 二项式定理的应用,常数项的计算 2023 理 2排列与组合 简单组合问题卷 1 理 9 二项式定理 二项式定理的应用以及组合数的计算 2023卷 2理 5 二项式定理 二项式定理的应用 卷 1 理 13 二项式定理 二项式展开式系数的计算2023卷 2 理 13 二项式定理 二项式展开式系数的计算 卷 1 理 10 二项式定理 三项式展开式系数的计算2023卷 2 理 15 二项式定理 二项式定理的应用卷 1 理 14 二项式定理 二项式展开式指定项系数的计算 卷 2 理 5 排列与组合 计数原理、组合数的计算2023卷 3理 12 排列与组合 计数原理的应用 卷 1 理 6 二项式定理 二项式展开式系数的计算 卷 2 理 6 排列与组合 排列组合问题的解法2023卷 3理 4 二项式定理 二项式展开式系数的计算 卷 1 理 15 排列与组合 排列组合问题的解法2023 卷 3 理 5 二项式定理 二项式展开式指定项系数的计算2023卷 3 理 4 二项式定理 利用展开式通项公式求展开式指定项的系数 卷 1 理 8 二项式定理 利用展开式通项公式求展开式指定项的系数2023 卷 3理 14二项式定理利用展开式通项公式求展开式常数项考点出现频率2023 年预测考点 102 两个计数原理的应用 23 次考 2 次 考点 103 排列问题的求解 23 次考 0 次 考点 104 组合问题的求解23 次考 4 次 考点 105 排列与组合的综合应用 23 次考 2 次 考点 106 二项式定理23 次考 11 次命题角度:(1)分类加法计数原理;(2)分步乘法计数原 理;(3)两个计数原理的综合应用.核心素养:数学建模、数学运算考点102 两个计数原理的应用1.(2023 全国II 理)如图,小明从街道的E 处出发,先到F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为A.24 B.18 C.12 D.9(答案)B(解析)由题意可知E →F 有6 种走法,F →G 有3 种走法,由乘法计数原理知,共有6 ⨯ 3 = 18 种走法,应选B.2.(2023 新课标理1 理)4 位同学各自在周六、周日两天中任选一天参加公益活动,则周六、周日都有同学参加公益活动的概率为A.18B.3824 - 2 7C.58D.78(答案)D(解析)P ==.24 83.(2023 湖北理)回文数是指从左到右读与从右到左读都一样的正整数.如22,121,3443,94249 等.显然2位回文数有9 个:11,22,33,…,99.3 位回文数有90 个:101,111,121,…,191,202,…,999.则(Ⅰ)4 位回文数有个;(Ⅱ) 2n +1 (n ∈N+) 位回文数有个.(解析)(Ⅰ)4 位回文数只用排列前面两位数字,后面数字就可以确定,但是第—位不能为0,有9(1~9)种情况,第二位有10(0~9)种情况,所以4 位回文数有9 ⨯10 = 90 种.答案:90(Ⅱ)解法一:由上面多组数据研究发觉,2n +1 位回文数和2n + 2 位回文数的个数相同,所以可以算出2n + 2位回文数的个数.2n + 2 位回文数只用看前n +1位的排列情况,第—位不能为0 有9 种情况,后面n 项每项有10 种情况,所以个数为9 ⨯10n .解法二:可以看出2 位数有9 个回文数,3 位数90 个回文数。

2023年高考数学考点复习——排列组合(原卷版)

2023年高考数学考点复习——排列组合考点一、排列例1、A,B,C,D,E五人站成一排,如果A,B必须相邻且B在A的右边,那么不同的排法种数有()A.24种B.36种C.48种D.60种例2、七人排成一排,其中甲只能在排头或排尾,乙、丙两人必须相邻,则排法共有()A.48种B.96种C.240种D.480种例3、某班举行了由6名学生参加的“弘扬中华文化”演讲比赛,决出第1名到第6名的名次(没有并列名次).甲、乙两名参赛者去询问成绩,回答者对甲说,“很遗憾,你和乙都没有得到冠军”;对乙说,“你当然不会是最差的”.从回答分析,6人的名次排列情况可能有()A.216种B.240种C.288种D.384种跟踪练习1、A,B,C,D,E,F六名同学进行劳动技术比赛,决出第1名到第6名的名次.A,B,C 去询问成绩,回答者对A说:“很遗憾,你们三个都没有得到冠军.”对B说:“你的名次在C之前.”对C说:“你不是最后一名.”从以上的回答分析,6人的名次排列情况种数共有()A.108B.120C.144D.1562、十进制的算筹计数法是中国数学史上一个伟大的创造,算筹实际上是一根根同长短的小木棍.下图是利用算筹表示数字1~9的一种方法.例如:3可表示为“”,26可表示为“”,现用6根算筹表示不含0的无重复数字的三位数,算筹不能剩余,则这个三位数能被3整除的概率为()A.14B.16C.512D.7243、为了援助湖北抗击疫情,全国各地的白衣天使走上战场的第一线,他们分别乘坐6架我国自主生产的“运20”大型运输机,编号分别为1,2,3,4,5,6,同时到达武汉天河飞机场,每五分钟降落一架,其中1号与6号相邻降落的概率为()A.112B.16C.15D.134、甲、乙两名大学生报名参加第十四届全运会志愿者,若随机将甲、乙两人分配到延安、西安、汉中这3个赛区,则甲、乙都被分到汉中赛区的概率为()A.19B.16C.13D.125、将甲、乙、丙、丁、戊5位同学排成一横排,要求甲、乙均在丙的同侧,且丙丁不相邻,则不同的排法共有__________种.(用数字作答)6、某学校社团将举办庆祝中国共产党成立100周年革命歌曲展演.现从《歌唱祖国》、《英雄赞歌》、《唱支山歌给党听》、《毛主席派人来》4首独唱歌曲和《没有共产党就没有新中国》、《我和我的祖国》2首合唱歌曲中共选出4首歌曲安排演出,要求最后一首歌曲必须是合唱,则不同的安排方法共有___________种.7、杭州亚运会启动志愿者招募工作,甲、乙等6人报名参加了A、B、C三个项目的志愿者工作,因工作需要,每个项目仅需1名志愿者,每人至多参加一个项目,若甲不能参加A、B项目,乙不能参加B、C项目,那么共有__________种不同的选拔志愿者的方案.(用数字作答)8、6人排成一行,甲、乙相邻且丙不排两端的排法有()A.288种B.144种C.96种D.48种9、由1,2,3,4,5,6六个数字按如下要求组成无重复数字的六位数,1必须排在前两位,且2,3,4必须排在一起,则这样的六位数共有()A.48个B.60个C.72个D.84个10、高三(2)班某天安排6节课,其中语文、数学、英语、物理、生物、地理各一节,若要求物理课比生物课先上,语文课与数学课相邻,则编排方案共有()A.42种B.96种C.120种D.144种11、一只口袋内装有4个白球,5个黑球,若将球不放回地随机一个一个摸出来,则第4次摸出的是白球的概率为________.12、某公司在元宵节组织了一次猜灯谜活动,主持人事先将10条不同灯谜分别装在了如图所示的10个灯笼中,猜灯谜的职员每次只能任选每列最下面的一个灯笼中的谜语来猜(无论猜中与否,选中的灯笼就拿掉),则这10条灯谜依次被选中的所有不同顺序方法数为____________.(用数字作答)考点二组合例1、从三个小区中选取6人做志愿者,每个小区至少选取1人,则不同的选取方案数为()A.10 B.20 C.540 D.1080例2、试题安排6名志愿者扶贫干部到甲、乙、丙三个贫困村做扶贫工作,每人只做1个村的脱贫工作,甲村安排1名,乙村安排2名,丙村安排3名,则不同的安排方式共有___________种.例3、某值日小组共有5名同窗,假设任意安排3名同窗负责教室内的地面卫生,其余2名同窗负责教室外的走廊卫生,那么不同的安排方式种数是()A.10 B.20 C.60 D.100跟踪练习1、某中学为了发挥青年志原者的模范带头作用,利用周末开展青年志愿者进社区服务活动.该校决定成立一个含有甲、乙两人的4人青年志愿者社区服务团队,现把4人分配到A和B两个社区去服务,若每个社区都有志愿者,每个志愿者只服务一个社区,且甲、乙两人不同在一个社区的分配方案种类有()A.4 B.8 C.10 D.122、某城市新修建的一条道路上有10盏路灯,为了节省用电而又不能影响正常的照明,可以熄灭其中的3盏灯,但两端的灯不能熄灭,也不能熄灭相邻的两盏灯,则熄灯的方法有___________种(请用数字作答)3、某盒中有9个大小相同的球,分别标号为1,2,…,9,从盒中任取3个球,则取出的3个球的标号之和能被3整除的概率是______;记ξ为取出的3个球的标号之和被3除的余数,则随机变Eξ=______.量ξ的数学期望()4、从2名教师和5名学生中,选出3人参加“我爱我的祖国”主题活动.要求入选的3人中至少有一名教师,则不同的选取方案的种数是()A.20 B.55 C.30 D.255、国外新冠肺炎不断扩散蔓延,某地8名防疫工作人员到A、B、C、D四个社区做防护宣传,每名工作人员只去1个社区、A社区安排1名、B社区安排2名、C社区安排3名,剩下的人员到D社区,则不同的安排方法共有()A.39种B.168种C.1268种D.1680种6、从将标号为1,2,3,…,9的9个球放入标号为1,2,3,…,9的9个盒子里,每个盒内只放一个球,恰好3个球的标号与其所在盒子的标号不一致的放入方法种数为()A.84 B.168 C.240 D.2527、某盒中有9个大小相同的球,分别标号为1,2,…,9,从盒中任取3个球,则取出的3个球的标号之和能被3整除的概率是______;记ξ为取出的3个球的标号之和被3除的余数,则随机变Eξ=______.量ξ的数学期望()考点三排列组合综合运用例1、重庆11中本学期接收了5名西藏学生,学校准备把他们分配到A,B,C三个班级,每个班级至少分配1人,则其中学生甲不分配到A班的分配方案种数是()A.720 B.100 C.150 D.345例2、现有4份不同的礼物,若将其全部分给甲、乙两人,要求每人至少分得1份,则不同的分法共有()A.10种B.14种C.20种D.28种例3、将4名志愿者全部安排到某社区参加3项工作,每人参加1项,每项工作至少有1人参加,则不同的安排方式共有()A.24种B.36种C.60种D.72种跟踪练习1、现有5种不同颜色要对如图所示的五个部分进行着色,要求有公共边界的两块不能用同一种颜色,则不同的着色方法共有()A.420种B.780种C.540种D.480种2、重庆11中本学期接收了5名西藏学生,学校准备把他们分配到A,B,C三个班级,每个班级至少分配1人,则其中学生甲不分配到A班的分配方案种数是()A.720 B.100 C.150 D.3453、现有4份不同的礼物,若将其全部分给甲、乙两人,要求每人至少分得1份,则不同的分法共有()A.10种B.14种C.20种D.28种4、现有甲、乙、丙、丁四名义工到A,B,C三个不同的社区参加公益活动.若每个社区至少分一名义工,则甲单独被分到A社区的概率为()A.16B.12C.13D.345、5名同学到甲、乙、丙3个社区协助工作人员调查新冠疫苗的接种情况,若每个社区至少有1名同学,每名同学只能去1个社区,且分配到甲、乙两个社区的人数不同,则不同的分配方法的种数为()A.60 B.80 C.100 D.1206、某部门安排甲、乙、丙、丁、戊五名专家赴三地工作.因工作需要,每地至少需要安排一名专家,其中甲、乙两名专家必须安排在同一地工作,丙、丁两名专家不能安排在同一地工作,则不同的安排方案的总数为()A.36 B.30 C.24 D.187、《数术记遗》是东汉时期徐岳编撰的一本数学专著,该书介绍了我国古代14种算法,其中积算(即筹算)、太乙算、两仪算、三才算、五行算、八卦算、九宫算、运筹算、了知算、成数算、把头算、龟算、珠算13种均需要计算器械.某研究性学习小组3人分工搜集整理这13种计算器械的相关资料,其中一人搜集5种,另两人每人搜集4种,则不同的分配方法种数为()A.54431384322C C C AAB.54421384233C C C AAC.544138422C C CAD.5441384C C C8、一次表彰大会上,计划安排这5名优秀学生代表上台发言,这5名优秀学生分别来自高一、高二和高三三个年级,其中高一、高二年级各2名,高三年级1名.发言时若要求来自同一年级的学生不相邻,则不同的排法共有()种.A.36 B.48 C.72 D.1209、2021年1月18日,国家航天局探月与航天工程中心组织完成了我国首辆火星车全球征名活动的初次评审.初评环节遴选出弘毅、麒麟、哪吒、赤兔、祝融、求索、风火轮、追梦、天行、星火共10个名称,作为我国首辆火星车的命名范围.某同学为了研究这些初选名字的内涵,计划从中随机选取4个依次进行分析,若同时选中哪吒、赤兔,则哪吒和赤兔连续被分析,否则随机依次分析,则所有不同的分析情况有()A.4704种B.2800种C.2688种D.3868种10、在1,2,3,4,5,6,7中任取6个不同的数作为一个3行2列矩阵的元素,要求矩阵的第2行的两个数字之和等于5,而矩阵的第1行和第3行的两个数字之和都不等于5,则可组成不同矩阵的个数为().A.204 B.260 C.384 D.48011、从1,2,3,4,5这五个数字中任取3个组成无重复数字的三位数,当三个数字中有2和3时,2需排在3的前面(不一定相邻),这样的三位数有()A.51个B.54个C.12个D.45个12、在1,2,3,4,5,6,7中任取6个不同的数作为一个3行2列矩阵的元素,要求矩阵的第2行的两个数字之和等于5,而矩阵的第1行和第3行的两个数字之和都不等于5,则可组成不同矩阵的个数为().A.204 B.260 C.384 D.48013、数学对于一个国家的发展至关重要,发达国家常常把保持数学领先地位作为他们的战略需求.现某大学为提高数学系学生的数学素养,特开设了“古今数学思想”,“世界数字通史”,“几何原本”,“什么是数学”四门选修课程,要求数学系每位同学每学年至多选3门,大一到大三三学年必须将四门]选修课程选完,则每位同学的不同选修方式有()A.60种B.78种C.84种D.144种14、2020年,新型冠状病毒引发的疫情牵动着亿万人的心.八方驰援战疫情,众志成城克时难,社会各界支援湖北,共抗新型冠状病毒肺炎.山东某医院的甲、乙、丙、丁、戊5名医生到湖北的A,B,C三个城市支援,若要求每个城市至少安排1名医生,则A城市恰好只有医生甲去支援的概率为______.15、南昌花博会期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,其中的小李和小王不在一起,不同的安排方案共有________种.。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档