2019届高考理科数学一轮复习精品学案:第56讲排列与组合(含解析)

合集下载

高考数学一轮复习之排列与组合问题

高考数学一轮复习之排列与组合问题

排列与组合【教学目标】1.理解排列的概念及排列数公式,并能利用公式解决一些简单的实际问题.2.理解组合的概念及组合数公式,并能利用公式解决一些简单的实际问题.【考查方向】以理解和应用排列、组合的概念为主,常常以实际问题为载体,考查分类讨论思想,考查分析、解决问题的能力,题型以选择、填空为主,难度为中档.【知识点击】1.排列与组合的概念2.排列数与组合数(1)排列数的定义:从n个不同元素中取出m(m≤n)个元素的所有排列的个数叫做从n个不同元素中取出m个元素的排列数,用A m n表示.(2)组合数的定义:从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,用C m n表示.3.排列数、组合数的公式及性质(1)A m n=n(n-1)(n-2)…(n-m+1)=n!n-m(2)C m n=A m nA m m =n n-1n-2n-m+1m!=n!m n-m【知识点击1】排列问题【典型例题1】1.用1,2,3,4,5这五个数字,可以组成比20 000大,并且百位数不是数字3的没有重复数字的五位数,共有( )A.96个 B.78个 C.72个 D.64个2.某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了________条毕业留言.(用数字作答)【对点演练1】3.6名同学站成1排照相,要求同学甲既不站在最左边又不站在最右边,共有________种不同站法.【知识点击2】组合问题【典型例题2】男运动员6名,女运动员4名,其中男、女队长各1名.现选派5人外出参加比赛,在下列情形中各有多少种选派方法?(1)男运动员3名,女运动员2名;(2)至少有1名女运动员;(3)队长中至少有1人参加;(4)既要有队长,又要有女运动员.【对点演练 2】某市工商局对35种商品进行抽样检查,已知其中有15种假货.现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?【知识点击3】排列与组合的综合问题【典型例题3】1.(相邻问题) 3名男生、3名女生排成一排,男生必须相邻,女生也必须相邻的排法种数为( )A.2 B.9 C.72 D.362.(相间问题)某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是( )A.72 B.120 C.144 D.1683.(特殊元素位置问题)大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在.某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有( )A.18种B.24种C.36种D.48种【对点演练3】1.把5件不同的产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有____种.2.从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法.(用数字作答)【基础训练】1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列.( )(2)一个组合中取出的元素讲究元素的先后顺序.( )(3)两个组合相同的充要条件是其中的元素完全相同.( )(4)(n+1)!-n!=n·n!.( )(5)若组合式C x n=C m n,则x=m成立.( )(6)k C k n=n C k-1n-1.( )2.6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为( )A.144 B.120 C.72 D.243.用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为( )A.8 B.24 C.48 D.1204.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有( )A.192种 B.216种 C.240种 D.288种5.为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为( )A.180 B.240 C.540 D.6306.寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种.(用数字作答)7.7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为( )A.120 B.240 C.360 D.4808.设三位数n=abc,若以a,b,c为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n有多少个?9.用0,1,2,3,4,5可以组成的无重复数字的能被3整除的三位数的个数是( )A.20 B.24 C.36 D.4010.设集合A={(x1,x2,x3,x4,x5,x6,x7)|x i∈{-1,0,1},i=1,2,3,4,5,6,7},那么集合A中满足条件“1≤|x1|+|x2|+|x3|+…+|x7|≤4”的元素个数为( )A.938 B.900 C.1 200 D.1 300【目标评价】1.“中国梦”的英文翻译为“China Dream”,其中China又可以简写为CN,从“CN Dream”中取6个不同的字母排成一排,含有“ea”字母组合(顺序不变)的不同排列共有( ) A.360种 B.480种 C.600种 D.720种2.有七名同学站成一排照毕业纪念照,其中甲必须站在正中间,并且乙、丙两位同学要站在一起,则不同的站法有( )A.240种 B.192种 C.96种 D.48种3.某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为( )A.16 B.18 C.24 D.324.安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有( )A.12种 B.18种 C.24种 D.36种5.互不相同的5盆菊花,其中2盆为白色,2盆为黄色,1盆为红色,先要摆成一排,要求红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,共有摆放方法( )A.A55种B.A22种C.A24A22种D.C12C12A22A22种6.用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为( )A.24 B.48 C.60 D.727.若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有________种.(用数字作答)8.在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种.(用数字作答)9.要从甲、乙等8人中选4人在座谈会上发言,若甲、乙都被选中,且他们发言中间恰好间隔一人,那么不同的发言顺序共有________种.(用数字作答)10.用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有________个.11.将标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,则一共有________种放法.12.某宾馆安排A,B,C,D,E五人入住3个房间,每个房间至少住1人,且A,B不能住同一房间,则共有________种不同的安排方法.(用数字作答)。

(福建专用)2019高考数学一轮复习课时规范练56排列与组合理新人教A版

(福建专用)2019高考数学一轮复习课时规范练56排列与组合理新人教A版

