2024年新高考数学一轮复习知识梳理与题型归纳第56讲排列与组合（学生版）

这是一份2024年新高考数学一轮复习知识梳理与题型归纳第56讲排列与组合（学生版），共5页。试卷主要包含了排列、组合的定义等内容，欢迎下载使用。


知识梳理
1．排列、组合的定义
2．排列数、组合数的定义、公式、性质
题型归纳
题型1排列问题
【例1-1】有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数．
(1)选5人排成一排；
(2)排成前后两排，前排3人，后排4人；
(3)全体排成一排，甲不站排头也不站排尾；
(4)全体排成一排，女生必须站在一起；
(5)全体排成一排，男生互不相邻．
【跟踪训练1-1】高三要安排毕业晚会的4个音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求2个舞蹈节目不连排，则不同排法的种数是( )
A．1 800 B．3 600
C．4 320 D．5 040
【跟踪训练1-2】用数字0,1,2,3,4组成没有重复数字且大于3 000的四位数，这样的四位数有( )
A．250个 B．249个
C．48个 D．24个
【跟踪训练1-3】将7个人(其中包括甲、乙、丙、丁4人)排成一排，若甲不能在排头，乙不能在排尾，丙、丁两人必须相邻，则不同的排法共有( )
A．1 108种 B．1 008种
C．960种 D．504种
【名师指导】
求解排列应用问题的6种主要方法
题型2组合问题
【例2-1】某市工商局对35种商品进行抽样检查，已知其中有15种假货．现从35种商品中选取3种．
(1)其中某一种假货必须在内，不同取法有多少种？
(2)其中某一种假货不能在内，不同取法有多少种？
(3)恰有2种假货在内，不同取法有多少种？
(4)至少有2种假货在内，不同取法有多少种？
(5)至多有2种假货在内，不同取法有多少种？
【跟踪训练2-1】从{1,2,3，…，10}中选取三个不同的数，使得其中至少有两个相邻，则不同的选法种数是( )
A．72 B．70
C．66 D．64
【跟踪训练2-2】从2位女生，4位男生中选3人参加科技比赛，且至少有1位女生入选，则不同的选法共有________种．(用数字作答)
【跟踪训练2-3】在《爸爸去哪儿》第二季第四期中，村长给6位“萌娃”布置一项搜寻空投食物的任务．已知：①食物投掷地点有远、近两处；②由于Grace年纪尚小，所以要么不参与该项任务，但此时另需一位小孩在大本营陪同，要么参与搜寻近处投掷点的食物；③所有参与搜寻任务的小孩须被均分成两组，一组去远处，一组去近处．那么不同的搜寻方案有________种．
【名师指导】
组合问题的2类题型及求解方法
(1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外的元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取．
(2)“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解．用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理．
题型3排列与组合问题的综合应用
【例3-1】(1)在高三某班进行的演讲比赛中，共有5位选手参加，其中3位女生，2位男生，如果2位男生不能连续出场，且女生甲不能排第一个，那么出场的顺序的排法种数为________．
(2)大数据时代出现了滴滴打车服务，二胎政策的放开使得家庭中有两个孩子的现象普遍存在．某城市关系要好的A，B，C，D四个家庭各有两个孩子共8人，他们准备使用滴滴打车软件，分乘甲、乙两辆汽车出去游玩，每车限坐4名(乘同一辆车的4个孩子不考虑位置)，其中A家庭的孪生姐妹需乘同一辆车，则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种．
【例3-2】某学校举行校庆文艺晚会，已知节目单中共有七个节目，为了活跃现场气氛，主办方特地邀请了三位老校友演唱经典歌曲，并要将这三个不同节目添入节目单，而不改变原来的节目顺序，则不同的安排方式有________种．
【例3-3】(1)国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教．现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有________种不同的分派方法．
(2)有4名优秀学生A，B，C，D全部被保送到甲、乙、丙3所学校，每所学校至少去一名，则不同的保送方案共有________种．
(3)若将6名教师分到3所中学任教，一所1名，一所2名，一所3名，则有________种不同的分法．
【跟踪训练3-1】某学校获得5个高校自主招生推荐名额，其中甲大学2个，乙大学2个，丙大学1个，并且甲大学和乙大学都要求必须有男生参加，学校通过选拔定下3男2女共5个推荐对象，则不同的推荐方法共有( )
A．36种 B．24种
C．22种 D．20种
【跟踪训练3-2】第十四届全国运动会将于2021年在陕西举办，为宣传地方特色，某电视台派出3名男记者和2名女记者到民间进行采访报导．工作过程中的任务划分为：“负重扛机”，“对象采访”，“文稿编写”，“编制剪辑”四项工作，每项工作至少一人参加，但2名女记者不参加“负重扛机”工作，则不同的安排方案数共有( )
A．150 B．126
C．90 D．54
【跟踪训练3-3】冬季供暖就要开始，现分配出5名水暖工去3个不同的居民小区检查暖气管道，每名水暖工只去一个小区，且每个小区都要有人去检查，那么分配的方案共有______种．
【名师指导】
一、解排列、组合问题要遵循的两个原则
(1)按元素(位置)的性质进行分类；
(2)按事情发生的过程进行分步．具体地说，解排列、组合问题常以元素(位置)为主体，即先满足特殊元素(位置)，再考虑其他元素(位置)．
二、解定序排列问题的方法
定序问题，消序处理，即先不考虑顺序限制，整体进行排列后，再除以定序元素的全排列．
对于某些顺序一定的元素(m个)的排列问题，可先把这些元素与其他元素一起(共n个)进行排列，然后用总排列数Aeq \\al(n,n)除以m个顺序一定的元素之间的全排列数Aeq \\al(m,m)，即得到不同排法种eq \f(A\\al(n,n),A\\al(m,m))＝Aeq \\al(n－m,n).
三、分组、分配问题的求解策略
1．对不同元素的分配问题
(1)对于整体均分，解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以Aeq \\al(n,n)(n为均分的组数)，避免重复计数．
(2)对于部分均分，解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，分组过程中有几个这样的均匀分组，就要除以几个这样的全排列数．
(3)对于不等分组，只需先分组，后排列，注意分组时任何组中元素的个数都不相等，所以不需要除以全排列数．
2．对于相同元素的“分配”问题，常用方法是采用“隔板法”．排列的定义
从n个不同元素中取出m(m≤n)个元素
按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列
组合的定义
合成一组，叫做从n个不同元素中取出m个元素的一个组合
排列数
组合数
定义
从n个不同元素中取出m(m≤n，m，n∈N*)个元素的所有不同排列的个数
从n个不同元素中取出m(m≤n，m，n∈N*)个元素的所有不同组合的个数
公式
Aeq \\al(m,n)＝n(n－1)(n－2)…(n－m＋1)＝eq \f(n！,n－m！)
Ceq \\al(m,n)＝eq \f(A\\al(m,n),A\\al(m,m))＝eq \f(nn－1n－2…n－m＋1,m！)
性质
Aeq \\al(n,n)＝n！，0！＝1
Ceq \\al(0,n)＝1，Ceq \\al(m,n)＝Ceq \\al(n－m,n)，Ceq \\al(m,n)＋Ceq \\al(m－1,n)＝Ceq \\al(m,n＋1)
直接法
把符合条件的排列数直接列式计算
优先法
优先安排特殊元素或特殊位置
捆绑法
把相邻元素看作一个整体与其他元素一起排列，同时注意捆绑元素的内部排列
插空法
对不相邻问题，先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空档中
定序问题除法处理
对于定序问题，可先不考虑顺序限制，排列后，再除以定序元素的全排列
间接法
正难则反、等价转化的方法