选修2-3_12排列与组合资料
- 格式:pdf
- 大小:2.24 MB
- 文档页数:18
排列与组合知识集结知识元排列与排列数公式知识讲解1.排列及排列数公式【考点归纳】1.定义(1)排列:一般地,从n个不同的元素中任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.(其中被取的对象叫做元素)(2)排列数:从n个不同的元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号表示.2.相关定义:(1)全排列:一般地,n个不同元素全部取出的一个排列,叫做n个不同元素的一个全排列.(2)n的阶乘:正整数由1到n的连乘积,叫做n的阶乘,用n!表示.(规定0!=1)3.排列数公式(1)排列计算公式:=.m,n∈N+,且m≤n.(2)全排列公式:=n•(n﹣1)•(n﹣2)•…•3•2•1=n!.例题精讲排列与排列数公式例1.(x-2)(x-3)(x-4)…(x-15)(x∈N+,x>15)可表示为()A.A B.A C.A D.A例2.若=12,则n=()A.8B.7C.6D.4例3.已知=15,那么=()A.20B.30C.42D.72组合与组合数公式知识讲解1.组合及组合数公式【考点归纳】1.定义(1)组合:一般地,从n个不同元素中,任意取出m(m≤n)个元素并成一组,叫做从n个元素中任取m个元素的一个组合.(2)组合数:从n个不同元素中,任意取出m(m≤n)个元素的所有组合的个数,叫做从n 个不同元素中,任意取出m个元素的组合数,用符号表示.2.组合数公式:=.m,n∈N+,且m≤n.3.组合数的性质:性质1性质2.例题精讲组合与组合数公式例1.'排球单循环赛南方球队比北方球队多9支南方球队总得分是北方球队的9倍求证冠军是一支南方球队(胜得1分败得0分).'例2.'一个袋子里装有大小相同且标有数字1~5的若干个小球,其中标有数字1的小球有1个,标有数字2的小球有2个,…,标有数字5的小球有5个.(Ⅰ)从中任意取出1个小球,求取出的小球标有数字3的概率;(Ⅱ)从中任意取出3个小球,求其中至少有1个小球标有奇数数字的概率;(Ⅲ)从中任意取出2个小球,求小球上所标数字之和为6的概率.'例3.'求C3n38-n+C21+n3n的值.'排列组合的简单计数问题知识讲解1.排列、组合及简单计数问题【知识点的知识】1、排列组合问题的一些解题技巧:①特殊元素优先安排;②合理分类与准确分步;③排列、组合混合问题先选后排;④相邻问题捆绑处理;⑤不相邻问题插空处理;⑥定序问题除法处理;⑦分排问题直排处理;⑧“小集团”排列问题先整体后局部;⑨构造模型;⑩正难则反、等价转化.对于无限制条件的排列组合问题应遵循两个原则:一是按元素的性质分类,二是按时间发生的过程进行分步.对于有限制条件的排列组合问题,通常从以下三个途径考虑:①以元素为主考虑,即先满足特殊元素的要求,再考虑其他元素;②以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置;③先不考虑限制条件,计算出排列或组合数,再减去不符合要求的排列或组合数.2、排列、组合问题几大解题方法:(1)直接法;(2)排除法;(3)捆绑法:在特定要求的条件下,将几个相关元素当作一个元素来考虑,待整体排好之后再考虑它们“局部”的排列.它主要用于解决“元素相邻问题”;(4)插空法:先把一般元素排列好,然后把待定元素插排在它们之间或两端的空档中,此法主要解决“元素不相邻问题”;(5)占位法:从元素的特殊性上讲,对问题中的特殊元素应优先排列,然后再排其他一般元素;从位置的特殊性上讲,对问题中的特殊位置应优先考虑,然后再排其他剩余位置.即采用“先特殊后一般”的解题原则;(6)调序法:当某些元素次序一定时,可用此法;(7)平均法:若把kn个不同元素平均分成k组,每组n个,共有;(8)隔板法:常用于解正整数解组数的问题;(9)定位问题:从n个不同元素中每次取出k个不同元素作排列规定某r个元素都包含在内,并且都排在某r个指定位置则有;(10)指定元素排列组合问题:①从n个不同元素中每次取出k个不同的元素作排列(或组合),规定某r个元素都包含在内.先C后A策略,排列;组合;②从n个不同元素中每次取出k个不同元素作排列(或组合),规定某r个元素都不包含在内.先C后A策略,排列;组合;③从n个不同元素中每次取出k个不同元素作排列(或组合),规定每个排列(或组合)都只包含某r个元素中的s个元素.先C后A策略,排列;组合.例题精讲排列组合的简单计数问题例1.的展开式中,x的系数为___(用数字作答)例2.在的展开式中,x4的系数是____.例3.若,则n的展开式中,含x2项的系数为_______.当堂练习单选题练习1.计算2+3的值是()A.72B.102C.5070D.5100练习2.=()A.30B.24C.20D.15练习3.6本不同的书在书桌上摆成一排,要求甲,乙两本书必须放在两端,丙、丁两本书必须相邻,则不同的摆放方法有()种。
人教新课标A版选修2-3 1.2排列与组合一、单选题(共12题;共24分)1.(2分)甲、乙等7人排成一排,甲在最中间,且与乙不相邻,那么不同的排法种数是()A.96B.120C.360D.4802.(2分)6名同学到甲、乙、丙三个场馆做志愿者,每名同学只去1个场馆,甲场馆安排1名,乙场馆安排2名,丙场馆安排3名,则不同的安排方法共有()A.120种B.90种C.60种D.30种3.(2分)袋中有100个球,其中红球10个,从中任取5个球,则至少有一个红球的取法种数是()A.B.C.D.4.(2分)为做好社区新冠疫情防控工作,需将四名志愿者分配到甲、乙、丙三个小区开展工作,每个小区至少分配一名志愿者,则不同的分配方案共有()种A.36B.48C.60D.165.(2分)某台小型晚会由6个节目组成,演出顺序有如下要求:节目甲必须排在第四位、节目乙不能排在第一位,节目丙必须排在最后一位,该台晚会节目演出顺序的编排方案共有()A.12种B.18种C.36种D.54种6.(2分)元宵节灯展后,悬挂有8盏不同的花灯需要取下,如图所示,每次取1盏,则不同的取法共有().A.32种B.70种C.90种D.280种7.(2分)在正方体的8个顶点中,以任意4个顶点为顶点的三棱锥,共有()A.52个B.54个C.58个D.62个8.(2分)2019年10月1日,中华人民共和国成立70周年,举国同庆.将2,0,1,9,10这5个数字按照任意次序排成一行,拼成一个6位数,则产生的不同的6位数的个数为()A.72B.84C.96D.1209.(2分)为抗战新冠病毒,社会各界积极捐赠医疗物资.爱心人士向某市捐赠了6箱相同规格的医用外科口罩,现需将这6箱口罩分配给4家医院,每家医院至少1箱,则不同的分法共有()A.10种B.40种C.80种D.240种10.(2分)已知字母x,y,z各有两个,现将这6个字母排成一排,若有且仅有一组字母相邻(如),则不同的排法共有()种A.36B.30C.24D.1611.(2分)由这十个数字组成的无重复数字的四位数中,个位数字与百位数字之差的绝对值等于8的个数为()A.180B.196C.210D.22412.(2分)在明代珠算发明之前,我们的先祖从春秋开始多是用算筹为工具来记数、列式和计算.算筹实际上是一根根相同长度的小木棍,算筹有纵式和横式两种,如图是利用算筹表示的数字,表示多位数时,个位用纵式,十位用横式,百位用纵式,千位用横式,以此类推,例如,137可以用根小木棍表示“ ”,则用6根小木棍(要求用完6根)能表示不含“ ”且没有重复数字的三位数的个数是()A.12B.18C.24D.27二、多选题(共2题;共6分)13.(3分)在100件产品中,有98件合格品,2件不合格品,从这100件产品中任意抽出3件,则下列结论正确的有()A.抽出的3件产品中恰好有1件是不合格品的抽法有种B.抽出的3件产品中恰好有1件是不合格品的抽法有种C.抽出的3件中至少有1件是不合格品的抽法有种D.抽出的3件中至少有1件是不合格品的抽法有种14.(3分)为弘扬我国古代的“六艺文化”,某夏令营主办单位计划利用暑期开设“礼”“乐”“射”“御”“书”“数”六门体验课程,每周一门,连续开设六周.则()A.某学生从中选3门,共有30种选法B.课程“射”“御”排在不相邻两周,共有240种排法C.课程“礼”“书”“数”排在相邻三周,共有144种排法D.课程“乐”不排在第一周,课程“御”不排在最后一周,共有504种排法三、填空题(共4题;共4分)15.(1分)某校开设A类选修课5门,B类选修课4门,一位同学从中供选3门,若要求两类课程中至少选一门,则不同的选法共有.种16.(1分)五位同学排成一排,其中甲、乙必须在一起,而丙、丁不能在一起的排法有种17.(1分)若,则.18.(1分)4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学,则不同的安排方法共有种.四、解答题(共6题;共80分)19.(15分)已知4名学生和2名教师站在一排照相,求:(1)(5分)中间二个位置排教师,有多少种排法?(2)(5分)两名教师不能相邻的排法有多少种?(3)(5分)两名教师不站在两端,且必须相邻,有多少种排法?20.(15分)将7名应届师范大学毕业生分配到3所中学任教.(最后结果用数字表示)(1)(5分)4个人分到甲学校,2个人分到乙学校,1个人分到丙学校,有多少种不同的分配方案?(2)(5分)一所学校安排4个人,一所学校安排2个人,一所学校1个人,有多少种不同的分配方案?(3)(5分)其中有两所学校都各安排3个人,另一所学校安排1个人,有多少种不同的分配方案?21.(10分)有4个不同的球,4个不同的盒子,把球全部放入盒子内.(1)(5分)共有几种放法?(2)(5分)恰有2个盒子不放球,有几种放法?22.(10分)(1)(5分)由0,1,2,…,9这十个数字组成的无重复数字的四位数中,十位数字与千位数字之差的绝对值等于7的四位数的个数共有几种?(2)(5分)我校高三学习雷锋志愿小组共有16人,其中一班、二班、三班、四班各4人,现在从中任选3人,要求这三人不能是同一个班级的学生,且在三班至多选1人,求不同的选取法的种数. 23.(15分)盒子内有3个不同的黑球,5个不同的白球.(1)(5分)全部取出排成一列,3个黑球两两不相邻的排法有多少种?(2)(5分)从中任取6个球,白球的个数不比黑球个数少的取法有多少种?(3)(5分)若取一个白球记2分,取一个黑球记1分,从中任取5个球,使总分不少于7分的取法有多少种?24.(15分)江夏一中高二年级计划假期开展历史类班级研学活动,共有6个名额,分配到历史类5个班级(每个班至少0个名额,所有名额全部分完).(1)(5分)共有多少种分配方案?(2)(5分)6名学生确定后,分成A、B、C、D四个小组,每小组至少一人,共有多少种方法?(3)(5分)6名学生来到武汉火车站.火车站共设有3个“安检”入口,每个入口每次只能进1个旅客,求6人进站的不同方案种数.答案解析部分1.【答案】D【解析】【解答】解:甲的位置在中间已经固定,甲与乙不相邻,因此甲的左右相邻两个位置应从除甲乙之外的5人中选2人进行排列,剩下的人在其余位置上全排列,故有种,故答案为:D.【分析】从出甲乙之外的5人中选2人排在甲的两边并和甲相邻,剩下的全排列,利用排列数公式和乘法计数原理得到..2.【答案】C【解析】【解答】首先从6名同学中选1名去甲场馆,方法数有;然后从其余5名同学中选2名去乙场馆,方法数有;最后剩下的3名同学去丙场馆.故不同的安排方法共有种.故答案为:C【分析】分别安排各场馆的志愿者,利用组合计数和乘法计数原理求解.3.【答案】C【解析】【解答】由题意,袋中有100个球,其中红球10个,从中任取5个球,至少有一个红球的取法有:①直接法:种不同的取法;②间接法:.故答案为:C.【分析】根据题意,可分别利用直接法和间接法求解,得到答案.4.【答案】A【解析】【解答】根据题意可知必有二名志愿者去同一小区开展工作,因此有种方式,所以四名志愿者分配到甲、乙、丙三个小区开展工作,每个小区至少分配一名志愿者共有种方式.故答案为:A【分析】根据题意可知必有二名志愿者去同一小区开展工作,结合排列数的定义进行求解即可.5.【答案】B【解析】【解答】由于节目甲必须排在第四位、节目乙不能排在第一位,节目丙必须排在最后一位,则节目乙可放在第二、三、五个位置中的任何一个位置,其他节目任意排列,由分步计数原理可知,该台晚会节目演出顺序的编排方案共有种,故答案为:B.【分析】固定节目甲、丙的位置,将节目乙放在第二、三、五个位置中的任何一个位置,其他节目任意排列,利用分步计数原理可得出结果.6.【答案】B【解析】【解答】因为取灯时每次只能取一盏,所以每串灯必须先取下面的灯,即每串灯取下的顺序确定,取下的方法有种.故答案为:B【分析】因为取灯时每次只能取一盏,所以每串灯必须先取下面的灯,由定序问题可求解.7.【答案】C【解析】【解答】从正方体的8个顶点中任取四个顶点,共有种,其中有6个表面和6个对角面中的四个顶点共面,不能构成三棱锥,所以共有个三棱锥.故答案为:C.【分析】利用间接法可得结果:从正方体的个顶点中任取四个顶点的取法减去四点共面的情形即可得到结果.8.【答案】B【解析】【解答】先选择一个非0数排在首位,剩余数全排列,共有种,其中1和0排在一起形成10和原来的10有重复,考虑1和0相邻时,且1在0的左边,和剩余数字共有4!=24种排法,其中一半是重复的,故此时有12种重复.故共有种.故答案为:B.【分析】先选择一个非0数排在首位,剩余数全排列,共有种,其中1和0排在一起有重复,共有12种,即可得答案.9.【答案】A【解析】【解答】由题意, 因为6箱医用外科口罩的规格相同,故四家医院分配到的口罩箱数有1,1,2,2与1,1,1,3两种情况,则分配的方法有:①1,1,2,2:从4家医院中选择两家,分别分配1箱,共种.②1,1,1,3:从4家医院选出1家,分配给3箱,共种.共种.故答案为:A【分析】分四家医院分配到的口罩箱数分别为1,1,2,2与1,1,1,3两种情况,分别计算再求和即可. 10.【答案】A【解析】【解答】有且仅有一组字母相邻,这组字母有三种情况:.当相邻的这组字母为时,将6个位置编成1-6号,若在1号和2号,则3号和5号字母相同,4号和6号字母相同,有2种排法;若在2号和3号,则1号和5号字母相同,4号和6号字母相同,有2种排法;若在3号和4号,则1号和2号字母不相同,5号和6号字母不相同,有种排法;若在4号和5号,则2号和6号字母相同,1号和3号字母相同,有2种排法;若在5号和6号,则1号和3号字母相同,2号和4号字母相同,有2种排法,即相邻的字母为时,共有种排法.同理,相邻的字母为时,也都有12种排法,故共有种排法.故答案为:A.【分析】有且仅有一组字母相邻,这组字母有三种情况:,利用位置分析法,可得出当相邻的字母为时,共有12种排法,进而可知不同的排法共有有种.11.【答案】C【解析】【解答】分两种情况:⑴个位与百位填入0与8,则有个;⑵个位与百位填入1与9,则有个.则共有个.故答案为:C【分析】首先分析可得,个位数字与百位数字之差的绝对值等于8的情况有2种,即:①当个位与百位数字为0,8时,②当个位与百位为1,9时,分别求出所有的情况,由加法原理计算可得答案.12.【答案】C【解析】【解答】数字7、2、1组成6个,数字7、6、1组成6个,数字6、3、1组成6个,数字3、2、1组成6个,共24个符合要求的三位数.故答案为:C.【分析】6根小木棍可能组成数字7、2、1,7、6、1,6、3、1,3、2、1,分别对其进行全排列即可得出结果.13.【答案】A,C,D【解析】【解答】解:根据题意,若抽出的3件产品中恰好有1件是不合格品,即抽出的3件产品中有2件合格品,1件不合格品,则合格品的取法有种,不合格品的取法有种,则恰好有1件是不合格品的取法有种取法;则正确,错误;若抽出的3件中至少有1件是不合格品,有2种情况,①抽出的3件产品中有2件合格品,1件不合格品,有种取法,②抽出的3件产品中有1件合格品,2件不合格品,有种取法,则抽出的3件中至少有1件是不合格品的抽法有种,正确;也可以使用间接法:在100件产品中任选3件,有种取法,其中全部为合格品的取法有种,则抽出的3件中至少有1件是不合格品的抽法有种取法,正确;故答案为:ACD.【分析】根据题意,依次分析选项,对于,由分步计数原理计算可得合格品的取法以及不合格品的取法,由分步计数原理可得正确,错误;对于,分2种情况讨论:①抽出的3件产品中有2件合格品,1件不合格品,②抽出的3件产品中有1件合格品,2件不合格品,由加法原理可得;对于,由间接法分析:先计算在100件产品中任选3件的取法数目,再计算其中全部为合格品的取法,据此分析可得正确;综合即可得答案.14.【答案】C,D【解析】【解答】6门中选3门共有种,A不符合题意;课程“射”“御”排在不相邻两周,共有种排法,B不符合题意;课程“礼”“书”“数”排在相邻三周,共有种排法,C符合题意;课程“乐”不排在第一周,课程“御”不排在最后一周,共有种排法,D符合题意.故答案为:CD【分析】根据排列组合的相邻关系和不相邻关系,以及有限制排列的关系,逐个分析选项即可. 15.【答案】70【解析】【解答】由条件可知3门课程可以分成以下两种情况:类2门,类1门,共有种,或类1门,类2门,共有,所以不同的选法共有种方法.故答案为:70【分析】根据分类计数原理,3门功课可分成2种情况,分别求方法种数.16.【答案】24【解析】【解答】根据题意,先将甲乙看成一个“元素”,有2种不同的排法,将丙、丁单独排列,也有2种不同的排法,若甲、乙与第5个元素只有一个在丙丁之间,则有种情况,若甲、乙与第5个元素都在丙丁之间,有2种不同的排法,则不同的排法共有种情况.故答案为:24.【分析】根据题意,先使用捆绑法,将甲乙看成一个“元素”,再将丙、丁单独排列,进而将若甲、乙与第5个元素分类讨论,分析丙丁之间的不同情况,由乘法原理,计算可得答案.17.【答案】3【解析】【解答】因为,所以,化简得,解得.故答案为:3.【分析】用排列数和组合数的定义把已知等式化为乘积形式,然后可解方程.18.【答案】36【解析】【解答】4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学先取2名同学看作一组,选法有:现在可看成是3组同学分配到3个小区,分法有:根据分步乘法原理,可得不同的安排方法种故答案为:36.【分析】根据题意,采用捆绑法,先取2名同学看作一组,现在可看成是3组同学分配到3个小区,即可求得答案.19.【答案】(1)解:;(2)解:;(3)解:.【解析】【分析】(1)先排教师有种方法,再排学生有种方法,再根据分步计数原理即可得到答案;(2)先排4名学生有种方法,再把老师插入4个学生形成的5个空位中,有种方法,根据分步计数原理即可得到答案;(3)先将2名老师看成一个整体,有种方法,再从4名学生种选2名排两端,有种方法,最后将剩下的2名学生和老师这个整体全排列,有种方法,由乘法原理即可得到答案.20.【答案】(1)解:(种)(2)解:(种)(3)解:(种)【解析】【分析】(1)利用组合的知识求解;(2)先不均匀分组,再分配到学校即可求解;(3)先不均匀分组,再分配即可.21.【答案】(1)解:每一个球有4种放法,故共有44=256(种)(2)解:恰有2个盒子不放球,也就是把4个不同的小球只放入2个盒子中,有两类放法;第一类,1个盒子放3个小球,1个盒子放1个小球,先把小球分组,有种,再放到2个小盒中有种放法,共有种方法;第二类,2个盒子中各放2个小球有种放法,故恰有2个盒子不放球的方法共有种放法.【解析】【分析】(1)明确共有4个球,每个球都有4种放法,盒子可以不放球,根据分步计数原理求解.(2)首先明确有两个盒子不放球的含义是将4个球放入2个盒子中,放球分为两类,一类是1个盒子放3个另一个放1个,二类是两个盒子各放2个,分别求出每一类的放法,再用加法计数原理求解.22.【答案】(1)解:十位数字与千位数字之差的绝对值等于7,可得千位数字和十位数字的组合有五种,每种组合中百位和个位的数共有种组合,所以符合条件的四位数共有种.(2)解:情形一:不选三班的同学,从12个人中选出3人,有种选取方法,其中来自同一个班级的情况有种,则此时有种选取方法;情形二:选三班的一位同学,三班的这一位同学的选取方法有4种,剩下的两位同学从剩下的12人中任选2人,有种选取方法,则此时有种选取方法.根据分类计数原理,共有种选取方法.【解析】【分析】(1)千位数字和十位数字的组合有五种,百位和个位的数共有种组合,计算得到答案.(2)考虑不选三班的同学和选三班的一位同学两种情况,利用排除法和分步分类计数原理得到答案.23.【答案】(1)解:首先5个白球进行排列,然后3个黑球进行插空,则3个黑球两两不相邻的排法有种;(2)解:从中任取6个球,白球的个数不比黑球个数少的取法有3类:1个黑球和5个白球、2个黑球和4个白球、3个黑球和3个白球,共有种(3)解:从中任取5个球,使总分不少于7分的取法有4类:5个白球、4个白球1个黑球、3个白球2个黑球、2个白球3个黑球,共有种.【解析】【分析】(1)首先5个白球进行排列,然后3个黑球进行插空,则3个黑球两两不相邻的排法有;(2)从中任取6个球,白球的个数不比黑球个数少的取法有3类:1个黑球和5个白球、2个黑球和4个白球、3个黑球和3个白球;(3)从中任取5个球,使总分不少于7分的取法有4类:5个白球、4个白球1个黑球、3个白球2个黑球、2个白球3个黑球.24.【答案】(1)解:由题意得:问题转化为不定方程的非负整数解的个数,∴方程又等价于不定方程的正整数解的个数,利用隔板原理得:方程正整数解的个数为,∴共有多少种分配方案.(2)解:将问题转化为不定方程的正整数解个数,分组后再进行排列,∵不定方程的正整数解个数为,∴共有种方法.(3)解:设6名学生在3个安检的人数分别为,∵方程非负整数解的个数等价于方程的正整数解的个数,∴6人进站的不同方案种数为.【解析】【分析】(1)将问题转化为不定方程的非负整数解问题,再利用隔板原理进行求解;(2)将问题转化为不定方程的正整数解问题,再利用隔板原理、排列数公式进行求解;(3)将问题转化为不定方程方程的正整数解问题,再利用隔板原理、排列数公式进行求解.。
1.2.1排列上课班别:高二授课教师:教材:人教版选修2—3教学目标:1、知识与技能:了解排列数的意义,掌握排列数公式及推导方法,从中体会“化归”的数学思想,并能运用排列数公式进行计算。
2、过程与方法:能运用所学的排列知识,正确地解决的实际问题3、情感、态度与价值观:能运用所学的排列知识,正确地解决的实际问题.教学重点:排列数公式的理解与运用;排列应用题常用的方法有直接法,间接法教学难点:排列数公式的推导授课类型:新授课课时安排:1课时教具:多媒体内容分析:分类计数原理是对完成一件事的所有方法的一个划分,依分类计数原理解题,首先明确要做的这件事是什么,其次分类时要根据问题的特点确定分类的标准,最后在确定的标准下进行分类.分类要注意不重复、不遗漏,保证每类办法都能完成这件事.分步计数原理是指完成一件事的任何方法要按照一定的标准分成几个步骤,必须且只需连续完成这几个步骤后才算完成这件事,每步中的任何一种方法都不能完成这件事.分类计数原理和分步计数原理的地位是有区别的,分类计数原理更具有一般性,解决复杂问题时往往需要先分类,每类中再分成几步.在排列、组合教学的起始阶段,不能嫌罗嗦,教师一定要先做出表率并要求学生严格按原理去分析问题.只有这样才能使学生认识深刻、理解到位、思路清晰,才会做到分类有据、分步有方,为排列、组合的学习奠定坚实的基础分类计数原理和分步计数原理既是推导排列数公式、组合数公式的基础,也是解决排列、组合问题的主要依据,并且还常需要直接运用它们去解决问题,这两个原理贯穿排列、组合学习过程的始终.搞好排列、组合问题的教学从这两个原理入手带有根本性.排列与组合都是研究从一些不同元素中任取元素,或排成一排或并成一组,并求有多少种不同方法的问题.排列与组合的区别在于问题是否与顺序有关.与顺序有关的是排列问题,与顺序无关是组合问题,顺序对排列、组合问题的求解特别重要.排列与组合的区别,从定义上来说是简单的,但在具体求解过程中学生往往感到困惑,分不清到底与顺序有无关系.教学过程:一、复习引入:1分类加法计数原理:做一件事情,完成它可以有n类办法,在第一类办法中有种不同的方法,在第二类办法中有种不同的方法,……,在第n类办法中有种不同的方法那么完成这件事共有种不同的方法2.分步乘法计数原理:做一件事情,完成它需要分成n个步骤,做第一步有种不同的方法,做第二步有种不同的方法,……,做第n步有种不同的方法,那么完成这件事有种不同的方法二、讲解新课:问题1.从甲、乙、丙3名同学中选取2名同学参加某一天的一项活动,其中一名同学参加上午的活动,一名同学参加下午的活动,有多少种不同的方法?图 1.2一1把上面问题中被取的对象叫做元素,于是问题可叙述为:从3个不同的元素 a , b ,。
人教版高数选修2-3第一章1.2排列组合(教师版)排列组合_________________________________________ _________________________________________ _________________________________________ _________________________________________1.理解排列组合的概念.2.能利用计数原理推导排列公式、组合公式.3.熟练掌握排列、组合的性质.4.能解决简单的实际问题.1.排列与组合的概念:(1)排列:一般地,从n个不同的元素中取出m(m ≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m个元素的一个排列.注意:○1如无特别说明,取出的m个元素都是不重复的.○2排列的定义中包括两个基本内容,一是“取出元素”,二是“按照一定的顺序排列”.○3从定义知,只有当元素完全相同,并且元素排列的顺序也完全相同时,才是同一个排列.○4在定义中规定m≤n,如果m=n,称作全排列.○5在定义中“一定顺序”就是说与位置有关.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用符号m nC 表示.3.排列数公式与组合数公式: (1)排列数公式:(1)(2)(1),m n A n n n n m =--⋅⋅⋅-+其中m ,n *∈N ,且m ≤n .(2)全排列、阶乘、排列数公式的阶乘表示. ○1全排列:n 个不同元素全部取出的一个排列,叫做n 个不同元素的一个全排列.○2阶乘:自然数1到n 的连乘积,叫做n 的阶乘,用n !表示,即!.nnAn =○3由此排列数公式(1)(2)(1)m nA n n n n m =---+所以!.()!m nn An m =-(3)组合数公式:!.!()!m nn Cm n m =-(4)组合数的两个性质: 性质1:.m n m nn CC -= 性质2:11.m m m n n n CC C -+=+类型一.排列的定义例1:判断下列问题是不是排列,为什么? (1)从甲、乙、丙三名同学中选出两名参加一项活动,其中一名同学参加上午的活动,另一名同学参加下午的活动.(2)从甲、乙、丙三名同学中选出两名同学参加一项活动.[解析] (1)是排列问题,因为选出的两名同学参加的活动与顺序有关.(2)不是排列问题,因为选出的两名同学参加的活动与顺序无关.练习1:判断下列问题是不是排列,为什么? (1)从2、3、4这三个数字中取出两个,一个为幂底数,一个为幂指数.(2)集合M ={1,2,…,9}中,任取相异的两个元素作为a ,b ,可以得到多少个焦点在x 轴上的椭圆方程22221x y a b +=和多少个焦点在x 轴上的双曲线方程2222 1.x y a b-=[解析] (1)是排列问题,一个为幂底数,一个为幂指数,两个数字一旦交换顺序,产生的结果不同,即与顺序有关.(2)第一问不是第二问是.若方程22221x y a b+=表示焦点在x 轴上的椭圆,则必有a >b ,a ,b 的大小一定;在双曲线22221x y a b-=中,不管a >b 还是a <b ,方程22221x y a b-=均表示焦点在x 轴上的双曲线,且是不同的双曲线,故这是排列.类型二.组合的定义例2:判断下列问题是组合问题还是排列问题.(1)设集合A={a,b,c,d,e},则集合A的子集中含有3个元素的有多少个?(2)某铁路线上有5个车站,则这条线上共需准备多少种车票?多少种票价?[解析] (1)因为本问题与元素顺序无关,故是组合问题.(2)因为甲站到乙站,与乙站到甲站车票是不同的,故是排列问题,但票价与顺序无关,甲站到乙站,与乙站到甲站是同一种票价,故是组合问题.练习1:判断下列问题是组合问题还是排列问题.(1)3人去干5种不同的工作,每人干一种,有多少种分工方法?(2)把3本相同的书分给5个学生,每人最多得1本,有几种分配方法?[解析] (1)因为分工方法是从5种不同的工作中取出3种,按一定次序分给3个人去干,故是排列问题.(2)因为3本书是相同的,无论把3本书分给哪三人,都不需考虑他们的顺序,故是组合问题.类型三.排列数与组合数例3:计算下列各式. (1)57;A(2)212;A(3)77.A[解析] [答案] (1)57A =7×6×5×4×3=2520; (2)213A =13×12=156;(3)77A =7×6×5×4×3×2×1=5040.练习1:乘积m (m +1)(m +2)…(m +20)可表示为( ) A.2mAB.21m AC.2020m A +D.2120m A +[答案] D[解析] 排列的顺序为由小到大,故n =m +20,而项数是21故可表示为2120.m A+例4:计算98100C[答案]98100982100100100100994950.21C C C -⨯====⨯练习2:计算972959898982C C C ++ [答案]原式1231223298989898989898992()()C C C C C C C C =++=+++=3399100161700.C C +== 类型四.排列问题例5:3个女生和5个男生排成一排. (1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?[解析] (1)(捆绑法)因为3个女生必须排在一起,所以可以先把她们看成一个整体,这样同5个男生合在一起共有6个元素,排成一排有66A 种不同排法.对于其中的每一种排法,3个女生之间又都有33A 种不同的排法,因此共有63634320A A⋅=种不同的排法.(2)(插空法)要保证女生全分开,可先把5个男生排好,每两个相邻的男生之间留出一个空档,这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把3个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于5个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让3个女生插入都有36A 种不同排法,因此共有535614400A A⋅=种不同的排法.练习1:3个女生和5个男生排成一排. (1)如果两端都不能排女生,可有多少种不同的排法?(2)如果两端不能都排女生,可有多少种不同的排法?[解析] (1)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有2656A A ⋅=14400种不同的排法.(2)3个女生和5个男生排成一排有88A 种排法,从中减去两端都是女生的排法2636A A ⋅种,就能得到两端不都是女生的排法种数,因此共有82683636000A A A-⋅=种不同的排法.类型五.组合问题例6:高中一年级8个班协商组成年级篮球队,共需10名队员,每个班至少要出1名,不同的组队方式有多少种?[解析] 本题实质上可以看作把2件相同的礼品分到8个小组去,共有1288C C+36=种方案.练习1:有、甲、乙、丙三项任务,甲需2人承担,乙、丙各需1人承担,从10人中选派4人承担这,三项任务,不同的选法共有多少种?[解析] 共分三步完成,第一步满足甲任务,有210C 种选法,第二步满足乙任务有18C 种选法,第三步满足丙任务,有17C 种选法,故共有21110872520C C C =种不同选法.类型六.排列与组合综合问题例7:某校乒乓球队有男运动员10人和女运动员9人,选出男女运动员各3名参加三场混合双打比赛(每名运动员只限参加一场比赛),共有多少种不同参赛方法?[答案] 362880[解析] 从10名男运动员中选3名有310C 种,从9名女运动员中选3名有39C 种;选出的6名运动员去配对,这里不妨设选出的男运动员为A ,B ,C ;先让A 选择女运动员,有3种不同选法;B 选择女运动员的方法有2种;C 只有1种选法了,共有选法3×2×1=6种;最后这3对男女混合选手的出场顺序为33A ,根据分步计数原理,共有33310936362880CC A ⨯⨯=种不同参赛方法.练习1:在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为偶数的共有( )A.36个B.24个C.18个D.6个 [答案] A[解析] 由各位数字之和为偶数,可知所求三位数由2个奇数和1个偶数组成,由乘法原理,各位数字之和为偶数的数共有21332336CC A ⋅⋅=个.1.89×90×91×…×100可表示为( )A.10100A B.11100AC.12100AD.13100A[答案] C 2.已知123934,n n A A --=则n 等于( ) A.5B.6C.7D.8[答案] C3.将6名学生排成两排,每排3人,则不同的排法种数有( )A.36B.120C.720D.140[答案] C4.6名同学排成一排,其中甲、乙两人排在一起的不同排法有( )A.720种B.360种C.240种D.120种 [答案] C 5.若266,x C C =则x 的值是( )A.2B.4C.4或2D.0[答案] C6.1171010r r CC +-+可能的值的个数为( )A.1个B.2个C.3个D.无数个 [答案] B7.某校一年级有5个班,二年级有7个班,三年级有4个班,分年级举行班与班之间的篮球单循环赛,共需进行比赛的场数是( ) A.222574CC C ++ B.222574C C CC.222574AA A ++D.216C[答案] A8.有3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法有( )A.90种 B .180种 C.270种 D.540种 [答案] D_________________________________________________________________________________ _________________________________________________________________________________基础巩固1.某乒乓球队共有男女队员18人,现从中选出男、女队员各1人组成一对双打组合,由于在男队员中有2人主攻单打项目,不参与双打组合,这样一共有64种组合方式,则乒乓球队中男队员的人数为( )A.10人B.8人C.6人D.12人 [答案] A2.将4个不同的小球随意放入3个不同的盒子,使每个盒子都不空的放法种数是( ) A.1334A AB.2343C AC.3242C AD.132442C C C[答案] B3.有3名男生和5名女生照相,如果男生不排在是左边且不相邻,则不同的排法种数为( ) A.3538A AB.5354A AC.5355A AD.5356A A[答案] C4.8位同学,每位相互赠照片一张,则总共要赠________张照片. [答案] 565.5名学生和5名老师站一排,其中学生不相邻的站法有________种.[答案]864006.由0,1,2,3,4,5组成无重复数字的六位数,其中个位数字小于百位数字的数共有________个.[答案]3007.有10个三好学生的名额,分配给高三年级6个班,每班至少一个名额,共有________种不同的分配方案.[答案]1268.从10名学生中选出5人参加一个会议,其中甲、乙两人有且仅有1人参加,则选法种数为________.[答案]140能力提升1.用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有()A.144个B.120个C.96个D.72个[答案]B2.方程22a b c∈--,且,,a b c互不相ay b x c=+中的,,{3,2,0,1,2,3}同,在所有这些方程所表示的曲线中,不同的抛物线共有()A.60条B.62条C.71条D.80条[答案]B3. 6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为()A.144 B.120 C.72 D.24[答案] D4.在由数字1,2,3,4,5组成的所有没有重复数字的5位数中,大于23145且小于43521的数共有( )A.56个B.57个C.58个D.60个[答案]C5.某地奥运火炬接力传递路线共分6段,传递活动分别由6名火炬手完成.如果第一棒火炬手只能从甲、乙、丙三人中产生,最后一棒火炬手只能从甲、乙两人中产生,则不同的传递方案共有________种.(用数字作答)【答案】966. 把5件不同产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有__________种.[答案]367. 在报名的3名男教师和6名女教师中,选取5人参加义务献血,要求男、女教师都有,则不同的选取方式的种数为_________(结果用数值表示).[答案] 1208.从数字0,1,3,5,7中取出不同的三个数作系数,可以组成多少个不同的一元二次方程ax 2+bx +c =0?其中有实根的方程有多少个?[答案] 先考虑组成一元二次方程的问题:首先确定a ,只能从1,3,5,7中选一个,有14A 种,然后从余下的4个数中任选两个作b 、c ,有24A 种.所以由分步计数原理,共组成一元二次方程:124448A A⋅=个.方程更有实根,必须满足240.bac -≥分类讨论如下:当c =0时,a ,b 可在1,3,5,7中任取两个排列,有24A 个;当c ≠0时,分析判别式知b 只能取5,7.当b 取5时,a ,c 只能取1,3这两个数,有22A 个;当b 取7时a ,c 可取1,3或1,5这两组数,有222A 个,此时共有22222AA +个.由分类计数原理知,有实根的一元二次方程共有:2224222AA A ++=18个.。