课时规范练56 排列与组合一、基础巩固组1.(2017贵州贵阳模拟)有6个座位连成一排,现有3人就座,则恰有两个空座位相邻的不同坐法有()A.36种B.48种C.72种D.96种2.把标号为1,2,3,4,5的同色球全部放入编号为1~5号的箱子中,每个箱子放一个球且要求偶数号的球必须放在偶数号的箱子中,则所有的放法种数为()A.11B.10C.12D.83.在由数字0,1,2,3,4,5组成的没有重复数字的四位数中,不能被5整除的数共有()A.372B.180C.192D.3004.(2017湖北汉口模拟,理5)某单位有7个连在一起的车位,现有3辆不同型号的车需停放,如果要求剩余的4个空车位连在一起,那么不同的停放方法有()A.16种B.18种C.24种D.32种〚导学号21500773〛5.将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案共有()A.30种B.90种C.180种D.270种6.(2017河北武邑中学二模,理10)甲、乙、丙三人站到共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是()A.258B.306C.336D.2967.(2017山西太原五中检测)某台小型晚会由6个节目组成,演出顺序有如下要求:节目甲必须排在前两位、节目乙不能排在第一位、节目丙必须排在最后一位,该台晚会节目演出顺序的编排方案有()A.36种B.42种C.48种D.54种8.某学校安排甲、乙、丙、丁4名同学参加数学、物理、化学竞赛,要求每名同学仅报一科,每科至少有1名同学参加,且甲、乙不能参加同一学科,则不同的安排方法有()A.36种B.30种C.24种D.6种9.某航空母舰将进行一次编队配置科学试验,要求2艘攻击型核潜艇一前一后,3艘驱逐舰和3艘护卫舰分列左右,每侧3艘,同侧不能都是同种舰艇,则舰艇分配方案的方法种数为()A.72B.324C.648D.1 29610.从2名语文老师、2名数学老师、4名英语老师中选派5人组成一个支教小组,则语文老师、数学老师、英语老师都至少有1名的选派方法种数为.(用数字作答) 〚导学号21500774〛二、综合提升组11.将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的放法共有()A.12种B.18种C.36种D.54种12.(2017湖北武汉调研)A,B,C,D,E,F六人围坐在一张圆桌周围开会,A是会议的中心发言人,必须坐最北面的椅子,B,C二人必须坐相邻的两把椅子,其余三人坐剩余的三把椅子,则不同的座次有()A.60种B.48种C.30种D.24种13.某外商计划在4个候选城市中投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有()A.16种B.36种C.42种D.60种〚导学号21500775〛14.(2017山东潍坊模拟,理14)用1,2,3,4,5组成不含重复数字的五位数,要求数字4不出现在首位和末位,数字1,3,5中有且仅有两个数字相邻,则满足条件的不同五位数的个数是.(用数字作答)15.将并排的有不同编号的5个房间安排给5名工作人员临时休息,假定每个人可以选择任一房间,且选择各个房间是等可能的,则恰有2个房间无人选择,且这2个房间不相邻的安排方式的种数为.(用数字作答)三、创新应用组16.(2017陕西西安检测)将除颜色外完全相同的一个白球、一个黄球、两个红球分给三名小朋友,且每名小朋友至少分得一个球的分法种数为()A.15B.21C.18D.2417.(2017吉林长春质检)将20个不加区别的小球放入1号、2号、3号的三个盒子中,要求每个盒子内的球数不小于它的编号数,则不同的放法种数为.(用数字作答)课时规范练56排列与组合1.C恰有两个空座位相邻,相当于两个空座位与第三个空座位不相邻,先排3个人,再插空,从而共有=72种不同的坐法.2.C依题意,满足题意的放法种数为=12.3.C所有四位数有=300(个),末位数为0时,有=60(个),末位数为5时,有=4×12=48(个),则不能被5整除的数共有300-60-48=192(个),故选C.4.C将4个连在一起的空车位“捆绑”,作为一个整体,则所求即为4个不同元素的全排列,有=24种不同的停放方法,故选C.5.B由每班至少1名,最多2名,知分配名额为1,2,2,所以分配方案有=90(种).6.C若7级台阶上每一级至多站1人,有种不同的站法;若1级台阶站2人,另一级站1人,共有种不同的站法.所以共有不同的站法种数是=336.故选C.7.B分两类,第一类:甲排在第一位,共有=24种排法;第二类:甲排在第二位,共有=18种排法,所以共有编排方案24+18=42(种),故选B.8.B先从4名同学中选出2名同学参加同一学科竞赛,有种方法,再同其他两个学科排列有种方法,故要求4名同学每人只报一科,且每科至少有1名同学参加共有=36种方法,其中有不符合条件的,即学生甲、乙同时参加同一学科竞赛,有种方法,故不同的参赛方案共有36-6=30种方法,故选B.9.D核潜艇排列数为,6艘舰艇任意排列的排列数为,同侧均是同种舰艇的排列数为2,则舰艇分配方案的方法种数为2)=1 296.10.44由题意可知分四类,第一类,2名语文老师,2名数学老师,1名英语老师,有=4种选派方法;第二类,1名语文老师,2名数学老师,2名英语老师,有=12种选派方法;第三类,2名语文老师,1名数学老师,2名英语老师,有=12种选派方法;第四类,1名语文老师,1名数学老师,3名英语老师,有=16种选派方法;则一共有4+12+12+16=44种选派方法.11.B先放标号1,2的卡片,有种放法,再将标号3,4,5,6的卡片平均分成两组再放置,有种放法,故共有=18种不同的放法.12.B由题意知,不同的座次有=48(种),故选B.13.D(方法一:直接法)若3个不同的项目被投资到4个城市中的3个,每个城市1个,共种投资方案;若3个不同的项目被投资到4个城市中的2个,一个城市1个、一个城市2个,共种投资方案.由分类加法计数原理知共=60种投资方案.(方法二:间接法)先任意安排3个项目,每个项目各有4种安排方法,共43=64种投资方案,其中3个项目落入同一个城市的投资方案不符合要求,共4种,所以总投资方案共43-4=64-4=60(种). 14.48当数字4出现在第2位时,数字1,3,5中相邻的数字出现在第3,4位或者第4,5位,共有=12(个);当数字4出现在第4位时,同理也有12个;当数字4出现在第3位时,数字1,3,5中相邻的数字出现在第1,2位或第4,5位,共有=24(个),故满足条件的不同五位数的个数是48.15.900先将5人分成三组(1,1,3或2,2,1两种形式),再将这三组人安排到3个房间,然后将2个房间插入前面住了人的3个房间形成的空当中即可,故安排方式共有=900(种).16.B分四类,第一类:两个红球分给其中一个人,有种分法;第二类:白球和黄球分给一个人,有种分法;第三类:白球和一个红球分给一个人,有种分法;第四类:黄球和一个红球分给一个人,有种方法,总共有+2=21种分法,故选B.17.120先在2号、3号的盒子内分别放入1个球、2个球,还剩17个小球,三个盒子内每个至少再放入1个,将17个球排成一排,有16个空隙,插入2块挡板分为三堆,再放入三个盒子中即可,所以共有=120种放法.。

