高三一轮复习排列组合.ppt

2020年5月18日星期一,高考第一轮复习排列组合,基本原理,组合,排列,排列数公式,组合数公式,应用问题,1、知识结构,一。复习回顾,2。分类记数原理，分步记数原理,3。排列与组合,解析法一用2,3组成四位数共有222216(个)，其中不出现2或不出现3的共2个，因此满足条件的四位数共有16214(个),(2012陕西高考)两人进行乒乓球比赛，先赢3局者获胜，决出胜负为止，则所有可能出现的情形(各人输赢局次的不同视为不同情形)共有()A10种B15种C20种D30种,C,【例1】如图，用5种不同的颜色给图中A、B、C、D四个区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不同，求有多少种不同的涂色方法？,考向3涂色问题,解法一（分步法）如题图分四个步骤来完成涂色这件事需分为四步，第一步涂A区有5种涂法；第二步涂B有4种方法；第三步涂C有3种方法；第四步涂D有3种方法(还可以使用涂A的颜色)，根据分步计数原理共有5433180种涂色方法,解法二：由于A、B、C两两相邻，因此三个区域的颜色互不相同，共有60种涂法；又D与B、C相邻、因此D有3种涂法；由分步计数原理知共有603180种涂法,180,2011高考导航,解法三（分类法）：完成涂色的方法分为两类，第一类：四个区域涂四种不同的颜色共有120种涂法；第二类：四个区域涂三种不同的颜色，由于A、D不相邻只能是A、D两区域颜色一样，将A、D看做一个区域，共60种涂法由分类计数原理知共有涂法12060180(种),方法总结：对涂色问题，有两种解法，法1是逐区图示法，注意不相邻可同色.法2根据用色多少分类法.,变式1如下图，一个地区分为5个行政区，现给地图着色，要求相邻区域不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有_种(以数字作答)答案：72,(2)某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”；,(3)某些元素不相邻排列时，可以先排其他元素,再将这些不相邻元素插入空挡，这种方法称为“插空法”.,(1)有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法“优限法”；,3.排列组合混合题的解题策略,解题原则：先选后排，先分再排,(4)间接法和去杂法等等.,（一）特殊元素的“优先安排法”,对于特殊元素的排列组合问题，一般应先考虑特殊元素，再考虑其它元素。,例1用0，1，2，3，4这五个数，组成没有重复数字的三位数，其中偶数共有（）A.24B.30C.40D.60,分析：由于该三位数是偶数，所以末尾数字必须是偶数，又因为0不能排首位，故0就是其中的“特殊”元素，应优先安排。按0排在末尾和不排在末尾分为两类；,0排在末尾时，有个；0不排在末尾时，先用偶数排个位，再排百位，最后排十位有个；由分类计数原理，共有偶数30个.,B,解题技巧,例2用0，1，2，3，4这五个数，组成没有重复数字的三位数，其中1不在个位的数共有_种。,（二）总体淘汰法(间接法）,对于含有否定词语的问题，还可以从总体中把不符合要求的减去，此时应注意既不能多减又不能少减。,分析：五个数组成三位数的全排列有个，0排在首位的有个，1排在末尾的有，减掉这两种不合条件的排法数，再加回百位为0同时个位为1的排列数（为什么？）故共有种。,（三）相邻问题捆绑法,对于某几个元素要求相邻的排列问题，可先将相邻的元素“捆绑”在一起，看作一个“大”的元（组），与其它元素排列，然后再对相邻的元素（组）内部进行排列。,例37人站成一排照相，要求甲，乙，丙三人相邻，分别有多少种站法？,分析：先将甲，乙，丙三人捆绑在一起看作一个元素，与其余4人共有5个元素做全排列，有种排法，然后对甲，乙，丙三人进行全排列。,由分步计数原理可得：种不同排法。,（四）不相邻问题插空法,对于某几个元素不相邻得排列问题，可先将其它元素排好，然后再将不相邻的元素在已排好的元素之间及两端的空隙之间插入即可。,例47人站成一排照相，要求甲，乙，丙三人不相邻，分别有多少种站法？,分析：可先让其余4人站好，共有种排法，再在这4人之间及两端的5个“空隙”中选三个位置让甲、乙、丙插入，则有种方法，这样共有种不同的排法。,练习4.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？,解:分两步进行第一步排2个相声和3个独唱共有种，,元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端,例5有4名男生，3名女生。3名女生高矮互不等，将7名学生排成一行，要求从左到右，女生从矮到高排列，有多少种排法？,（五）顺序固定问题用“除法”,对于某几个元素顺序一定的排列问题，可先将这几个元素与其它元素一同进行排列，然后用总的排列数除以这几个元素的全排列数.,所以共有种。,分析：先在7个位置上作全排列，有种排法。其中3个女生因要求“从矮到高”排，只有一种顺序故只对应一种排法，,（1）五人排队，甲在乙前面的排法有几种？,练习5,2三个男生，四个女生排成一排，其中甲、乙、丙三人的顺序不变，有几种不同排法？,分析：若不考虑限制条件，则有种排法，而甲，乙之间排法有种，故甲在乙前面的排法只有一种符合条件，故符合条件的排法有种.,（六）分排问题用“直排法”,把n个元素排成若干排的问题，若没有其他的特殊要求，可采用统一排成一排的方法来处理.,例6七人坐两排座位，第一排坐3人，第二排坐4人，则有多少种不同的坐法？,分析：7个人，可以在前后排随意就坐，再无其他限制条件，故两排可看作一排处理，所以不同的坐法有种.,（1）三个男生，四个女生排成两排，前排三人、后排四人，有几种不同排法？,或：七个人可以在前后两排随意就坐，再无其他条件，所以,两排可看作一排来处理不同的坐法有种,（2）八个人排成两排，有几种不同排法？,练习6,（七）实验法（穷举法）,题中附加条件增多，直接解决困难时，用实验逐步寻求规律有时也是行之有效的方法。,例7将数字1，2，3，4填入标号为1，2，3，4的四个方格内，每个方格填1个，则每个方格的标号与所填的数字均不相同的填法种数有（）,A.6B.9C.11D.23,分析：此题考查排列的定义，由于附加条件较多，解法较为困难，可用实验法逐步解决。,第一方格内可填2或3或4。如填2，则第二方格中内可填1或3或4。,若第二方格内填1，则第三方格只能填4，第四方格应填3。,若第二方格内填3，则第三方格只能填4，第四方格应填1。,同理，若第二方格内填4，则第三方格只能填1，第四方格应填3。因而，第一格填2有3种方法。,不难得到，当第一格填3或4时也各有3种，所以共有9种。,练习7.设有编号1,2,3,4,5的五个球和编号1,2，3,4,5的五个盒子,现将5个球投入这五个盒子内,要求每个盒子放一个球，并且恰好有两个球的编号与盒子的编号相同,有多少投法？,解：从5个球中取出2个与盒子对号有_种还剩下3球3盒序号不能对应，,20,（八）住店法,解决“允许重复排列问题”要注意区分两类元素：,一类元素可以重复，另一类不能重复，把不能重复的元素看作“客人”，能重复的元素看作“店”，再利用乘法原理直接求解。,例8七名学生争夺五项冠军，每项冠军只能由一人获得，获得冠军的可能的种数有（）,A.B.CD.,分析：因同一学生可以同时夺得n项冠军，故学生可重复排列，将七名学生看作7家“店”，五项冠军看作5名“客人”，每个“客人”有7种住宿法，由乘法原理得种。,注：对此类问题，常有疑惑，为什么不是呢？,用分步计数原理看，5是步骤数，自然是指数。,练习.8.五名学生报名参加四项体育比赛，每人限报一项，报名方法的种数为多少？五名学生争夺四项比赛的冠军(冠军不并列)，获得冠军的可能性有多少种？解答：报名的方法种数为4444445(种)获得冠军的可能情况有555554(种).,（九）元素相同问题隔板策略,例9.有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？,解:因为10个名额没有差别，把它们排成一排.相邻名额之间形成9个空隙.,在9个空档中选6个位置插个隔板,可把名额分成7份，对应地分给7个班级，每一种插板方法对应一种分法共有_种分法.,练习9、12个相同的球分给3个人,每人至少一个,而且必须全部分完，有多少种分法？,解:将12个球排成一排,一共有11个空隙,将两个隔板插入这些空隙中,规定两隔板分成的左中右三部分球分别分给3个人,每一种隔法对应一种分法,于是分法的总数为种方法.,在高二年级中的8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种?,解此题可以转化为:将12个相同的白球分成8份,有多少种不同的分法问题,因此须把这12个白球排成一排,在11个空档中放上7个相同的黑球,每个空档最多放一个,即可将白球分成8份,显然有种不同的放法,所以名额分配方案有种.,例10.有12本不同的书.（1）按444平均分成三堆有多少种不同的分法？（2）按2226分成四堆有多少种不同的分法？,均匀(部分)分组不安排工作的问题,（十）分组问题,先分再排法.分成的组数看成元素的个数,均分的三组看成是三个元素在三个位置上作排列.,例11.（1）6本不同的书按222平均分给甲、乙、丙三个人，有多少种不同的分法？,例11.(2)12支笔按3：3：2：2：2分给A,B,C,D,E五个人有多少种不同的分法？,均分的五组看成是五个元素在五个位置上作排列.,【1】3个小球放进两个盒子，每个盒子至少一个，有多少种放法？,【3】三名教师教六个班的课，每人至少教一个班，分配方案共有多少种？,【2】4本书分给两个同学，每人至少一本，有多少种放法？,多个分给少个时，采用先分组再分配的策略.,演练反馈,【1】将5本不同的书全部分给4人,每人至少1本,不同的分配方案共有_种.,解1:先从5本不同的书中任取2本,有_种方法;,然后把取出的2本书看作一个整体,连同余下的3本分给4个同学,有_种方法;,解2:必有一个同学分得2本书,分两大步:,(1)先从4人中选出一个人,将5本不同的书中任2本分给这位同学,(2)再把余下的3本书分给其余的三人,每人1本这位同学,解析分步完成首先甲、乙两人从4门课程中同选1门，有4种方法，其次甲从剩下的3门课程中任选1门，有3种方法，最后乙从剩下的2门课程中任选1门，有2种方法，于是，甲、乙所选的课程中恰有1门相同的选法共有43224(种)，故选C.答案C,C,B,4(2013汕头质检)若一个三位数的十位数字比个位数字和百位数字都大，称这个数为“伞数”现从1，2，3，