2021学年高中数学1.2排列与组合1.2.2第1课时组合一课件人教A版选修2_3.ppt
- 格式:ppt
- 大小:1.83 MB
- 文档页数:32
第一章 1.2 1.2.2 第1课时1.下列问题不是组合问题的是( D )A .10个朋友聚会,每两人握手一次,一共握手多少次?B .平面上有2015个不同的点,它们中任意三点不共线,连接任意两点可以构成多少条线段?C .集合{a 1,a 2,a 3,…,a n }的含有三个元素的子集有多少个?D .从高三(19)班的54名学生中选出2名学生分别参加校庆晚会的独唱、独舞节目,有多少种选法?[解析] 组合问题与次序无关,排列问题与次序有关,D 选项中,选出的2名学生,如甲、乙,其中“甲参加独唱、乙参加独舞”与“乙参加独唱、甲参加独舞”是两个不同的选法,因此是排列问题,不是组合问题,选D .2.已知C 7n +1-C 7n =C 8n (n ∈N *),则n 等于( A )A .14B .12C .13D .15 [解析] 因为C 8n +C 7n =C 8n +1,所以C 7n +1=C 8n +1.∴7+8=n +1,∴n =14,故选A .3.把三张游园票分给10个人中的3人,分法有( B )A .A 310种B .C 310种 C .C 310A 310种D .30种[解析] 三张票没区别,从10人中选3人即可,即C 310,故选B .4.若C 4n >C 6n ,则n 的集合是__{6,7,8,9}__.[解析] ∵C 4n >C 6n ,∴⎩⎪⎨⎪⎧ C 4n >C 6n ,n ≥6,⇒⎩⎪⎨⎪⎧ n !4!n -4!>n !6!n -6!,n ≥6⇒ ⎩⎪⎨⎪⎧ n 2-9n -10<0,n ≥6,⇒⎩⎪⎨⎪⎧ -1<n <10,n ≥6. ∵n ∈N *,∴n =6,7,8,9.∴n 的集合为{6,7,8,9}.5.在6名内科医生和4名外科医生中,现要组成5人医疗小组送医下乡,依下列条件各有多少种选派方法?(1)有3名内科医生和2名外科医生;(2)既有内科医生,又有外科医生.[解析] (1)先选内科医生有C36种选法,再选外科医生有C24种选法,故有C36C24=120种选派方法.(2)既有内科医生,又有外科医生,正面思考应包括四种情况,内科医生去1人,2人,3人,4人,有C16C44+C26C34+C36C24+C46C14=246种选派方法.若从反面考虑,则有C510-C56=246种选派方法.。
第一章 1.2 1.2.1 第2课时请同学们认真完成练案[4]A级基础巩固一、选择题1.5人站成一排,甲、乙两人之间恰有1人的不同站法的种数为( C )A.18 B.24C.36 D.48[解析] 5人站成一排,甲、乙两人之间恰有1人的不同站法有3A33×A22=36(种).2.某单位安排7位员工在10月1日至7日值班,每天安排1人,每人值班1天.若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有( C )A.504种B.960种C.1 008种D.1 108种[解析] 甲、乙相邻的所有方案有A22A66=1 440种;其中丙排在10月1日的和丁排在10月7日的一样多,各有:A22A55=240种,其中丙排在10月1日且丁排在10月7日的有A22A44=48种,故符合题设要求的不同安排方案有:1 440-2×240+48=1 008种,故选C.3.停车站划出一排12个停车位置,今有8辆不同的车需要停放,若要求剩余的4个空车位连在一起,则不同的停车方法有( D )A.A812种B.2A88A44种C.8A88种D.9A88种[解析] 将4个空车位视为一个元素,与8辆车共9个元素进行全排列,共有A99=9A88种.4.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有( B )A.192种B.216种C.240种D.288种[解析] 分两类:最左端排甲有A55=120种不同的排法,最左端排乙,由于甲不能排在最右端,所以有4A44=96种不同的排法,由分类加法原理可得满足条件的排法共有120+96=216种.5.甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动,要求每人参加一天且每天至多安排一人,并要求甲安排在另外两位前面,不同的安排方法共有( A ) A.20种B.30种C.40种D.60种[解析] 分类完成,甲排周一,乙、丙只能从周二至周五这4天中选2天排,有A24种安排方法;甲排周二,乙、丙有A23种安排方法;甲排周三,乙、丙只能排周四和周五,有A22种安排方法.由分类加法计数原理可知,共有A24+A23+A22=20种不同的安排方法.6.(2020·广元模拟)在航天员进行一项太空实验中,要先后实施6个程序,其中程序A 只能出现在第一或最后一步,程序B和C在实施时必须相邻,问实验顺序的编排方法共有( C )A.34种B.48种C.96种D.144种[解析] 根据题意,程序A只能出现在第一步或最后一步,则从第一个位置和最后一个位置选一个位置把A排列,有A12=2种结果,又由程序B和C实施时必须相邻,把B和C看作一个元素,同除A外的3个元素排列,注意B和C之间还有一个排列,共有A44A22=48种结果,根据分步计数原理知共有2×48=96种结果,故选C.二、填空题7.(2020·和平区高三)现有6个人排成一横排照相,其中甲不能被排在边上,则不同排法的总数为__480__.[解析] 假设6个人分别对应6个空位,甲不站在两端,有4个位置可选,则其他5人对应其他5个位置,有A55=120种情况,故不同排列方法种数4×120=480种.故答案为480.8.将序号分别为1,2,3,4,5的5张参观券全部分给4人,每人至少1张,如果分给同一人的2张参观券连号,那么不同的分法种数是__96__.[解析] 先分组后用分配法求解,5张参观券分为4组,其中2个连号的有4种分法,每一种分法中的排列方法有A44种,因此共有不同的分法4A44=4×24=96(种).9.2020年某地举行博物展,某单位将展出5件艺术作品,其中不同书法作品2件、不同绘画作品2件、标志性建筑设计1件,在展台上将这5件作品排成一排,要求2件书法作品必须相邻,2件绘画作品不能相邻,则该单位展出这5件作品不同的方案有__24__种.(用数字作答)[解析] 将2件书法作品排列,方法数为2种,然后将其作为1件作品与标志性建筑设计作品共同排列有2种排法,对于其每一种排法,在其形成的3个空位中选2个插入2件绘画作品,故共有不同展出方案:2×2×A23=24种.三、解答题10.一场晚会有5个演唱节目和3个舞蹈节目,要求排出一个节目单.(1)3个舞蹈节目不排在开始和结尾,有多少种排法?(2)前四个节目要有舞蹈节目,有多少种排法?[解析] (1)先从5个演唱节目中选两个排在首尾两个位置有A25种排法,再将剩余的3个演唱节目,3个舞蹈节目排在中间6个位置上有A66种排法,故共有不同排法A25A66=14 400种.(2)先不考虑排列要求,有A88种排列,其中前四个节目没有舞蹈节目的情况,可先从5个演唱节目中选4个节目排在前四个位置,然后将剩余四个节目排列在后四个位置,有A45A44种排法,所以前四个节目要有舞蹈节目的排法有A88-A45A44=37 440种.B级素养提升一、选择题1.(2020·濮阳三模)《红海行动》是一部现代化海军题材影片,该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故事.撤侨过程中,海军舰长要求队员们依次完成六项任务,并对任务的顺序提出了如下要求:重点任务A必须排在前三位,且任务E、F必须排在一起,则这六项任务的不同安排方案共有( D )A.240种B.188种C.156种D.120种[解析] 根据题意,由于任务A必须排在前三位,分3种情况讨论:①A排在第一位,任务E、F必须排在一起,则任务E、F相邻的位置有4个,考虑两者的顺序,有2种情况,将剩下的3个任务全排列,安排在其他三个位置,有A33=6种安排方法,则此时有4×2×6=48种安排方案;②A排在第二位,任务E、F必须排在一起,则任务E、F相邻的位置有3个,考虑两者的顺序,有2种情况,将剩下的3个任务全排列,安排在其他三个位置,有A33=6种安排方法,则此时有3×2×6=36种安排方案;③A排在第三位,任务E、F必须排在一起,则任务E、F相邻的位置有3个,考虑两者的顺序,有2种情况,将剩下的3个任务全排列,安排在其他三个位置,有A33=6种安排方法,则此时有3×2×6=36种安排方案;则符合题意要求的安排方案有36+36+48=120种.故选D.2.(多选题)某地为了迎接2021年城运会,某大楼安装了5个彩灯,它们闪亮的顺序不固定.每个彩灯只能闪亮红、橙、黄、绿、蓝中的一种颜色,且这5个彩灯所闪亮的颜色各不相同,记这5个彩灯有序地各闪亮一次为一个闪烁.在每个闪烁中,每秒钟有且仅有一个彩灯闪亮,而相邻两个闪烁的时间间隔均为5秒.如果要实现所有不同的闪烁,那么需要的时间可以是( ABC )A.1 205秒B.1 200秒C.1 195秒D.1 190秒[解析] 由题意每次闪烁共5秒,所有不同的闪烁为A55个,相邻两个闪烁的时间间隔为5秒,因此需要的时间至少是5A55+(A55-1)×5=1 195秒,故选ABC.二、填空题3.6人站成一排,甲、乙、丙3个人不能都站在一起的排法种数为__576__.[解析] “不能都站在一起”与“都站在一起”是对立事件,由间接法可得A66-A33A44=576.4.有语文、数学、英语、物理、化学、生物6门课程,从中选4门安排在上午的4节课中,其中化学不排在第四节,共有__300__种不同的安排方法.(用数字回答) [解析] 法一:(分类法)分两类.第1类,化学被选上,有A13A35种不同的安排方法;第2类,化学不被选上,有A45种不同的安排方法.故共有A13A35+A45=300种不同的安排方法.法二:(分步法)第1步,第四节有A15种排法;第2步,其余三节有A35种排法,故共有A15A35=300种不同的安排方法.法三:(间接法)从6门课程中选4门安排在上午,有A46种排法,而化学排第四节,有A35种排法,故共有A46-A35=300种不同的安排方法.三、解答题5.用0、1、2、3、4五个数字:(1)可组成多少个五位数;(2)可组成多少个无重复数字的五位数;(3)可组成多少个无重复数字的且是3的倍数的三位数;(4)可组成多少个无重复数字的五位奇数.[解析] (1)各个数位上的数字允许重复,故由分步乘法计数原理知,共有4×5×5×5×5=2 500(个).(2)解法一:先排万位,从1,2,3,4中任取一个有A14种填法,其余四个位置四个数字共有A44种,故共有A14·A44=96(个).解法二:先排0,从个、十、百、千位中任选一个位置将0填入有A14种方法,其余四个数字全排有A44种方法,故共有A14·A44=96(个).(3)构成3的倍数的三位数,各个位上数字之和是3的倍数,按取0和不取0分类:①取0,从1和4中取一个数,再取2进行排,先填百位A12,其余任排有A22,故有2A12·A22种.②不取0,则只能取3,从1或4中再任取一个,再取2然后进行全排为2A33,所以共有2A12A22+2A33=8+12=20(个).(4)考虑特殊位置个位和万位,先填个位,从1、3中选一个填入个位有A12种填法,然后从剩余3个非0数中选一个填入万位,有A13种填法,包含0在内还有3个数在中间三位置上全排列,排列数为A33,故共有A12·A13·A33=36(个).6.4个男同学,3个女同学站成一排.(1)3个女同学必须相邻,有多少种不同的排法?(2)任何两个女同学彼此不相邻,有多少种不同的排法?(3)三位女同学站在中间三个位置上的不同排法有多少种?(4)甲、乙两人相邻,但都不与丙相邻,有多少种不同的排法?(5)若3个女生身高互不相等,女同学从左到右按高矮顺序排,有多少种不同的排法?[解析] (1)3个女同学是特殊元素,她们排在一起,共有A33种排法;我们可视排好的女同学为一整体,再与男同学排队,这时是5个元素的全排列,应有A55种排法,由分步乘法计数乘法原理,有A33A55=720种不同排法.(2)先将男生排好,共有A44种排法,再在这4个男生之间及两头的5个空档中插入3个女生有A35种方案,故符合条件的排法共有A44A35=1 440种不同排法.(3)三位女同学站在中间三个位置上的不同排法有A33·A44=144种.(4)先排甲、乙和丙3人以外的其他4人,有A44种排法;由于甲、乙要相邻,故再把甲、乙排好,有A22种排法;最后把排好的甲、乙这个整体与丙分别插入原先排好的4人的空档中有A25种排法.这样,总共有A44A22A25=960种不同排法.(5)从7个位置中选出4个位置把男生排好,则有A47种排法.然后再在余下的3个空位置中排女生,由于女生要按身体高矮排列,故仅有一种排法.这样总共有A47=840种不同排法.。
导入新课先看下面的问题问题一:从甲,乙,丙3名同学中选出2名去参加某天的一项活动,其中1名同学参加上午的活动,1名同学参加下午的活动,有多少种不同的选法?观察问题二:从甲,乙,丙3名同学中选出2名去参加一项活动,有多少种不同的选法?问题一与问题二有何不同?问题1中不但要求选出2名同学,而且还要按照一定的顺序“排列”,而问题2只要求选出2名同学,是与顺序无关的.这就是我们这节课要学习的内容———组合1.2.2组合教学目标知识与能力(1)使学生正确理解组合的意义;(2)明确组合与排列的区别与联系;(3)掌握组合数公式;(4)能够应用组合数公式解决一些简单的实际应用问题.过程与方法(1)通过创设问题情景,引导学生主动探究,积极思考,学会学习;(2)通过师生互动及时反映教学信息,以调整教学进度.情感态度与价值观(1)通过组合数公式的推导过程,使学生学会用联系的观点看问题,从排列与组合的概念中找到区别与联系,来培养学生探索数学规律的能力;(2)通过问题的解决,树立自信心,体会成功与快乐,学会探究,学会自主学习.教学重难点重点组合数及排列与组合的区别.难点组合数公式的推导及应用.知识要点1 组合一般地,从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m 个元素的一个组合.你能说说排列与组合的联系与区别吗?相同点:都要“从n个不同元素中任取m 个元素”不同点:对于所取出的元素,排列要“按照一定的顺序排成一列”,而组合却是“不管怎样的顺序并成一组”.排列与元素的顺序有关,而组合则与元素的顺序无关.ab与ba是相同的排列还是相同的组合?为什么?由于组合与顺序无关,ab与ba是相同的组合.例题1判断下列问题是组合问题还是排列问题?(1)设集合A={a,b,c,d,e},则集合A的含有3个元素的子集有多少个?(2)某铁路线上有5个车站,则这条铁路线上共需准备多少种车票?知识要点2 组合数从n 个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数.用符号表示.mn C上面的问题,是求从3个不同元素中取出2个元素的组合数,记为,已经算得注:C 是英文combination(组合)的第一个字母23C 223322A 3*2C =3==2*1A知识要点3 组合数公式这里,n ,m ∈N*,并且m≤n.m m n nm mA n(n -1)(n -2)...(n -m -1)C ==.Am!因为m n n!A =,(n-m)!所以,上面的组合数公式还可以写成m n n!C=.m!(n-m)!nC1.例题2解不等式n-4n-2n-1212121C <C <C .2n 21C 1n 2)(n 21----∵n253n C 4)(n 213n C3n 214n 21--=---=--1n 212n 21C C 3)(n 212n -----·=解:∴原不等式可化为,1n n231n)n)(24(252)3)(n (n --<<----继续解答即∴n <12.但原不等式中n 取值范围为n -4≥0,即n ≥4,所以n =4,5,6, (11)⎩⎨⎧->--->--1n n 233)2)(n (n n)n)(24(25(n ∈N +),例题3从编号为1,2,3,…,10,11的共11个球中,取出5个球,使得这5个球的编号之和为奇数,则一共有多少种不同的取法?解:236C C C C C 5625364516=++共有例题45名同学同时参加五门不同科目的考试,恰有两名学生拿到了自己该考的科目的试卷,问试卷分发的方法有多少种?解:5名同学选出2名选法有种,3名学生拿到的都不是自己该考的试卷,试卷分发的方法有2种,故共有试卷分发方法25C25C*2=20 。
第一章 1.2 1.2.1 第1课时请同学们认真完成练案[3]A级基础巩固一、选择题1.甲、乙、丙三名同学排成一排,不同的排列方法有( C )A.3种B.4种C.6种D.12种[解析] 由排列定义得,共有A33=6种排列方法.2.从1,2,3,4中任取两个不同数字组成平面直角坐标系中一个点的坐标,则组成不同点的个数为( C )A.2 B.4C.12 D.24[解析] 本题相当于从4个元素中取2个元素的排列,即A24=12.3.(2020·东安区校级期末)A59+A49A610-A510=( D )A.415B.715C.310D.320[解析]A59+A49A610-A510=9×8×7×6×5+9×8×7×610×9×8×7×6×5-10×9×8×7×6=5+110×5-10=320.故选D.4.下列问题属于排列问题的是( A )①从10个人中选2人分别去种树和扫地;②从10个人中选2人去扫地;③从班上30名男生中选出5人组成一个篮球队;④从数字5,6,7,8中任取两个不同的数作log a b中的底数与真数.A.①④B.①②C.④D.①③④[解析] 根据排列的概念知①④是排列问题.5.从4名男生和3名女生中选出3人,分别从事三项不同的工作,若这3人中至少有1名女生,则选派方案共有( B )A.108种B.186种C .216种D .270种[解析] 从全部方案中减去只选派男生的方案数,所有不同的选派方案共有A 37-A 34=186(种),选B .6.有4名司机、4名售票员分配到4辆汽车上,使每辆汽车上有一名司机和一名售票员,则可能的分配方案有( C )A .A 88种 B .A 48种 C .A 44A 44种D .2A 44种[解析] 安排4名司机有A 44种方案,安排4名售票员有A 44种方案.司机与售票员都安排好,这件事情才算完成,由分步乘法计数原理知共有A 44A 44种方案.二、填空题7.(2020·天津模拟)由1,2,3,4,5,6组成没有重复数字的六位数,要求奇数不相邻,且4不在第四位,则这样的六位数共有__120__个.[解析] 1,2,3,4,5,6组成没有重复数字的六位数,奇数不相邻,有A 33A 34=144个, 4在第四位,则前3位是奇偶奇,后两位是奇偶或偶奇,共有2A 33A 22=24个, ∴所求六位数共有120个.故答案为120.8.将A 、B 、C 、D 、E 、F 六个字母排成一排,且A 、B 均在C 的同侧,则不同的排法共有__480__种(用数字作答).[解析] A 、B 两个字母与C 的位置关系仅有3种:同左、同右或两侧,各占13,∴排法有23A 66=480. 9.(2020·烟台一模)上合组织峰会于2018年6月在青岛召开,组委会预备在会议期间将A ,B ,C ,D ,E 这五名工作人员分配到两个不同的地点参与接待工作.若要求A ,B 必须在同一组,且每组至少2人,则不同分配方法的种数为__8__.[解析] 根据题意,分2种情况讨论:①A ,B 在一组,C ,D ,E 都分在另一组,将两组全排列,对应两个地点即可,有A 22=2种分配方法;②C ,D ,E 中取出1人,与A 、B 一组,剩下2人一组,再将两组全排列,对应两个地点, 有3A 22=6种分配方法; 故一共有2+6=8种分配方法. 故答案为8. 三、解答题10.(2020·深圳高二检测)用一颗骰子连掷三次,投掷出的数字顺序排成一个三位数,此时:(1)各位数字互不相同的三位数有多少个?(2)可以排出多少个不同的三位数? [解析] (1)三位数的每位上数字均为 1,2,3,4,5,6之一.第一步,得首位数字,有6种不同结果, 第二步,得十位数字,有5种不同结果, 第三步,得个位数字,有4种不同结果, 故可得各位数字互不相同的三位数有 6×5×4=120(个).(2)三位数,每位上数字均可从1,2,3,4,5,6六个数字中得一个,共有这样的三位数6×6×6=216(个).B 级 素养提升一、选择题1.从集合{1,2,3,…,11}中任选两个元素作为椭圆方程x 2m 2+y 2n2=1中的m 和n ,则能组成落在矩形区域B ={(x ,y )||x |<11,且|y |<9}内的椭圆个数为( B )A .43B .72C .86D .90[解析] 在1、2、3、4、…、8中任取两个作为m 、n ,共有A 28=56种方法;可在9、10中取一个作为m ,在1、2、…、8中取一个作为n ,共有A 12A 18=16种方法,由分类加法计数原理,满足条件的椭圆的个数为:A 28+A 12A 18=72.2.给出下列4个等式: ①n !=n +1!n +1;②A m n =n A m -1n -1;③A mn =n !n -m !;④A m -1n -1=n -1!m -n !.其中正确的个数为( C ) A .1 B .2 C .3D .4[解析] 由排列数公式逐一验证,①②③成立,④不成立.故选C . 二、填空题3.(1)7个人站成一排,若甲必须站在正中间的站法有__720__种; (2)7个人站成一排,若甲、乙2人必须站在两端的站法有__240__种;(3)7个人站成两排,其中3个女孩站在前排,4个男孩站在后排的站法有__144__种; (4)7个人站成两排,其中前排站3人,后排站4人的站法有__5_040__种. [解析] (1)甲站中间后,剩下的人的位置排列数为A 66=720.(2)甲、乙必须站两端,剩下的人的位置排列数为A55,甲、乙站两端的站法有A22,故共有A55·A22=240.(3)女孩和男孩的排列相互独立,故为A44·A33=144.(4)先排前排,再排后排,故为A37·A44=5 040.4.如果A m n=15×14×13×12×11×10,那么n=__15__,m=__6__.[解析] 15×14×13×12×11×10=A615,故n=15,m=6.三、解答题5.(2020·宝鸡市金台区高二检测)“渐降数”是指每一位数字比其左边的数字小的正整数(如632),那么比666小的三位渐降数共有多少个?[解析] 百位是6,十位是5比666小的渐降数有654,653,652,651,650共5个,百位是6,十位是4比666小的渐降数有643,642,641,640共4个,百位是6,十位是3比666小的渐降数有632,631,630共3个,百位是6,十位是2比666小的渐降数有621,620共2个,百位是6,十位是1比666小的渐降数有610,所以百位是6比666小的渐降数有1+2+3+4+5=15个,同理:百位是5比666小的渐降数有1+2+3+4=10个,百位是4比666小的渐降数有1+2+3=6个,百位是3比666小的渐降数有1+2=3个,百位是2比666小的渐降数有1个,所以比666小的三位渐降数共有15+10+6+3+1=35个.。