2019高考数学考点突破——计数原理排列与组合学案

2019高考数学考点突破——计数原理排列与组合学案

排列与组合【考点梳理】1.排列与组合的概念名称定义排列从n个不同元素中取出m(m≤n)个不同元素按照一定的顺序排成一列组合合成一组(1)从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数,叫做从n个不同元素中取出m个元素的排列数.(2)从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数.3.排列数、组合数的公式及性质公式(1)A m n=n(n-1)(n-2)…(n-m+1)=n!(n-m)!(2)C m n=A m nA m m=n(n-1)(n-2)…(n-m+1)m!=n!m!(n-m)!(n,m∈N*,且m≤n).特别地C0n=1性质(1)0!=1;A n n=n!.(2)C m n=C n-mn;Cmn+1=Cmn+Cm-1n考点一、排列问题【例1】有3名男生、4名女生,在下列不同条件下,求不同的排列方法总数.(1)选5人排成一排;(2)排成前后两排,前排3人,后排4人;(3)全体排成一排,甲不站排头也不站排尾;(4)全体排成一排,女生必须站在一起;(5)全体排成一排,男生互不相邻.[解析] (1)从7人中选5人排列,有A57=7×6×5×4×3=2 520(种).(2)分两步完成,先选3人站前排,有A37种方法,余下4人站后排,有A44种方法,共有A37·A44=5 040(种).(3)法一(特殊元素优先法)先排甲,有5种方法,其余6人有A66种排列方法,共有5×A66=3 600(种).法二(特殊位置优先法)首尾位置可安排另6人中的两人,有A26种排法,其他有A55种排法,共有A26A55=3 600(种).(4)(捆绑法)将女生看作一个整体与3名男生一起全排列,有A44种方法,再将女生全排列,有A44种方法,共有A44·A44=576(种).(5)(插空法)先排女生,有A44种方法,再在女生之间及首尾5个空位中任选3个空位安排男生,有A35种方法,共有A44·A35=1 440(种).【类题通法】1.对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.2.对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.【对点训练】1.从4本不同的课外读物中,买3本送给3名同学,每人各1本,则不同的送法种数是( ) A.12 B.24 C.64 D.81[答案] B[解析] 4本不同的课外读物选3本分给3位同学,每人一本,则不同的分配方法为A34=24.2.用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为( )A.24 B.48 C.60 D.72[答案] D[解析] 由题意,可知个位可以从1,3,5中任选一个,有A13种方法,其他数位上的数可以从剩下的4个数字中任选,进行全排列,有A44种方法,所以奇数的个数为A13A44=3×4×3×2×1=72.3.从6本不同的书中选出4本,分别发给4个同学,已知其中两本书不能发给甲同学,则不同分配方法有( )A.180种 B.220种 C.240种 D.260种[答案] C[解析] 因为其中两本书不能发给甲同学,所以甲只能从剩下的4本中分一本,然后再选3本分给3个同学,故有A14·A35=240种.4.在一展览会上,要展出5件艺术作品,其中不同书法作品2件、不同绘画作品2件、标志性建筑设计1件,在展台上将这5件作品排成一排,要求2件书法作品必须相邻,2件绘画作品不能相邻,则该次展出这5件作品不同的摆放方案共有________种(用数字作答).[答案] 24[解析] 将2件必须相邻的书法作品看作一个整体,同1件建筑设计展品全排列,再将2件不能相邻的绘画作品插空,故共有A22A22A23=24种不同的展出方案.考点二、组合问题【例2】某市工商局对35种商品进行抽样检查,已知其中有15种假货.现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?[解析] (1)从余下的34种商品中,选取2种有C234=561种,∴某一种假货必须在内的不同取法有561种.(2)从34种可选商品中,选取3种,有C334种或者C335-C234=C334=5 984种.∴某一种假货不能在内的不同取法有5 984种.(3)从20种真货中选取1件,从15种假货中选取2件有C120C215=2 100种.∴恰有2种假货在内的不同的取法有2 100种.(4)选取2种假货有C120C215种,选取3件假货有C315种,共有选取方式C120C215+C315=2 100+455=2 555种.∴至少有2种假货在内的不同的取法有2 555种.(5)选取3件的总数为C335,因此共有选取方式C335-C315=6 545-455=6 090种.∴至多有2种假货在内的不同的取法有6 090种.【类题通法】组合问题常有以下两类题型变化:1. “含有”或“不含有”某些元素的组合题型;“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.2.“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.【对点训练】1.现有6个不同的白球,4个不同的黑球,任取4个球,则至少有两个黑球的取法种数是( )A.90 B.115 C.210 D.385[答案] B[解析] 分三类,取2个黑球有C24C26=90种,取3个黑球有C34C16=24种,取4个黑球有C44=1种,故共有90+24+1=115种取法,选B.2.从4名男同学和3名女同学中选出3名参加某项活动,则男女生都有的选法种数是( ) A.18 B.24 C.30 D.36[答案] C[解析] 从7名同学中任选3名的方法数,再除去所选3名同学全是男生或全是女生的方法数,即C37-C34-C33=30.考点三、排列、组合的综合应用【例3】(1)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有( )A.12种 B.18种 C.24种 D.36种(2)某学校派出5名优秀教师去边远地区的三所中学进行教学交流,每所中学至少派一名教师,则不同的分配方法有( )A.80种 B.90种 C.120种 D.150种(3)国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教,现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有________种不同的分派方法.[答案] (1) D (2) D (3) 90[解析] (1)由题意可得其中1人必须完成2项工作,其他2人各完成1项工作,可得安排方式为C 13C 24A 22=36(种).(2)有两类情况:①其中一所学校3名教师,另两所学校各一名教师的分法有C 35A 33=60种;②其中一所学校1名教师,另两所学校各两名教师的分法有C 15C24A22A 33=90种,∴共有150种,故选D.(3)先把6个毕业生平均分成3组,有C 26C 24C 22A 33种方法,再将3组毕业生分到3所学校,有A 33=6种方法,故6个毕业生平均分到3所学校,共有C 26C 24C 22A 33·A 33=90种分派方法.【类题通法】1.解排列组合问题常以元素(或位置)为主体,即先满足特殊元素(或位置),再考虑其他元素(或位置).对于排列组合的综合题目,一般是将符合要求的元素取出或进行分组,再对取出的元素或分好的组进行排列.2.不同元素的分配问题,往往是先分组再分配.在分组时,通常有三种类型:①不均匀分组;②均匀分组;③部分均匀分组,注意各种分组类型中,不同分组方法的差异.其次对于相同元素的“分配”问题,常用的方法是采用“隔板法”. 【对点训练】1.从6名同学中选派4人分别参加数学、物理、化学、生物四科知识竞赛,若其中甲、乙两名同学不能参加生物竞赛,则选派方案共有________种(用数字作答).[答案] 240[解析] 特殊位置优先考虑,既然甲、乙都不能参加生物竞赛,则从另外4个人中选择一人参加,有C 14种方案;然后从剩下的5个人中选择3个人参加剩下3科,有A 35种方案.故共有C 14A 35=4×60=240(种)方案.2.将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有( )A .12种B .10种C .9种D .8种 [答案] A[解析] 将4名学生均分为2个小组共有C 24C 22A 22=3(种)分法;将2个小组的同学分给2名教师共有A 22=2(种)分法,最后将2个小组的人员分配到甲、乙两地有A 22=2(种)分法.故不同的安排方案共有3×2×2=12(种).3.某局安排3名副局长带5名职工去3地调研,每地至少去1名副局长和1名职工,则不同的安排方法总数为( )A .1 800B .900C .300D .1 440 [答案] B[解析] 分三步:第一步,将5名职工分成3组,每组至少1人,则有⎝ ⎛⎭⎪⎫C 35C 12C 11A 22+C 15C 24C 22A 22种不同的分组方法;第二步,将这3组职工分到3地有A 33种不同的方法;第三步,将3名副局长分到3地有A 33种不同的方法.根据分步乘法计数原理,不同的安排方案共有⎝ ⎛⎭⎪⎫C 35C 12C 11A 22+C 15C 24C 22A 22·A 33A 33=900(种),故选B.。

