2020年高考数学（理科）一轮复习课件：第九章 第1讲 计数原理与排列组合 .ppt
第1讲计数原理与排列组合,第九章概率与统计,1.理解分类加法计数原理和分步乘法计数原理.,2.会用分类加法计数原理或分步乘法计数原理分析和解决,一些简单的实际问题.,3.理解排列、组合的概念.,4.能利用计数原理推导排列数公式、组合数公式.5.能解决简单的实际问题.,1.分类加法原理与分步乘法原理,m1m2mn,(1)分类加法原理：做一件事，完成它有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，在第n类办法中有mn种不同的方法，那么完成这件事共有Nm1m2mn种不同的方法.(2)分步乘法原理：做一件事，完成它要分成n个步骤，缺一不可，在第一个步骤中有m1种不同的方法，在第二个步骤中有m2种不同的方法，在第n个步骤中有mn种不同的方法，那么完成这件事共有N_种不同的方法.,2.排列与排列数(1)从n个不同元素中取出m(mn)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列.(2)从n个不同元素中取出m(mn)个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数，用,n！(nm)！,n！,1,3.组合与组合数(1)从n个不同元素中取出m(mn)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合.,1,1.(2014年辽宁)6把椅子摆成一排，3人随机就座，任何2,人不相邻的坐法种数为(,),D,B,A.144种C.72种,B.120种D.24种,2.(2014年四川)6个人从左至右排成一行，最左端只能排甲,或乙，最右端不能排甲，则不同的排法共有(,),A.192种C.240种,B.216种D.288种,3.(2018年新课标)从2位女生，4位男生中选3人参加科技比赛，且至少有1位女生入选，则不同的选法共有_种.(用数字填写答案),_种.(用数字作答),16,480,4.6个人排成一行，其中甲、乙两人不相邻的不同排法共有,考点1,排列问题,例1：7位同学站成一排：(1)共有多少种不同的排法？(2)站成两排(前3后4)，共有多少种不同的排法？(3)其中甲站在中间的位置，共有多少种不同的排法？(4)甲、乙只能站在两端的排法共有多少种？(5)甲、乙不能站在两端的排法共有多少种？(6)甲不排头、乙不排尾的排法共有多少种？(7)甲、乙两同学必须相邻的排法共有多少种？,(8)甲、乙和丙三个同学都相邻的排法共有多少种？,(9)甲、乙两同学必须相邻，而且丙不能站在排头和排尾的,排法有多少种？,(10)甲、乙两同学不能相邻的排法共有多少种？,(11)甲、乙、丙三个同学都不能相邻的排法共有多少种？(12)甲、乙、丙三个同学不都相邻的排法共有多少种？(13)甲、乙相邻且与丙不相邻的排法共有多少种？,(14)甲、乙两同学不能相邻，甲、丙两同学也不能相邻的,排法共有多少种？,(15)甲必须站在乙的左边的不同排法共有多少种？,(16)甲、乙两人中间恰好有3人的不同排法共有多少种？,(9)甲、乙两同学必须相邻，而且丙不能站在排头和排尾的,排法有：,方法一，将甲、乙两同学“捆绑”在一起看成一个元素，,此时一共有6个元素，,方法二，将甲、乙两同学“捆绑”在一起看成一个元素，,此时一共有6个元素，,方法三，将甲、乙两同学“捆绑”在一起看成一个元素，,此时一共有6个元素，,因为丙不能站在排头和排尾，所以可以从其余的四个位置,【规律方法】(1)对有约束条件的排列问题，应注意如下,类型：,某些元素不能在或必须排列在某一位置；某些元素要求连排(即必须相邻)；某些元素要求分离(即不能相邻).(2)基本的解题方法：,有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素(位置)法(优先法)；,某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”；,某些元素不相邻排列时，可以先排其他元素，再将这些,不相邻元素插入空挡，这种方法称为“插空法”；,在处理排列问题时，一般可采用直接和间接两种思维形式，从而寻求有效的解题途径，这是学好排列问题的根基.,【互动探究】,D,1.(2017年新课标)安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有,(,),A.12种,B.18种,C.24种,D.36种,2.将7个座位连成一排，安排4个人就座，恰有两个空位,相邻的不同坐法有(,),A.240,B.480,C.720,D.960,B,考点2,组合问题,例2：从4名男同学和3名女同学中，选出3人参加学校的某项调查，求在下列情况下，各有多少种不同的选法？(1)无任何限制；(2)甲、乙必须当选；(3)甲、乙都不当选；(4)甲、乙只有一人当选；(5)甲、乙至少有一人当选；(6)甲、乙至多有一人当选.,思维点拨：此题不讲究顺序，故采用组合数.,【规律方法】组合问题常有以下两类题型变化：,“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取；,“至少”或“至多”含有几个元素的题型：解这类题必须十分重视“至少”或“至多”这两个关键词的含义，谨防重复与漏解.用直接法和间接法都可以求解，通常用直接法，分类复杂时，考虑逆向思维，用间接法处理.,【互动探究】,75,3.某校开设9门课程供学生选修，其中A，B，C三门由于上课时间相同，至多选一门.学校规定，每位同学选修4门，共有_种不同的选修方案(用数值作答).,考点3,排列组合中的平均分配问题,例3：六本不同的书，按照以下要求处理，各有几种分法？(1)平均分成三堆，每堆两本；(2)平均分给甲、乙、丙三人，每人两本；(3)一堆一本，一堆两本，一堆三本；(4)甲得一本，乙得两本，丙得三本；(5)一人得一本，一人得两本，一人得三本.,【规律方法】解决分组分配问题的策略：,(1)对于整体均分，解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以(n为均分的组数)，避免重复计数.,(2)对于部分均分，解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，一个分组过程中有几个这样的均匀分组就要除以几个这样的全排列数.,(3)对于不等分组，只需先分组，后排列，注意分组时任何组中元素的个数都不相等，所以不需要除以全排列数.,【互动探究】,C,4.现安排4名老师到3所不同的学校支教，每所学校至少安排一名老师，其中甲、乙两名老师分别到不同的学校的安排,方法有(,),A.42种,B.36种,C.30种,D.25种,5.国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去,任教，有_种不同的分派方法.,90,思想与方法,分类讨论思想在排列组合问题中的应用,例题：(1)(2018年云南昆明高三质检)某小区一号楼共有7层，每层只有1家住户，已知任意相邻两层楼的住户在同一天至多一家有快递，且任意相邻三层楼的住户在同一天至少一家有快递，则在同一天这7家住户有无快递的可能情况共有_种.,答案：12,(2)(2018年浙江)从1,3,5,7,9中任取2个数字，从0,2,4,6中任取2个数字，一共可以组成_个没有重复数字的四位数.(用数字作答),答案：1260,【规律方法】在排列组合中由于某个元素的原因而导致其他元素位置的选取出现变化，故出现了分类讨论，分类讨论既不能重复，又不能遗漏，这样才能保证考虑事情的严谨性.,【互动探究】6.3位男生和3位女生共6位同学站成一排，则3位男生中,有且只有2位男生相邻的概率为_.,
