《专题11.2 排列与组合(精讲)-2021年新高考数学一轮复习学与练(原卷版).docx》由会员分享,可在线阅读,更多相关《专题11.2 排列与组合(精讲)-2021年新高考数学一轮复习学与练(原卷版).docx(6页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、专题11.2 排列与组合【考纲要求】1. 理解排列、组合的概念,掌握排列数公式、组合数公式,并能解决简单的实际问题.【知识清单】知识点1. 排列1. 排列的相关概念及排列数公式(1)排列的定义:从个不同元素中取出 ()个元素,按照一定的顺序排成一列,叫做从个不同元素中取出个元素的一个排列(2)排列数的定义:从个不同元素中取出 ()个元素的所有不同排列的个数叫做从个不同元素中取出个元素的排列数,用表示(3)排列数公式:这里并且(4)全排列:个不同元素全部取出的一个排列,叫做个元素的一个全排列,(叫做n的阶乘).排列数公式写成阶乘的形式为,这里规定.知识点2.组合组合的相关概念及组合数公式(1)组
2、合的定义:从个不同元素中取出 ()个元素合成一组,叫做从个不同元素中取出个元素的一个组合(2)组合数的定义:从个不同元素中取出 ()个元素的所有不同组合的个数,叫做从个不同元素中取出个元素的组合数,用表示来源:学.科.网(3)组合数的计算公式:,由于,所以.(4)组合数的性质:;.【考点梳理】考点一 : 排列问题【典例1】(湖南省长沙市周南中学2018届三模)元旦晚会期间,高三二班的学生准备了6 个参赛节目,其中有 2 个舞蹈节目,2 个小品节目,2个歌曲节目,要求歌曲节目一定排在首尾,另外2个舞蹈节目一定要排在一起,则这 6 个节目的不同编排种数为( )A 48 B 36 C 24 D 12
3、【典例2】(2020江苏高三期中)人排成一排照相,甲排在乙左边(可以相邻,也可以不相邻)的排法总数为( )ABCD【典例3】(2020武威第八中学高二期末(理)5个人站成一排,其中甲、乙两人不相邻的排法有 种(用数字作答)【规律方法】求解有限制条件排列问题的主要方法直接法分类法选定一个适当的分类标准,将要完成的事件分成几个类型,分别计算每个类型中的排列数,再由分类加法计数原理得出总数分步法选定一个适当的标准,将事件分成几个步骤来完成,分别计算出各步骤的排列数,再由分步乘法计数原理得出总数捆绑法相邻问题捆绑处理,即可以把相邻元素看作一个整体与其他元素进行排列,同时注意捆绑元素的内部排列插空法不相
4、邻问题插空处理,即先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空中除法对于定序问题,可先不考虑顺序限制,排列后,再除以已定元素的全排列间接法对于分类过多的问题,按正难则反,等价转化的方法【变式探究】1(2020浙江高二期中)将编号为、的个小球全部放入、三个盒子内,若每个盒子不空,且放在同一个盒子内的小球编号不相连,则不同的方法总数有( )ABCD2.(2019四川石室中学高三月考(理)现有5人要排成一排照相,其中甲与乙两人不相邻,且甲不站在两端,则不同的排法有_种.(用数字作答)3.(2019天津市新华中学高考模拟(理)由数字0,1,2,3,4,5组成没有重复数字且为偶数的四
5、位数,有_.个.【总结提升】1.区分某一问题是排列问题还是组合问题,关键看选出的元素与顺序是否有关若交换某两个元素的位置对结果产生影响,则是排列问题;若交换任意两个元素的位置对结果没有影响,则是组合问题也就是说排列问题与选取元素的顺序有关,组合问题与选取元素的顺序无关2.解决排列组合问题可遵循“先组合后排列”的原则,区分排列组合问题主要是判断“有序”和“无序”,更重要的是弄清怎样的算法有序,怎样的算法无序,关键是在计算中体现“有序”和“无序”3.要能够写出所有符合条件的排列或组合,尽可能使写出的排列或组合与计算的排列数相符,使复杂问题简单化,这样既可以加深对问题的理解,检验算法的正确与否,又可
6、以对排列数或组合数较小的问题的解决起到事半功倍的效果考点二 : 组合问题【典例4】(2020海南省高考真题)6名同学到甲、乙、丙三个场馆做志愿者,每名同学只去1个场馆,甲场馆安排1名,乙场馆安排2名,丙场馆安排3名,则不同的安排方法共有( )A120种B90种C60种D30种【典例5】(2018全国高考真题(理)从位女生,位男生中选人参加科技比赛,且至少有位女生入选,则不同的选法共有_种(用数字填写答案)【典例6】(2017浙江卷16)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,共有_中不同的选法(用数字作答)【总结提升】组合问题常有
7、以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理【变式探究】1.(2019河南高考模拟(理)安排,共6名义工照顾甲,乙,丙三位老人,每两位义工照顾一位老人,考虑到义工与老人住址距离问题,义工不安排照顾老人甲,义工不安排照顾老人乙,则安排方法共有( )A.30种B.40种C.42种D.48
8、种2. (湖南高考真题)在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为( )A.10B.11C.12D.153(2020浙江温州高三月考)一个盒子里装有7个大小形状完成相同的小球,其中红球4个,编号分别为1,2,3,4,黄球3个,编号分别为1,2,3,从盒子中任取4个小球,其中含有编号为3的不同取法有_种.【总结提升】对于有条件的组合问题,可能遇到含某个(些)元素与不含某个(些)元素问题;也可能遇到“至多”或“至少”等组合问题的计算,此类问题要注意分类处理或间接计算,
9、切记不要因为“先取再后取”产生顺序造成计算错误考点三 : 排列与组合的综合问题【典例7】(多选题)2020年3月,为促进疫情后复工复产期间安全生产,滨州市某医院派出甲、乙、丙、丁4名医生到,三家企业开展“新冠肺炎”防护排查工作,每名医生只能到一家企业工作,则下列结论正确的是( )A若企业最多派1名医生,则所有不同分派方案共48种B若每家企业至少分派1名医生,则所有不同分派方案共36种C若每家企业至少分派1名医生,且医生甲必须到企业,则所有不同分派方案共12种D所有不同分派方案共种【典例8】(2020全国高考真题(理)4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排
10、1名同学,则不同的安排方法共有_种.【典例9】15(2020安徽高三月考(理)经过班级同学初选后,将从5名男生和3名女生中选出4人分别担任班长、学习委员、劳动委员,文艺委员.其中男生甲不适合担任学习委员,女生乙不适合担任劳动委员现要求:如果男生甲入选,则女生乙必须入选.则安排方法种数为_.【典例10】(2020浙江嘉兴高二期末)从1,2,3,4,5这五个数字中任取4个数组成无重复数字的四位数,则这样的四位数共有_个;其中奇数有_个.【总结提升】1. 求解排列、组合问题的思路:排组分清,加乘明确;有序排列,无序组合;分类相加,分步相乘具体地说,解排列、组合的应用题,通常有以下途径:(1)以元素为
11、主体,即先满足特殊元素的要求,再考虑其他元素(2)以位置为主体,即先满足特殊位置的要求,再考虑其他位置(3)先不考虑附加条件,计算出排列或组合数,再减去不符合要求的排列或组合数2. 解答排列、组合问题的角度:解答排列、组合应用题要从“分析”、“分辨”、“分类”、“分步”的角度入手来源:Z&xx&k.Com(1)“分析”就是找出题目的条件、结论,哪些是“元素”,哪些是“位置”;(2)“分辨”就是辨别是排列还是组合,对某些元素的位置有、无限制等;(3)“分类”就是将较复杂的应用题中的元素分成互相排斥的几类,然后逐类解决;(4)“分步”就是把问题化成几个互相联系的步骤,而每一步都是简单的排列、组合问
12、题,然后逐步解决3. 有条件的排列问题大致分四种类型(1)某元素不在某个位置上问题,可从位置考虑用其它元素占上该位置,可考虑该元素的去向(要注意是否是全排列问题);可间接计算即从排列总数中减去不符合条件的排列个数(2)某些元素相邻,可将这些元素排好看作一个元素(即捆绑法)然后与其它元素排列(3)某些元素互不相邻,可将其它剩余元素排列,然后用这些元素进行插空(即插空法)(4)某些元素顺序一定,可在所有排列位置中取若干个位置,先排上剩余的其它元素,这个元素也就一种排法4分组、分配问题的求解策略(1)对不同元素的分配问题对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一
13、定要除以A(n为均分的组数),避免重复计数对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m组元素个数相等,则分组时应除以m!,分组过程中有几个这样的均匀分组,就要除以几个这样的全排列数对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数(2)对于相同元素的“分配”问题,常用方法是采用“隔板法”5.分组、分配问题的常见类型(1)类型一:整体均匀分组在解决整体均分型题目时,要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A(n为均分的组数),避免重复计数(2)类型二:部分均匀分组解题时注意重复的次数是均匀分组的阶乘数,即若
14、有m组元素个数相等,则分组时应除以m!,一个分组中有几个这样的均匀分组就要除以这样的全排列数(3)类型三:不均匀分组解答本类题,只需先分组,后排列,注意分组中元素的个数都不相等,所以不需要除以全排列数【变式探究】1.(2019全国高三月考)用数字0,1,2,3,4,5可以组成没有重复数字的四位奇数的个数是( )A.72B.144C.150D.1802.(2019福建福州模拟)福州西湖公园花展期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,不同的安排方案共有 ()A90种 B180种C270种 D360种3. (2019全国高三月考)从1,3,5,7,9中任取两个数,从0,2,4,6,8中任取2个数,则组成没有重复数字的四位数的个数为( )A.2100B.2200C.2160D.24004.(2017浙江高考真题)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人,组成4人服务队,要求服务队中至少有1名女生,共有_种不同的选法(用数字作答)第6页,总6页