人教版选修23排列与组合全章复习无答案

/第十讲排列与组合课程类型：□复习□预习□习题针对学员根底：□根底□中等□优秀授课班级授课日期学员高二数学16班5月25日D组杨佩云本章主要内容：1.加法计数原理与乘法计数原理；2.排列数与组合数；3.排列的综合应用；4.组合的综合应用.本章教学目标：1.掌握分类用加法分步用乘法两类计数原理；2.掌握排列数与组合数的运算方法；3.掌握排列与组合的综合应用.第一节计数原理晓明同学准备周六从射洪到成都去玩,他可选择乘坐汽车,一天有4班,也可选择火车,一天有3班,那么晓明从射洪到成都共有多少中选择？假设晓明到了成都之后有准备去都江堰,从成都到都江堰的汽车有6班,火车有2班,那么晓明从射洪到都江堰共有多少种选择？晓明同学准备周六从射洪到成都去玩,他可选择乘坐汽车,一天有4班,也可选择火车,一天有3班,那么晓明从射洪到成都共有多少中选择？假设晓明到了成都之后有准备去都江堰,从成都到都江堰的汽车有6班,火车有2班,那么晓明从射洪到都江堰共有多少种选择？课前导入【知识与方法】一．分类加法计数原理1．完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法．那么完成这件事共有N＝种不同的方法．2．完成一件事有n类不同的方案,在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法,…,在第n类方案中有mn种不同的方法,那么完成这件事共有N＝种不同的方法．二．分步乘法计数原理1．完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N＝种不同的方法．2．完成一件事需要n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有mn种不同的方法,那么完成这件事共有N＝种不同的方法．注意：注意：1.在分类加法计数原理中,每类方案中的方法都能完成这件事．2.在分步乘法计数原理中,事情是分多步完成的,其中任何一个单独的步骤都不能完成这件事．【例题与变式】题型一计数原理【例1】某大学食堂备有6种荤菜,5种素菜,3种汤,现要配成一荤一素一汤的套餐,试问要“完成的这件事〞指的是什么？假设配成“一荤一素〞是否“完成了这件事〞？要“完成配成套餐〞这件事需分类,还是分步,为什么？【例2】展开后共有多少项？【例3】甲、乙、丙准备周末出去郊游,问共有多少种情况？【变式1】(a1＋a2＋a3)(b1＋b2＋b3)(c1＋c2＋c3＋c4)展开后共有________项.【变式2】将5封信投入3个邮筒,不同的投法共有〔〕A．53种B．35种C．3种D．15种【变式3】某校高一有6个班,高二有7个班,高三有8个班．现选两个班的学生参加社会实践活动,假设要求这两个班来自不同年级,那么有不同的选法____________种．【变式4】〔2019•新课标Ⅱ〕如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,那么小明到老年公寓可以选择的最短路径条数为〔〕A．24B．18C．12D．9【例4】有一个圆被两相交弦分成四块,现用5种不同的颜料给这四块涂色,要求相邻的两块颜色不同,每块只涂一种颜色,共有多少种涂色方法？【例5】〔2019•南开区一模〕如下图的几何体是由一个三棱锥P-ABC与三棱柱ABC-A1B1C1组合而成,现用3种不同颜色对这个几何体的外表涂色〔底面A1B1C1不涂色〕,要求相邻的面均不同色,那么不同的涂色方案共有〔〕A．6种B．9种C．12种D．36种【变式5】〔2019•泸州模拟〕如图,一环形花坛分成A,B,C,D四块,现有3种不同的花供选种,要求在每块里种一种花,且相邻的2块种不同的花,那么不同的种法总数为〔〕A．12B．24C．18D．6【变式6】将红、黄、绿、黑四种不同的颜色涂在如下图的图中,要求相邻的两个区域的颜色都不相同,那么有多少种不同的涂色方法？【例6】高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,那么不同的分配方案有〔〕A．16种B．18种C．37种D．48种【变式7】3个不同的小球放入5个不同的盒子,每个盒子至多放一个小球,共有多少种方法？【例7】用0,1,2,3,4这五个数字可以组成多少个无重复数字的：(1)四位密码？(2)四位数？(3)四位奇数？【变式8】〔2019•四川〕用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有〔〕A．144个B．120个C．96个D．72个1．某年级要从3名男生,2名女生中选派3人参加某次社区效劳,如果要求至少有1名女生,那么不同的选派方案有〔〕A．6种B．7种C．8种D．9种2．3名学生报名参加篮球、足球、排球、计算机课外兴趣小组,每人选报一门,那么不同的报名方案有________种.3．甲、乙、丙3个班各有三好学生3,5,2名,现准备推选2名来自不同班的三好学生去参加校三好学生代表大会,共有________种不同的推选方法．4.用6种不同颜色的彩色粉笔写黑板报,板报设计如下图,要求相邻区域不能用同一种颜色的彩色粉笔．问：该板报有多少种书写方案？1.实际完成情况：□按方案完成；□超额完成,原因分析________________________________________________________________________；□未完成方案内容,原因分析__________________________________________________________________.2.授课及学员问题总结：第二节排列与组合的应用晓明同学准备周天用自己存了很久的零花钱买一注七星彩,你能帮他算算他中一等奖的概率大概是多少吗？〔假定每个数字只能出现一次〕晓明同学准备周天用自己存了很久的零花钱买一注七星彩,你能帮他算算他中一等奖的概率大概是多少吗？〔假定每个数字只能出现一次〕课前导入【知识与方法】一．排列数、组合数的公式及性质公式(1)Aeq\o\al(m,n)＝n(n－1)(n－2)…(n－m＋1)＝eq\f(n！,n－m！)(2)Ceq\o\al(m,n)＝eq\f(A\o\al(m,n),A\o\al(m,m))＝eq\f(nn－1n－2…n－m＋1,m！)＝eq\f(n！,m！n－m！)性质(1)0！＝1；Aeq\o\al(n,n)＝n!(2)Ceq\o\al(m,n)＝Ceq\o\al(n－m,n)；Ceq\o\al(m,n＋1)＝Ceq\o\al(m,n)＋Ceq\o\al(m－1,n)二．排列与组合的应用1.特殊元素与特殊位置需要_____________.2.相邻问题用_____________.3.不相邻问题用_____________.4.定序问题用_____________.5.平均分组问题用_____________.6.元素相同问题用_____________.三．排列组合综合应用的常用策略1.正难那么反策略.2.假设题中有多个需要满足的要求,那么逐个击破,并优先考虑特殊元素.【例题与变式】类型一特殊元素和特殊位置优先策略位置分析法和元素分析法是解决排列组合问题最常用也是最根本的方法,假设以元素分析为主,需先安排特殊元素,再处理其它元素.假设以位置分析为主,需先满足特殊位置的要求,再处理其它位置。假设有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件。【例1】由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.【变式1】〔2019•四川〕用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有〔〕A．144个B．120个C．96个D．72个【例2】7种不同的花种在排成一列的花盆里,假设两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法？【变式2】六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,那么不同的排法共有()A．192种B．216种C．240种D．288种要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.类型二相邻元素捆绑策略要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.【例1】7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法.【例2】某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为.【变式1】〔2019•滨州一模〕5位同学站成一排照相,其中甲与乙必须相邻,且甲不能站在两端的排法总数是〔〕A．40B．36C．32D．24【变式2】〔2019•丰台区一模〕小明跟父母、爷爷奶奶一同参加?中国诗词大会?的现场录制,5人坐成一排．假设小明的父母至少有一人与他相邻,那么不同坐法的总数为〔〕A．60B．72C．84D．96元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端.类型三元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端.【例1】一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,那么节目的出场顺序有多少种？【例2】两个不同的苹果,两个不同的梨子和一个桃子,随机把三种水果排成一排,那么相同水果都不相邻的概率为_______.【变式1】某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为.【变式2】某次联欢会要安排3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序,那么同类节目不相邻的排法种数是()A．72B．120C．144D．168【变式3】(2019·北京西城区质检)把5件不同产品摆成一排,假设产品A与产品B相邻,且产品A与产品C不相邻,那么不同的摆法有________种.定序问题可以用倍缩法,还可转化为占位插.空模型处理定序问题可以用倍缩法,还可转化为占位插.空模型处理【例1】7人排队,其中甲乙丙3人顺序一定共有多少不同的排法.【例2】有4名男生,3名女生。3名女生高矮互不等,将7名学生排成一行,要求从左到右,女生从矮到高排列,有多少种排法？【变式1】期中安排考试科目9门,语文要在数学之前考,有多少种不同的安排顺序?【变式2】有5个同学排队,问：乙不能站在甲前面,丙不能站在乙前面的排法有多少种？类型五平均分组问题除法策略平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以(为均分的组数)防止重复计数.【例1】6本不同的书平均分成3堆,每堆2本共有多少分法？【例2】〔2019•重庆模拟〕将甲乙等5名交警分配到三个不同的路口疏通交通,每个路口至少一人,且甲乙在同一路口的分配方案有_______种.【例3】〔2019•西安校级二模〕某中学数学组来了5名即将毕业的大学生进行教学实习活动,现将他们分配到高一年级的1,2,3三个班实习,每班至少一名,最多两名,那么不同的分配方案有〔〕A．30种B．90种C．150种D．180种【变式1】将13个球队分成3组,一组5个队,其它两组4个队,有多少分法？【变式2】某校高二年级共有六个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,那么不同的安排方案种数为______.【变式3】〔2019•南雄市二模〕5位大学毕业生分配到3家单位,每家单位至少录用1人,那么不同的分配方法共有〔〕A．25种B．60种C．90种D．150种类型六重排问题求幂策略允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n不同的元素没有限制地安排在m个位置上的排列数为种.【例】把6名实习生分配到7个车间实习,共有多少种不同的分法.【变式1】某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为.【变式2】某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法.一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究.类型六一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究.【例】8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法.【变式】有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是.类型七元素相同问题隔板策略将n个相同的元素分成m份〔n,m为正整数〕,每份至少一个元素,可以用m-1块隔板,插入n个元素排成一排的n-1个空隙中,所有分法数为.【例】有10个运发动名额,分给7个班,每班至少一个,有多少种分配方案？【变式1】10个相同的球装5个盒中,每盒至少一有多少装法？【变式2】求这个方程组的自然数解的组数〔假设改为正整数解呢？〕1．有A,B,C,D,E五位学生参加网页设计比赛,决出了第一到第五的名次．A,B两位学生去问成绩,老师对A说：你的名次不知道,但肯定没得第一名；又对B说：你是第三名．请你分析一下,这五位学生的名次排列的种数为()A．6B.18C.20D.242．将5名学生分配到甲、乙两个宿舍,每个宿舍至少安排2名学生,那么互不相同的安排方法的种数为()A．10B.20C.30D.403．我们把各位数字之和为6的四位数称为“六合数〞(如2013是“六合数〞),那么“六合数〞中首位为2的“六合数〞共有()A．18个B.15个C.12个D.9个4．(2019·唐山联考)从正方体六个面的对角线中任取两条作为一对,其中所成的角为60°的共有()A．24对B.30对C.48对D.60对5．(2019·青岛二模)将甲、乙等5名交警分配到三个不同路口疏导交通,每个路口至少一人,