2019高考数学(全国、理科)一轮复习课件:第56讲 排列与组合

2019高考数学(全国、理科)一轮复习课件:第56讲 排列与组合

出 m 个元素的组合数.用符号 “Cm n ”表示
m∈N*,且 m≤n)
-1 Cm n
栏目 导引
专题一
集合、常用逻辑用语、函数与导数、不等式
课前双基巩固
对点演练
题组一 常识题
1.[教材改编] 世界华商大会的某分会场有 A,B, C 三个展台,将甲、乙、丙、丁 4 名“双语”志愿 者选派 3 名分别到这三个不同的展台担任翻译工 作,则不同的选派方法有______种.
[解析] A 分别从 2 名教 师中选 1 名,4 名学生中 选 2 名安排到甲地参加社 会实践活动即可,则乙地 就安排剩下的教师与学 生,故不同的安排方法共 2 有 C1 2C4=12(种).故选 A.
栏目 导引
专题一
集合、常用逻辑用语、函数与导数、不等式
真题再现
■ [2016-2015]其他省份类 似高考真题 1.[2016· 四川卷] 用数字 1,2,3,4,5 组成
栏目 导引
专题一
集合、常用逻辑用语、函数与导数、不等式
课前双基巩固
知识聚焦
1.排列与组合的概念 名称 排列 组合 定义 区别 从 n 个不同元素中 按照_________ 一定的 取出 m(m≤n)个元 排成一列 组合无序 顺序 排列有序, 素 合成一组
栏目 导引
专题一
集合、常用逻辑用语、函数与导数、不等式
栏目 导引
专题一
集合、常用逻辑用语、函数与导数、不等式
真题再现
2.[2015· 四川卷] 用数字 0,1,2,3,4,5 组成没 有重复数字的五位数,其中比 40 000 大的偶数共有 ( ) A.144 个 B.120 个 C.96 个 D.72 个
[解析] B 由题意知, 万位 上排 4 时,有 2×A3 4个大 于 40 000 的偶数,万位上 排 5 时,有 3×A3 4个,故 共有 5×A3 4=120(个).

