第2讲排列与组合第九章计数原理、概率、随机变量及其分布栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布1.排列与组合的概念名称定义排列组合从n个不同元素中取出m(m≤n)个元素按照一定的顺序排成一列合成一组栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布2.排列数与组合数的概念名称定义排列数从n个不同元素中取出m(m≤n)个元素的所有不同________的个数组合数________的个数排列组合栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布3.排列数与组合数公式(1)排列数公式①Amn=____________________=______________;②Ann=________.(2)组合数公式Cmn=AmnAmm=n(n-1)·…·(n-m+1)m!=_______________.4.组合数的性质(1)Cmn=____________;(2)Cmn+Cm-1n=____________.n(n-1)·…·(n-m+1)n!(n-m)!n!n!m!(n-m)!Cn-mnCmn+1栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布1.辨明两个易误点(1)易混淆排列与组合问题,区分的关键是看选出的元素是否与顺序有关,排列问题与顺序有关,组合问题与顺序无关.(2)计算Amn时易错算为n(n-1)(n-2)…(n-m).栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布2.排列与组合问题的识别方法识别方法排列组合若交换某两个元素的位置对结果产生影响,则是排列问题,即排列问题与选取元素顺序有关若交换某两个元素的位置对结果没有影响,则是组合问题,即组合问题与选取元素顺序无关栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布1.(选修23P19例4改编)用数字1、2、3、4、5组成的无重复数字的四位偶数的个数为()A.8B.24C.48D.120C解析:C12A34=2×4×3×2=48.栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布2.高三(1)班需要安排毕业晚会的4个音乐节目、2个舞蹈节目和1个曲艺节目的演出顺序,要求2个舞蹈节目不连排,则不同排法的种数是()A.1800B.3600C.4320D.5040B解析:两个舞蹈节目不连排,可先安排4个音乐节目和1个曲艺节目,有A55种排法;再将2个舞蹈节目插到6个空中的2个中去,有A26种排法,故由分步乘法计数原理,有A55·A26=3600(种).故选B.栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布3.(2015·高考广东卷)某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了________条毕业留言.(用数字作答)1560解析:A240=40×39=1560.栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布4.在一展览会上,要展出5件艺术作品,其中不同书法作品2件、不同绘画作品2件、标志性建筑设计1件,在展台上将这5件作品排成一排,要求2件书法作品必须相邻,2件绘画作品不能相邻,则该次展出这5件作品不同的摆放方案共有________种.(用数字作答)24解析:将2件必须相邻的书法作品看作一个整体,同1件建筑设计展品全排列,再将2件不能相邻的绘画作品插空,故共有A22A22A23=24种不同的展出方案.栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布考点一排列应用题3名男生,4名女生,按照不同的要求排队,求不同的排队方案的方法种数.(1)选其中5人排成一排;(2)排成前后两排,前排3人,后排4人;(3)全体站成一排,男、女各站在一起;(4)全体站成一排,男生不能站在一起.栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布[解](1)问题即为从7个元素中选出5个全排列,有A57=2520种排法.(2)前排3人,后排4人,相当于排成一排,共有A77=5040种排法.(3)相邻问题(捆绑法):男生必须站在一起,是男生的全排列,有A33种排法;女生必须站在一起,是女生的全排列,有A44种排法;全体男生、女生各视为一个元素,有A22种排法,由分步乘法计数原理知,共有N=A33·A44·A22=288(种).(4)不相邻问题(插空法):先安排女生共有A44种排法,男生在4个女生隔成的五个空中安排共有A35种排法,故N=A44·A35=1440(种).栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布在本例条件下,求不同的排队方案的方法种数:(1)甲不在中间也不在两端;(2)甲、乙两人必须排在两端.解:(1)先排甲有4种,其余有A66种,故共有4·A66=2880种排法.(2)先排甲、乙,再排其余5人,共有A22·A55=240种排法.栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布求解排列应用题的主要方法直接法把符合条件的排列数直接列式计算优先法优先安排特殊元素或特殊位置捆绑法把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑元素的内部排列插空法对不相邻问题,先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空当中先整体后局部“小集团”排列问题中先整体后局部定序问题除法处理对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的全排列间接法正难则反,等价转化的方法栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布1.由0,1,2,3,4,5这六个数字组成的无重复数字的自然数,求:(1)有多少个含有2,3,但它们不相邻的五位数?(2)有多少个数字1,2,3必须由大到小顺序排列的六位数?栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布解:(1)不考虑0在首位,0,1,4,5先排三个位置,则有A34个,2,3去排四个空当,有A24个,即有A34A24个;而0在首位时,有A23A23个,即有A34A24-A23A23=252个含有2,3,但它们不相邻的五位数.(2)在六个位置先排0,4,5,不考虑0在首位,则有A36个,去掉0在首位,即有A36-A25个,0,4,5三个元素排在六个位置上留下了三个空位,1,2,3必须由大到小进入相应位置,并不能自由排列,所以有A36-A25=100个六位数.栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布考点二组合应用题要从5名女生,7名男生中选出5名代表,按下列要求,分别有多少种不同的选法?(1)至少有1名女生入选;(2)男生甲和女生乙入选;(3)男生甲、女生乙至少有一个人入选.栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布[解](1)法一:至少有1名女生入选包括以下几种情况:1女4男,2女3男,3女2男,4女1男,5女.由分类加法计数原理知总选法数为C15C47+C25C37+C35C27+C45C17+C55=771(种).法二:“至少有1名女生入选”的反面是“全是男代表”,可用间接法求解.从12人中任选5人有C512种选法,其中全是男代表的选法有C57种.所以“至少有1名女生入选”的选法有C512-C57=771(种).栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布(2)男生甲和女生乙入选,即只要再从除男生甲和女生乙外的10人中任选3名即可,共有C22C310=120种选法.(3)间接法:“男生甲、女生乙至少有一个人入选”的反面是“两人都不入选”,即从其余10人中任选5人有C510种选法,所以“男生甲、女生乙至少有一个人入选”的选法数为C512-C510=540(种).栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布在本例条件下,求至多有2名女生入选的选法种数.解:至多有2名女生入选包括以下几种情况:0女5男,1女4男,2女3男,由分类加法计数原理知总选法数为C57+C15C47+C25C37=546(种).栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布解决组合应用题的方法(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“最多”含有几个元素的题型:解这类题必须十分重视“至少”与“最多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可以求解.通常用直接法分类复杂时,考虑逆向思维,用间接法处理.栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布2.甲、乙两人从4门课程中各选修2门,求:(1)甲、乙所选的课程中恰有1门相同的选法有多少种?(2)甲、乙所选的课程中至少有一门不相同的选法有多少种?解:(1)甲、乙两人从4门课程中各选修2门,且甲、乙所选课程中恰有1门相同的选法种数共有C24C12C12=24(种).(2)甲、乙两人从4门课程中各选两门不同的选法种数为C24C24,又甲、乙两人所选的两门课程都相同的选法种数为C24种,因此满足条件的不同选法种数为C24C24-C24=30(种).栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布考点三排列、组合的综合应用(高频考点)排列与组合是高考命题的一个热点,多以选择题或填空题的形式呈现,试题难度不大,多为容易题或中档题.高考对排列与组合综合应用题的考查主要有以下四个命题角度:(1)分配问题;(2)排列问题;(3)定位问题;(4)选派问题.栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布(1)(2015·高考四川卷)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有()A.144个B.120个C.96个D.72个(2)(2014·高考北京卷)把5件不同产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.B36栏目导引知能训练轻松闯关名师讲坛素养提升典例剖析考点突破教材回顾夯实基础第九章计数原理、概率、随机变量及其分布[解析](1)分两类进行分析:第一类是万位数字为4,个位数字分别为0,2;第二类是万位数字为5,个位数字分别为0,2,4.当万位数字为4时,个位数字从0,2中任选一个,共有2A34个偶数;当万位数字为5时,个位数字从0,2,4中任选一个,共有C13A34个偶数.故符合条件的偶数共有2A34+C13A34=120(个).(2)将产品A与B捆绑在一起,然后与其他三种产品进行全排列,共有A22A44种方法,将产品A,B,C捆绑在一起,且A在中间,然后与其他两种产品进行全排列,共有A22A33种方法.于是符合题意的排法共有A22A44-A22A33=36(种).栏