2019届高考理科数学一轮复习学案:第56讲 排列与组合

2019届高考理科数学一轮复习学案:第56讲 排列与组合

至多有 2 名,若其中教师甲和教师乙均不能单独带队,则不同的带队方案有
种.(用
数字作答)
(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素 补足;“不含”,则先将这些元素剔除,再从剩下的元素中选取.
(2)对于“至少”或“最多”含有几个元素的组合题型,若直接分类复杂,则间接求解.
式题 (1)[2017·银川二模] 某地实行高考改革,考生除参加语文、数学、外语统一考试外, 还需从物理、化学、生物、政治、历史、地理六科中选考三科,要求物理、化学、生物三科 至少选一科,政治、历史、地理三科至少选一科,则可供考生选择的选考方法种数为( )
A.
种 B.
34 种
C.
43 种
D.
43 种
[总结反思] (1)平均分配给不同小组的分法种数等于平均分堆的分法种数乘堆数的全排 列.
(2)对于分堆与分配问题应注意三点:①处理分配问题要注意先分堆再分配;②被分配的元素 是不同的;③分堆时要注意是否均匀.
考向 2 部分均分问题
4 为防止部分学生考试时用搜题软件作弊,命题组指派 5 名教师对数学卷的选择题、填空 题和解答题这三种题型进行改编,则每种题型至少指派 1 名教师的不同分派方法种数为 ()
A.150 B.180
C.200 D.280
[总结反思] 对于部分均分问题,解题时要注意重复的次数是均匀分组的阶乘数,即若有 m 组元素个数相等,则分组时应除以 m!.
考向 3 不等分问题
5 A,B,C,D,E,F 六人围坐在一张圆桌上开会,A 是会议的中心发言人,必须坐最北面的椅 子,B,C 二人必须坐相邻的两把椅子,其余三人坐剩余的三把椅子,则不同的坐法有 ( )

专题54 排列与组合(教学案)-2019年高考数学(理)一轮复习精品资料(原卷版)

专题54 排列与组合(教学案)-2019年高考数学(理)一轮复习精品资料(原卷版)

专题54 排列与组合1.理解排列、组合的概念;2.能利用计数原理推导排列数公式、组合数公式;3.能解决简单的实际问题.1.排列与组合的概念名称 定义排列 从n 个不同元素中取出m (m ≤n )个不同元素按照一定的顺序排成一列组合合成一组2.排列数与组合数(1)从n 个不同元素中取出m (m ≤n )个元素的所有不同排列的个数,叫做从n 个不同元素中取出m 个元素的排列数.(2)从n 个不同元素中取出m (m ≤n )个元素的所有不同组合的个数,叫做从n 个不同元素中取出m 个元素的组合数.3.排列数、组合数的公式及性质公式(1)A m n =n (n -1)(n -2)…(n -m +1)=n !(n -m )!(2)C mn =A m n A m m =n (n -1)(n -2)…(n -m +1)m !=n !m !(n -m )!(n ,m ∈N *,且m ≤n ).特别地C 0n =1性质(1)0!=1;A n n =n !.(2)C m n =C n-mn;C m n +1=C m n +C m -1n高频考点一 典型的排列问题 【例1】 3名女生和5名男生排成一排 (1)如果女生全排在一起,有多少种不同排法? (2)如果女生都不相邻,有多少种排法? (3)如果女生不站两端,有多少种排法?(4)其中甲必须排在乙前面(可不邻),有多少种排法? (5)其中甲不站左端,乙不站右端,有多少种排法?【规律方法】(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.【变式探究】 用0,1,2,3,4,5这6个数字. (1)能组成多少个无重复数的四位偶数?(2)能组成多少个奇数数字互不相邻的六位数(无重复数字)?高频考点二 组合应用题【例2】 男运动员6名,女运动员4名,其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法?(1)男运动员3名,女运动员2名; (2)至少有1名女运动员; (3)队长中至少有1人参加; (4)既要有队长,又要有女运动员.【规律方法】组合问题常有以下两类题型:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取;(2)“至少”或“最多”含有几个元素的题型:若直接法分类复杂时,逆向思维,间接求解. 【变式探究】 甲、乙两人从4门课程中各选修2门, 求:(1)甲、乙所选的课程中恰有1门相同的选法有多少种? (2)甲、乙所选的课程中至少有一门不相同的选法有多少种? 高频考点三 排列、组合的综合应用【例3】 4个不同的球,4个不同的盒子,把球全部放入盒内. (1)恰有1个盒不放球,共有几种放法? (2)恰有2个盒不放球,共有几种放法?【规律方法】排列组合的综合题目,一般是先取出符合要求的元素组合(分组),再对取出的元素排列,分组时要注意“平均分组”与“不平均分组”的差异及分类的标准.【变式探究】 (1)某校高二年级共有6个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为( )A .A 26C 24 B.12A 26C 24 C .A 26A 24 D .2A 26(2)在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种(用数字作答).1.【2016高考新课标2理数】如图,小明从街道的E 处出发,先到F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为( )(A )24 (B )18 (C )12 (D )92.【2016年高考四川理数】用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为 (A )24 (B )48 (C )60 (D )721.【2015高考广东,理4】袋中共有15个除了颜色外完全相同的球,其中有10个白球,5个红球。

对口高考数学第一轮复习(排列与组合ppt)

对口高考数学第一轮复习(排列与组合ppt)

• • • • • •
6.分配问题 一般原则是分步地“取” ,(含排列的意味) 最好是先分堆(遇到平均分堆就除以堆数的排列数),再分配(排列) (1)注意分“堆”与分给“人”的区别; (2)注意均匀分配与不均匀分配的区别; (3)注意分给 “人”的不均匀分配时有对某些人指定量与不指定量的区 别
• 例1:有6本不同的书按下列分配方式分配,问共有多少种不同的分配 方式? • (1)分成1本、2本、3本三组; • (2)分给甲、乙、丙三人,其中一人1本,一人2本,一人3本; • (3)分成每组都是2本的三组; • (4)分给甲、乙、丙三人,每人2本。
2019年对口高考数学第一轮复习
排列与组合
考试大纲
• 1.理解排列、组合的概念;掌握分类计数原理和分步计数 原理。 • 2.能利用技术原理推到排列数公式。 • 3.能用计数原理、排列与组合知识处理简单问题。
=6
问题一:从甲、乙、丙3名同学中选出2名去参加某天的一项 活动,其中1名同学参加上午的活动,1名参加下午的活动, 有Байду номын сангаас少种不同的选法?
问题二:从甲、乙、丙3名同学中选出2名去参加某天的 一项活动,有多少种不同的选法?
问题1 从已知的3 个不同元 素中每次 取出2个元 素,按照 一定的顺 序排成一 列。
问题2 • 从已知的 3个不同 元素中每 次取出2 个元素, 并成一组。
有 顺 序
无 顺 序
排列
组合

• 排列定义:一般地,从n个不同元素中取出m(m小于或等于n)个元 素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的 一个排列。 • 组合定义:一般地,从n个不同元素中取出m(m小于或等于n)个元 素并成一组,叫做从n个不同元素中取出m个元素的一个组合。

高三数学复习排列与组合(含答案)

高三数学复习排列与组合(含答案)

排列与组合1.排列与组合最根本的区别在于“有序”和“无序”。

取出元素后交换顺序,如果与顺序有关,则是排列;如果与顺序无关,则是组合。

2.排列、组合问题的求解方法与技巧①特殊元素优先安排;②合理分类与准确分步;③排列、组合混合问题要先选后排;④相邻问题捆绑处理;⑤不相邻问题插空处理;⑥定序问题倍缩法处理;⑦分排问题直排处理;⑧“小集团”排列问题先整体后局部;⑨构造模型;⑩正难则反,等价转化。

一、走进教材1.用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为()2.从4名男同学和3名女同学中选出3名参加某项活动,则男女生都有的选法种数是()A.18 B.24二、走近高考3.安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有()A.12种B.18种C.24种D.36种4.从1,3,5,7,9中任取2个数字,从0,2,4,6中任取2个数字,一共可以组成________个没有重复数字的四位数。

(用数字作答)三、走出误区微提醒:①分类不清导致出错;②相邻元素看成一个整体,不相邻问题采用插空法是解决相邻与不相邻问题的基本方法。

5.从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装计算机和组装计算机各2台,则不同的取法有________种。

6.把5件不同产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种。

考点一简单的排列问题【例1】有3名男生、4名女生,在下列不同条件下,求不同的排列方法总数。

(1)选5人排成一排;(2)排成前后两排,前排3人,后排4人;(3)全体排成一排,甲不站排头也不站排尾;(4)全体排成一排,女生必须站在一起;(5)全体排成一排,男生互不相邻。

【变式训练】(1)某国际会议结束后,中、美、俄等21国领导人合影留念,他们站成两排,前排11人,后排10人,中国领导人站在前排正中间位置,美、俄两国领导人也站前排并与中国领导人相邻,如果对其他国家领导人所站位置不做要求,那么不同的站法共有()A.A1818种B.A2020种C.A23A318A1010种D.A22A1818种(2)甲、乙两人要在一排8个空座上就坐,若要求甲、乙两人每人的两旁都有空座,则不同的坐法有()A.10种B.16种C.20种D.24种考点二组合问题【例2】(1)从2位女生,4位男生中选3人参加科技比赛,且至少有1位女生入选,则不同的选法共有________种。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

5. 54 [ 解析 ] 第一类 , 把甲、 乙看作一个整体 , 和另外的 3 名教师分配到 3 个小组 , 有 =18( 种 ) 分法 ; 第
二类 , 先把另外的 3 名教师分配到 3 个小组 , 再把甲、乙分配到其中 2 个小组 , 有 类加法计数原理可得 , 共有 18+36=54( 种) 不同的带队方案 .
种分法 , 第四组分 3 名同学有 种分法 . 第一组选 1 名组长有 3 种选法 , 第二组选 1 名组长有 3 种选法 , 第 三组选 1 名组长有 3 种选法 , 第四组选 1 名组长有 3 种选法 . 根据分步乘法计数原理可知 , 满足条件的不同
分配方案有
34 种 , 故选 B.
例 4 [ 思路点拨 ] 考虑按 1,1,3 与 1,2,2 两种情况对 5 名教师进行分组 , 然后再分派要改编的三种题型 . A [ 解析 ] 由题设可分如下两类 :
有 · =36( 种 ) .
2. [ 2016 ·全国卷 Ⅲ] 定义“规范 01 数列” { an} 如下 :{ an} 共有 2m项 , 其中 m项为 0, m项为 1, 且对任意 k≤
2m, a1, a2, … , ak 中 0 的个数不少于 1 的个数 . 若 m=4, 则不同的“规范 01 数列”共有 (
有 + · =65×24=1560( 种 ) .
3. 105 [ 解析 ] 根据题意 , 分 3 步进行分析 : ① 在 7 人中选出 4 人 , 将其分到甲学校 , 有 =35( 种 ) 选法 ; ②在 剩余 3 人中选出 2 人, 将其分到乙学校 , 有 =3( 种 ) 选法 ; ③将剩下的 1 人分到丙学校 , 有 1 种选法 . 则一共 有 35×3=105( 种 ) 分配方案 . 4. 36 [ 解析 ] 把 A, B两名党员看作一个整体 , 五名党员就被看成了四个部分 , 每个村子至少有一名党员 , 则 把四个部分分成三组 , 共有 种分法 , 再把这三组分配到三个村子 , 有 种不同的分法 , 根据分步乘法计数 原理 , 不同的分配方法种数为 × =36.
方法二 : ①抽取的卡片中没有蓝色卡片时 , 有 3×3×3+ × 3×2=81( 种 ) 取法 ; ②抽取的卡片中有 1 张是蓝 色卡片时 , 有 3× ×3×3+3× ×3=108( 种 ) 取法 . 所以共有 81+108=189( 种) 取法 .
变式题 (1)C (2)16 [ 解析 ] (1) 利用间接法求解 . 从六科中选考三科的选法有
B [ 解析 ] 方法一 : 首先将 12 名同学平均分成四组 , 有
种分法 , 然后将这四组同学分配到四个不同的
4
课题组 , 有 种分法 , 并在各组中选出 1 名组长 , 有 3 种选法 , 根据分步乘法计数原理 , 满足条件的不同分配
方案有
· · 34=
34( 种 ), 故选 B.
方法二 : 根据题意可知 , 第一组分 3 名同学有 种分法 , 第二组分 3 名同学有 种分法 , 第三组分 3 名同学有
名 , 控球后卫 2 名 , 有
=12( 种 ) 出场阵容 . 共计 28 种选择方案 , 故选 B.
(2) 方法一 : 从所有卡片中任取 3 张 , 共有 种取法 , 其中 3 张卡片为同一种颜色的取法有 4 种 ,2 张卡片为
蓝色的取法有
种 , 所以所求取法共有 - 4- =189( 种 ) .
(2) 思路一 , 从 12 张中任取 3 张的取法种数减去 3 张为同一种颜色和 2 张为蓝色的取法种数 ; 思路二 , 分没 有蓝色卡片和只有 1 张蓝色卡片两类 .
(1)B (2)C [ 解析 ] (1) 有两类出场方案 : ①中锋 1 名 , 控球后卫 1 名 , 有
=16( 种 ) 出场阵容 ; ②中锋 1
第 56 讲 排列与组合
考试说明 1 . 理解排列的概念及排列数公式 , 并能利用公式解决一些简单的实际问题 . 2. 理解组合的概念及组合数公式 , 并能利用公式解决一些简单的实际问题 .
考情分析
考点
考查方向
排列与 组合
排列与组合
考例
2017 全国卷 Ⅱ6,2016 全国 卷 Ⅲ12
考查热度 ★☆☆
(2) 四位男演员互不相邻可用插空法 , 有 种排法 , 其中女演员甲站在两端的排法有 2 种 , 因此所求排
法种数为
-2 . 故选 A.Fra bibliotek变式题 (1)C (2)D [ 解析 ] (1) 由题得 , 甲不是第一 , 乙不是最后 . 先排乙 : 乙得第一 , 共有 =24( 种 ) 可能 ;
乙没得第一 , 有 3 种可能 , 再排甲也有 3 种可能 , 余下的 3 人有 =6( 种 ) 可能 , 共有 6×3× 3=54( 种 ) 可能 . 所 以共有 24+54=78( 种) 可能 .
1. C [ 解析 ] 将四本书平均分给甲、乙两位同学 , 共有 =6( 种 ) 不同的分法 , A, B 两本书不被同一位同学分
到 , 则有
=4( 种 ) 不同的分法 , 所以所求概率为 = , 故选 C.
2. 1560 [ 解析 ] 先将 6 位机关干部分成四组 , 有(1,1,1,3) 和 (1,1,2,2) 两种情况 , 所以不同的分配方案共
①若分成 1,1,3 的情况 , 则有
=60( 种) 分派方法 ;
②若分成 1,2,2 的情况 , 则有
=90( 种 ) 分派方法 . 由分类加法计数原理可得共有
+
=60+90=150( 种 ) 分派方法 , 应选 A.
例 5 [ 思路点拨 ] 事实上 , 本题可转化为把 6 把椅子分为三组 , 一组 1 把、一组 2 把、一组 3 把, 并分别安 排出相应坐法 . C [ 解析 ] 把 6 把椅子分为三组 , 一组 1 把、一组 2 把、一组 3 把 , 分三步完成 : 第一步 , 只有 1 把的一组为 最北面的椅子 , 只有 1 种坐法 ; 第二步 , 有 2 把的一组有 4 种分法 , 有 4 种坐法 ; 第三步 , 余下的 3 把为一组 , 有 种坐法 . 因此不同的坐法有 4 =48( 种 ), 故选 C. 强化演练
种, 其中包括了没选物
理、化学、生物三科中任意一科与没选政治、历史、地理三科中任意一科
, 这两种选法均有 种 , 因此选考
方法有 - 2 =18( 种 ) .
(2) 把 5 名新生分配给甲、乙两个班 , 每个班分配的新生不少于 2 名, 共有
=20( 种 ) 分配方案 , 其中甲班
都是男生的情况共有 16.
=36( 种 ) .
3. 30 [ 解析 ] 若甲、乙两人中只有一人发言 , 则有 法 . 所以不同的选派方法共有 20+10=30( 种 ) .
=20( 种 ) 方法 ; 若甲、乙均发言 , 则有
=10( 种 ) 方
4. 350 [ 解析 ] 分两类 : 第一类 , 取 2 台原装计算机与 3 台组装计算机 , 有 种方法 ; 第二类 , 取 3 台原装
四位数 . 故共有 +
=1080( 个) .
【课前双基巩固】 知识聚焦 1. 一定的顺序
2. 不同排列 n( n- 1)( n- 2) …( n-m+1) 不同组合 对点演练 1. 24 [ 解析 ] 相当于从 4 个不同元素中选出 3 个元素的排列数 , 即为 =24.
2. 36 [ 解析 ] 甲、乙两人从 4 门课程中各选修 2 门 , 则不同的选法共有
数列”共有 + + + =14( 个 ) .
■ [2017 - 2016] 其他省份类似高考真题
1. [ 2016 ·四川卷 ] 用数字 1,2,3,4,5 组成没有重复数字的五位数 , 其中奇数的个数为 (
)
A. 24 B. 48 C. 60 D. 72 [ 解析 ] D 由题可知 , 五位数要为奇数 , 则个位数只能是 1,3,5 . 分为两步 : 先从 1,3,5 三个数中选一个作为 个位数 , 有 种方法 ; 再将剩下的 4 个数字排列 , 有 种方法 . 则满足条件的五位数有 · =72( 个) .
)
A. 18 个 B. 16 个
C. 14 个 D. 12 个
[ 解析 ] C ∵a1, a2, … , a8 中 0 的个数不少于 1 的个数 , ∴a1=0, a8=1. 先排定中间三个 1, 当三个 0 在一起时排
法种数为 , 当三个 0 不相邻时排法种数为 , 当三个 0 分成两组时排法种数为 + , ∴不同的“规范 01
(1)B (2)A [ 解析 ] (1) 当 A, C之间为 B时 , 将 3 人看成一个整体与剩余 2 人进行排列 , 共有 · =12( 种 ) 排法 ; 当 A, C之间不是 B 时, 先在 A, C之间插入 D, E中的任意一个 , 然后 B 在 A 的另一侧 , 再将这 4 人看成一 个整体 , 与剩余 1 人进行排列 , 共有 · · =8( 种 ) 排法 . 所以共有 20 种不同的排法 .
(2) 甲、乙分得的电影票连号有 4×2=8( 种 ) 分法 , 其余 3 人有 种分法 , 所以共有 8 =48( 种) 分法 , 故选 D.
例 2 [ 思路点拨 ] (1) 由题可知 , 每一套出场阵容中有且仅有 1 名中锋 , 至少包含 1 名控球后卫 , 故有两类出 场方案 : ①中锋 1 名 , 控球后卫 1 名 ; ② 中锋 1 名 , 控球后卫 2 名 .
2. [ 2017 ·天津卷 ] 用数字 1,2,3,4,5,6,7,8,9
组成没有重复数字 , 且至多有一个数字是偶数的四位数 , 这
样的四位数一共有
个 . ( 用数字作答 )
[ 答案 ] 1080
[ 解析 ] 满足条件的四位数有两种情况 : 一是没有一个数字是偶数的四位数 ; 二是正好有一个数字是偶数的
相关文档
最新文档