浙江高考数学一轮复习第十章计数原理10.2排列与组合讲义含解析
最新高中高考数学第一轮复习精编同步讲义第10篇第2讲排列与组合
第2讲 排列与组合[最新考纲]1.理解排列、组合的概念.2.能利用计数原理推导排列数公式、组合数公式. 3.能解决简单的实际问题.知 识 梳 理1.排列与组合的概念(1)从n 个不同元素中取出m (m ≤n )个元素的所有不同排列的个数,叫做从n 个不同元素中取出m 个元素的排列数.(2)从n 个不同元素中取出m (m ≤n )个元素的所有不同组合的个数,叫从n 个不同元素中取出m 个元素的组合数. 3.排列数、组合数的公式及性质辨 析 感 悟1.排列与组合的基本概念、性质(1)所有元素完全相同的两个排列为相同排列.(×)(2)两个组合相同的充要条件是其中的元素完全相同.(√)(3)若组合式C x n=C m n,则x=m成立.(×)2.排列与组合的应用(4)5个人站成一排,其中甲、乙两人不相邻的排法有A55-A22A44=72种.(√)(5)(教材习题改编)由0,1,2,3这四个数字组成的四位数中,有重复数字的四位数共有3×43-A34=168(个).(×)(6)(2013·北京卷改编)将序号分别为1,2,3,4,5的5张参观券全部分给4人,每人至少1张,如果分给同一人的2张参观券连号,那么不同的分法种数是4A44=96种.(√)[感悟·提升]1.一个区别排列与组合最根本的区别在于“有序”和“无序”.取出元素后交换顺序,如果与顺序有关是排列,如果与顺序无关即是组合,如(1)忽视了元素的顺序.2.求解排列、组合问题的思路:“排组分清,加乘明确;有序排列,无序组合;分类相加,分步相乘.”考点一排列应用题【例1】 4个男同学,3个女同学站成一排.(1)3个女同学必须排在一起,有多少种不同的排法?(2)任何两个女同学彼此不相邻,有多少种不同的排法?(3)甲、乙两人相邻,但都不与丙相邻,有多少种不同的排法?解(1)3个女同学是特殊元素,共有A33种排法;由于3个女同学必须排在一起,视排好的女同学为一整体,再与4个男同学排队,应有A55种排法.由分步乘法计数原理,有A33A55=720种不同排法.(2)先将男生排好,共有A44种排法,再在这4个男生的中间及两头的5个空档中插入3个女生有A35种方法.故符合条件的排法共有A44A35=1 440种不同排法.(3)先排甲、乙和丙3人以外的其他4人,有A44种排法;由于甲、乙要相邻,故先把甲、乙排好,有A22种排法;最后把甲、乙排好的这个整体与丙分别插入原先排好的4人的空档及两边有A25种排法.总共有A44A22A25=960种不同排法.规律方法 (1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.【训练1】(1)(2014·济南质检)一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为( ).A.3×3! B.3×(3!)3C.(3!)4 D.9!(2)(2013·四川卷)从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lg a-lg b的不同值的个数是( ).A.9 B.10 C.18 D.20解析(1)把一家三口看作一个排列,然后再排列这3家,所以有(3!)4种.(2)由于lg a-lg b=lg ab(a>0,b>0),∴lg ab有多少个不同的值,只需看ab不同值的个数.从1,3,5,7,9中任取两个作为ab有A25种,又13与39相同,31与93相同,∴lg a-lg b的不同值的个数有A25-2=18.答案(1)C (2)C考点二组合应用题【例2】某课外活动小组共13人,其中男生8人,女生5人,并且男、女生各指定一名队长.现从中选5人主持某种活动,依下列条件各有多少种选法?(1)只有一名女生; (2)两队长当选;(3)至少有一名队长当选; (4)至多有两名女生当选; (5)既要有队长,又要有女生当选.解 (1)一名女生,四名男生.故共有C 15·C 48=350(种).(2)将两队长作为一类,其他11人作为一类,故共有C 22·C 311=165(种). (3)至少有一名队长含有两类:只有一名队长和两名队长.故共有:C 12·C 411+C 22·C 311=825(种)或采用排除法:C 513-C 511=825(种).(4)至多有两名女生含有三类:有两名女生、只有一名女生、没有女生.故选法为:C 25·C 38+C 15·C 48+C 58=966(种).(5)分两类:第一类女队长当选:C 412;第二类女队长不当选:C 14·C 37+C 24·C 27+C 34·C 17+C 44.故选法共有:C 412+C 14·C 37+C 24·C 27+C 34·C 17+C 44=790(种). 规律方法 组合问题常有以下两类题型变化(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取. (2)“至少”或“最多”含有几个元素的题型:若直接法分类复杂时,逆向思维,间接求解.【训练2】 若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有( ).A .60种B .63种C .65种D .66种解析 满足题设的取法可分为三类:一是取四个奇数,在5个奇数1,3,5,7,9中,任意取4个,有C 45=5(种);二是两个奇数和两个偶数,在5个奇数中任取2个,再在4个偶数2,4,6,8中任取2个,有C 25·C 24=60(种);三是取4个偶数的取法有1种.所以满足条件的取法共有5+60+1=66(种).答案 D【例3】(1)(2013·浙江卷)将A,B,C,D,E,F六个字母排成一排,且A,B 均在C的同侧,则不同的排法共有________种(用数字作答).(2)某校高二年级共有6个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为( ).A.A26C24B.12A26C24C.A26A24D.2A26审题路线(1)选出3个位置排特殊元素A、B、C,并把元素A、B作为元素集团进行排列;(2)可将4名同学分成两组(每组2人),再分配到两个班级.解析(1)先将A,B视为元素集团,与C先排在6个位置的三个位置上,有C36A22 C12种排法;第二步,排其余的3个元素有A33种方法.∴由分步乘法计数原理,共有C36A22C12·A33=480种排法.(2)法一将4人平均分成两组有12C24种方法,将此两组分配到6个班级中的2个班有A26种.所以不同的安排方法有12C24A26种.法二先从6个班级中选2个班级有C26种不同方法,然后安排学生有C24C22种,故有C26C24=12A26C24种.答案(1)480 (2)B规律方法 (1)解排列组合问题要遵循两个原则:一是按元素(或位置)的性质进行分类;二是按事情发生的过程进行分步.具体地说,解排列组合问题常以元素(或位置)为主体,即先满足特殊元素(或位置),再考虑其他元素(或位置).(2)不同元素的分配问题,往往是先分组再分配.在分组时,通常有三种类型:①不均匀分组;②均匀分组;③部分均匀分组,注意各种分组类型中,不同分组方法的求法.【训练3】从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,其中奇数的个数为( ).A.24 B.18 C.12 D.6解析根据所选偶数为0和2分类讨论求解.①当选数字0时,再从1,3,5中取出2个数字排在个位与百位.∴排成的三位数的奇数有C23A22=6个.②当取出数字2时,再从1,3,5中取2个数字有C23种方法.然后将选中的两个奇数数字选一个排在个位,其余2个数字全排列.∴排成的三位数的奇数有C23A12A22=12个.∴由分类加法计数原理,共有18个三位数的奇数.答案 B1.熟练掌握:(1)排列数公式A m n=n!n-m !;(2)组合数公式C m n=n!m! n-m !,这是正确计算的关键.2.解受条件限制的排列、组合题,通常有直接法(合理分类)和间接法(排除法).分类时标准应统一,避免出现重复或遗漏.解组合应用题时,应注意“至少”、“至多”、“恰好”等词的含义.3.排列组合的综合应用问题,一般按先选再排,先分组再分配的处理原则.对于分配问题,解题的关键是要搞清楚事件是否与顺序有关,对于平均分组问题更要注意顺序,避免计数的重复或遗漏.、易错辨析9——实际意义理解不清导致计数错误【典例】(2012·山东卷改编)现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张.从中任取3张,要求这3张卡片不能是同一种颜色,且红色卡片至多1张,不同取法的种数为( ).A.232 B.256 C.472 D.484[错解] 第一类,含有一张红色卡片,取出红色卡片有C14种方法,再从黄、蓝、绿三色中选出两色并各取一张卡片有C23C14C14种方法.因此满足条件的取法有C14·C23C14C14=192种.第二类,不含有红色卡片,从其余三色卡片中各取一张有C14C14C14=64种取法.∴由分类加法计数原理,不同的取法共有192+64=256种.[答案] B[错因] 错解的原因是没有理解“3张卡片不能是同一种颜色”的含义,误认为“取出的三种颜色不同”.[正解] 第一类,含有1张红色卡片,不同的取法C14C212=264(种).第二类,不含有红色卡片,不同的取法C312-3C34=220-12=208(种).由分类加法计数原理知,不同的取法共有264+208=472(种).[答案] C[防范措施] (1)准确理解题意,抓住关键字词的含义,“3张卡片不能是同一种颜色”是指“两种颜色或三种颜色”都满足要求.(2)选择恰当分类标准,避免重复遗漏,出现“至少、至多”型问题,注意间接法的运用.【自主体验】1.(2013·大纲全国卷改编)有5人排成一行参观英模事迹展览,其中甲、乙两人不相邻的不同排法共有________种(用数字作答).解析先把除甲、乙外的3人全排列,有A33种,再把甲、乙两人插入这3人形成的四个空位中的两个,共A24种不同的方法.∴所有不同的排法共有A24·A33=72(种).答案722.如果把个位数是1,且恰有3个数字相同的四位数叫做“好数”,那么在由1,2,3,4四个数字组成的有重复数字的四位数中,“好数”共有________个.解析第一类:恰有三个相同的数字为1,选2,3,4中的一个数字排在十、百、千位的一个位置上,有C13·A13种方法,四位“好数”有9个.第二类:相同的三个数字为2,3,4中的一个,这样的四位“好数”为2221,3331,4441共3个.由分类加法计数原理,共有“好数”9+3=12个.答案12对应学生用书P359基础巩固题组(建议用时:40分钟)一、选择题1.一个平面内的8个点,若只有4个点共圆,其余任何4点不共圆,那么这8个点最多确定的圆的个数为( ).A.C34·C44B.C38-C34C.2C14·C24+C34D.C38-C34+1解析从8个点中任选3个点有选法C38种,因为有4点共圆所以减去C34种再加1种,即有圆C38-C34+1个.答案 D2.若一个三位数的十位数字比个位数字和百位数字都大,称这个数为“伞数”.现从1,2,3,4,5,6这六个数字中取3个数,组成无重复数字的三位数,其中“伞数”有( ).A.120个 B.80个 C.40个 D.20个解析分类讨论:若十位数为6时,有A25=20个;若十位数为5时,有A24=12个;若十位数为4时,有A23=6个;若十位数为3时,有A22=2个,因此一共有40个.答案 C3.将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为( ).A.18 B.24 C.30 D.36解析四名学生中有两名学生恰好分在一个班,共有C24A33种分法,而甲、乙被分在同一个班的有A33种,所以不同的分法种数是C24A33-A33=30.答案 C4.某外商计划在4个候选城市中投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有( ).A.16种 B.36种 C.42种 D.60种解析若3个不同的项目投资到4个城市中的3个,每个城市一项,共A34种方法;若3个不同的项目投资到4个城市中的2个,一个城市一项、一个城市两项共C2 3A24种方法.由分类加法计数原理知共A34+C23A24=60(种)方法.答案 D5.一名老师和两名男生两名女生站成一排照相,要求两名女生必须站在一起且老师不站在两端,则不同站法的种数为( ).A.8 B.12 C.16 D.24解析两名女生站一起有A22种站法,她们与两个男生站一起共有A22A33种站法,老师站在他们的中间则共有A22A33C12=24(种)站法,故应选D.答案 D二、填空题6.(2013·大纲全国卷)从进入决赛的6名选手中决出1名一等奖,2名二等奖,3名三等奖,则可能的决赛结果共有________种(用数字作答).解析依题意,所有的决赛结果有C16C25C33=6×5×42×1=60(种).答案607.(2014·杭州调研)四名优等生保送到三所学校去,每所学校至少得一名,则不同的保送方案有________种.解析分两步:先将四名优等生分成2,1,1三组,共有C24种;而后,对三组学生全排三所学校,即进行全排列,有A33种.依分步乘法计数原理,共有N=C24A33=36(种).答案368.在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为偶数的三位数共有________个.解析在1,2,3,4,5这五个数字中有3个奇数,2个偶数,要求三位数各位数字之和为偶数,则两个奇数一个偶数,∴符合条件的三位数共有C23·C12·A33=36(个).答案36三、解答题9.四张卡片上分别标有数字“2”“0”“0”“9”,其中“9”可当“6”用,则由这四张卡片可组成不同的四位数有多少个?解先在后三位中选两个位置填写数字“0”有C23种方法,再排另两张卡片有A22种方法.又数字“9”可作“6”用,∴四张卡片组成不同的四位数有2C23A22=12个.10.四个不同的小球放入编号为1,2,3,4的四个盒子中.(1)若每个盒子放一球,则有多少种不同的放法?(2)恰有一个空盒的放法共有多少种?解(1)每个盒子放一球,共有A44=24种不同的放法;(2)法一先选后排,分三步完成.第一步:四个盒子中选一只为空盒,有4种选法;第二步:选两球为一个元素,有C24种选法;第三步:三个元素放入三个盒中,有A33种放法.故共有4×C24A33=144种放法.法二先分组后排列,看作分配问题.第一步:在四个盒子中选三个,有C34种选法;第二步:将四个球分成2,1,1三组,有C24(即C24C12C11A22)种分法;第三步:将三组分到选定的三个盒子中,有A33种分法.故共有C34C24A33=144种分法.能力提升题组(建议用时:25分钟)一、选择题1.在航天员进行的一项太空实验中,要先后实施6个程序,其中程序A只能出现在第一或最后一步,程序B和C在实施时必须相邻,问实验顺序的编排方法共有( ).A.34种 B.48种C.96种 D.144种解析程序A有A12=2种结果,将程序B和C看作元素集团与除A外的元素排列有A22A44=48种,∴由分步加法计数原理,实验编排共有2×48=96种方法.答案 C2.(2014·济南调研)已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( ).A.33 B.34 C.35 D.36解析(1)若从集合B中取元素2时,再从C中任取一个元素,则确定的不同点的个数为C13A3 3 .(2)当从集合B中取元素1,且从C中取元素1,则确定的不同点有C13×1=C13.(3)当从B中取元素1,且从C中取出元素3或4,则确定的不同点有C12A33个.∴由分类加法计数原理,共确定不同的点有C13A33+C13+C12A33=33(个).答案 A二、填空题3.(2013·重庆卷)从3名骨科、4名脑外科和5名内科医生中选派5人组成一个抗震救灾医疗小组,则骨科、脑外科和内科医生都至少有1人的选派方法种数是________(用数字作答).解析按选派的骨科医生的人数分类:①选1名骨科医生,则有C13(C14C35+C24C25+C34C15)=360(种),②选2名骨科医生,则有C23(C14C25+C24C15)=210(种),③选3名骨科医生,则有C33C14C15=20(种),∴骨科、脑外科和内科医生都至少有1人的选派方法种数是360+210+20=590. 答案590三、解答题4.直线x=1,y=x,将圆x2+y2=4分成A,B,C,D四个区域,如图用五种不同的颜色给他们涂色,要求共边的两区域颜色互异,每个区域只涂一种颜色,共有多少种不同的涂色方法?解法一第1步,涂A区域有C15种方法;第2步,涂B区域有C14种方法;第3步,涂C区域和D区域:若C区域涂A区域已填过颜色,则D区域有4种涂法;若C区域涂A、B剩余3种颜色之一,即有C13种涂法,则D区域有C13种涂法.故共有C15·C14·(4+C13·C13)=260种不同的涂色方法.法二共可分为三类:第1类,用五色中两种色,共有C25A22种涂法;第2类,用五色中三种色,共有C35C13C12A22种涂法;第3类,用五色中四种色,共有C45A44种涂法.由分类加法计数原理,共有C25A22+C35C13C12A22+C45A44=260(种)不同的涂色方法.。
2018版高考数学浙江,文理通用大一轮复习讲义教师版文
1.排列与组合的概念2.排列数与组合数(1)排列数的定义:从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫作从n个不同元素中取出m A m n表示.(2)组合数的定义:从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫作从n 个不同元素中取出m个元素的组合数,用C m n表示.3.排列数、组合数的公式及性质【思考辨析】判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列.(×)(2)一个组合中取出的元素讲究元素的先后顺序.(×)(3)两个组合相同的充要条件是其中的元素完全相同.(√)(4)(n+1)!-n!=n·n!.(√).(√)(5)A m n=n A m-1n-1(6)k C k n=n C k-1.(√)n-11.(2016·四川)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为() A.24 B.48C.60 D.72答案 D解析由题可知,五位数要为奇数,则个位数只能是1,3,5;分为两步:先从1,3,5三个数中选一个作为个位数有C13种情况,再将剩下的4个数字排列得到A44种情况,则满足条件的五位数有C13·A44=72(个).故选D.2.6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为()A.144B.120C.72D.24答案 D解析“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.3.(教材改编)用数字1,2,3,4,5组成的无重复数字的四位数,其中偶数的个数为()A.8B.24C.48D.120答案 C解析末位数字排法有A12种,其他位置排法有A34种,共有A12A34=48(种).4.某班级要从4名男生、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案有________种.答案14解析分两类:①有1名女生:C12C34=8.②有2名女生:C22C24=6.∴不同的选派方案有8+6=14(种).题型一排列问题例1(1)3名男生,4名女生,选其中5人排成一排,则有________种不同的排法.(2)六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有________种.答案(1)2520(2)216解析(1)问题即为从7个元素中选出5个全排列,有A57=2520(种)排法.(2)当最左端排甲时,不同的排法共有A55种;当最左端排乙时,甲只能排在中间四个位置之一,则不同的排法共有C14A44种.故不同的排法共有A55+C14A44=120+96=216(种).引申探究1.本例(1)中若将条件“选其中5人排成一排”改为“排成前后两排,前排3人,后排4人”,其他条件不变,则有多少种不同的排法?解前排3人,后排4人,相当于排成一排,共有A77=5040(种)排法.2.本例(1)中若将条件“选其中5人排成一排”改为“全体站成一排,男、女各站在一起”,其他条件不变,则有多少种不同的排法?解相邻问题(捆绑法):男生必须站在一起,是男生的全排列,有A33种排法;女生必须站在一起,是女生的全排列,有A44种排法;全体男生、女生各视为一个元素,有A22种排法.根据分步乘法计数原理,共有A33·A44·A22=288(种)排法.3.本例(1)中若将条件“选其中5人排成一排”改为“全体站成一排,男生不能站在一起”,其他条件不变,则有多少种不同的排法?解不相邻问题(插空法):先安排女生共有A44种排法,男生在4个女生隔成的5个空中安排共有A35种排法,故共有A44·A35=1440(种)排法.4.本例(1)中若将条件“选其中5人排成一排”改为“全体站成一排,甲不站排头也不站排尾”,其他条件不变,则有多少种不同的排法?解先安排甲,从除去排头和排尾的5个位置中安排甲,有A15=5(种)排法;再安排其他人,有A66=720(种)排法.所以共有A15·A66=3600(种)排法.思维升华排列应用问题的分类与解法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.由0,1,2,3,4,5这六个数字组成的无重复数字的自然数.求:(1)有多少个含2,3,但它们不相邻的五位数?(2)有多少个含数字1,2,3,且必须按由大到小顺序排列的六位数?解(1)先不考虑0是否在首位,0,1,4,5先排三个位置,则有A34个,2,3去排四个空档,有A24个,即有A34A24个;而0在首位时,有A23A23个,即有A34A24-A23A23=252(个)含有2,3,但它们不相邻的五位数.(2)在六个位置先排0,4,5,先不考虑0是否在首位,则有A36个,去掉0在首位,即有A36-A25个,0,4,5三个元素排在六个位置上留下了三个空位,1,2,3必须由大到小进入相应位置,并不能自由排列,所以有A36-A25=100(个)六位数.题型二组合问题例2(1)若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法的种数是()A.60 B.63C.65 D.66(2)要从12人中选出5人去参加一项活动,A,B,C三人必须入选,则有________种不同选法.答案(1)D(2)36解析(1)因为1,2,3,…,9中共有4个不同的偶数和5个不同的奇数,要使和为偶数,则4个数全为奇数或全为偶数或2个奇数和2个偶数,故有C45+C44+C25C24=66(种)不同的取法.(2)只需从A,B,C之外的9人中选择2人,即有C29=36(种)不同的选法.引申探究1.本例(2)中若将条件“A,B,C三人必须入选”改为“A,B,C三人都不能入选”,其他条件不变,则不同的选法有多少种?解由A,B,C三人都不能入选只需从余下9人中选择5人,即有C59=C49=126(种)不同的选法.2.本例(2)中若将条件“A,B,C三人必须入选”改为“A,B,C三人只有一人入选”,其他条件不变,则不同的选法有多少种?解可分两步,先从A,B,C三人中选出1人,有C13种选法,再从余下的9人中选4人,有C49种选法,所以共有C13×C49=378(种)不同的选法.3.本例(2)中若将条件“A,B,C三人必须入选”改为“A,B,C三人至少一人入选”,其他条件不变,则不同的选法有多少种?解可考虑间接法,从12人中选5人共有C512种,再减去A,B,C三人都不入选的情况C59种,共有C512-C59=666(种)不同的选法.思维升华组合问题常有以下两类题型变化(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(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=5984(种).∴某一种假货不能在内的不同取法有5984种.(3)从20种真货中选取1件,从15种假货中选取2件有C120C215=2100(种).∴恰有2种假货在内的不同的取法有2100种.(4)选取2件假货有C120C215种,选取3件假货有C315种,共有选取方式C120C215+C315=2100+455=2555(种).∴至少有2种假货在内的不同的取法有2555种.(5)选取3件的总数为C335,因此共有选取方式C335-C315=6545-455=6090(种).∴至多有2种假货在内的不同的取法有6090种.题型三排列与组合问题的综合应用命题点1相邻问题例3(2016·济南模拟)一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为()A.3×3! B.3×(3!)3C.(3!)4D.9!答案 C解析把一家三口看作一个排列,然后再排列这3家,所以有(3!)4种坐法.命题点2相间问题例4某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是________.答案120解析先安排小品节目和相声节目,然后让歌舞节目去插空.安排小品节目和相声节目的顺序有三种:“小品1,小品2,相声”,“小品1,相声,小品2”和“相声,小品1,小品2”.对于第一种情况,形式为“□小品1歌舞1小品2□相声□”,有A22C13A23=36(种)安排方法;同理,第三种情况也有36种安排方法,对于第二种情况,三个节目形成4个空,其形式为“□小品1□相声□小品2□”,有A22A34=48(种)安排方法.由分类加法计数原理知共有36+36+48=120(种)安排方法.命题点3特殊元素(位置)问题例5(2016·郑州检测)从1,2,3,4,5这五个数字中任取3个组成无重复数字的三位数,当三个数字中有2和3时,2需排在3的前面(不一定相邻),这样的三位数有________个.答案 51解析 分三类:第一类,没有2,3,由其他三个数字组成三位数,有A 33=6(个);第二类,只有2或3其中的一个,需从1,4,5中选两个数字组成三位数,有2C 23A 33=36(个);第三类,2,3均有,再从1,4,5中选一个,因为2需排在3的前面,所以可组成12C 13A 33=9(个). 由分类加法计数原理,知这样的三位数共有51个. 思维升华 排列与组合综合问题的常见类型及解题策略(1)相邻问题捆绑法.在特定条件下,将几个相关元素视为一个元素来考虑,待整个问题排好之后,再考虑它们“内部”的排列.(2)相间问题插空法.先把一般元素排好,然后把特定元素插在它们之间或两端的空当中,它与捆绑法有同等作用.(3)特殊元素(位置)优先安排法.优先考虑问题中的特殊元素或位置,然后再排列其他一般元素或位置.(4)多元问题分类法.将符合条件的排列分为几类,而每一类的排列数较易求出,然后根据分类加法计数原理求出排列总数.(1)(2016·山西四校联考三)有5名优秀毕业生到母校的3个班去做学习经验交流,则每个班至少去一名的不同分派方法种数为( ) A .150 B .180 C .200D .280(2)将甲、乙、丙、丁、戊五位同学分别保送到北大、上海交大和浙大3所大学,若每所大学至少保送1人,甲不能被保送到北大,则不同的保送方案共有( ) A .150种 B .114种 C .100种 D .72种答案 (1)A (2)C解析 (1)分两类:一类,3个班分派的毕业生人数分别为2,2,1,则有C 25C 23A 22·A 33=90(种)分派方法;另一类,3个班分派的毕业生人数分别为1,1,3,则有C 35·A 33=60(种)分派方法,所以不同分派方法种数为90+60=150,故选A.(2)先将五人分成三组,因为要求每组至少一人,所以可选择的只有2,2,1或者3,1,1,所以共有C 25C 23C 112+C 35C 12C 112=25(种)分组方法.因为甲不能被保送到北大,所以有甲的那组只有上海交大和浙大两个选择,剩下的两组无限制,一共有4种方法,所以不同的保送方案共有25×4=100(种).3.排列、组合问题典例有20个零件,其中16个一等品,4个二等品,若从20个零件中任意取3个,那么至少有1个一等品的不同取法有________种.错解展示解析先从一等品中取1个,有C116种取法;再从余下的19个零件中任取2个,有C219种不同取法,共有C116×C219=2736(种)不同取法.答案2736现场纠错解析方法一将“至少有1个是一等品的不同取法”分三类:“恰有1个一等品”,“恰有2个一等品”,“恰有3个一等品”,由分类加法计数原理,知有C116C24+C216C14+C316=1136(种).方法二考虑其对立事件“3个都是二等品”,用间接法:C320-C34=1136(种).答案1136纠错心得(1)解排列、组合问题的基本原则:特殊优先,先分组再分解,先取后排;较复杂问题可采用间接法,转化为求它的对立事件.(2)解题时要细心、周全,做到不重不漏.1.两家夫妇各带一个小孩一起到动物园游玩,购票后排队依次入园,为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,则这6人的入园顺序排法种数为() A.48B.36C.24D.12答案 C解析(捆绑法)爸爸排法有A22种,两个小孩排在一起故看成一体,有A22种排法,妈妈和孩子共有A33种排法,∴排法种数共有A 22A 22A 33=24(种).故选C.2.(2017·黄山月考)某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为( ) A .16B .18C .24D .32 答案 C解析 将四个车位捆绑在一起,看成一个元素,先排3辆不同型号的车,在三个车位上任意排列,有A 33=6(种)排法,再将捆绑在一起的四个车位插入4个空档中,有4种方法,故共有4×6=24(种)方法.3.在航天员进行的一项太空实验中,要先后实施6个程序,其中程序A 只能出现在第一或最后一步,程序B 和C 在实施时必须相邻,问实验顺序的编排方法共有( ) A .34种 B .48种 C .96种 D .144种答案 C解析 程序A 有A 12=2(种)结果,将程序B 和C 看作一个元素与除A 外的3个元素排列有A 22A 44=48(种),由分步乘法计数原理,知实验编排共有2×48=96(种)方法.4.将A ,B ,C ,D ,E 排成一列,要求A ,B ,C 在排列中顺序为“A ,B ,C ”或“C ,B ,A ”(可以不相邻),这样的排列数有( ) A .12种 B .20种 C .40种 D .60种答案 C解析 (消序法)五个元素没有限制全排列为A 55,由于要求A ,B ,C 的次序一定(按A ,B ,C 或C ,B ,A ), 故除以这三个元素的全排列A 33, 可得A 55A 33×2=40(种).5.(2016·长沙模拟)某校高二年级共有6个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为( )A .A 26C 24 B.12A 26C 24 C .A 26A 24D .2A 26答案 B解析 方法一 将4人平均分成两组有12C 24种方法,将此两组分配到6个班级中的2个班有A 26种.所以不同的安排方法有12C 24A 26(种). 方法二 先从6个班级中选2个班级有C 26种不同方法,然后安排学生有C 24C 22种,故有C 26C 24C 22=12A 26C 24(种). 6.(2016·汉中质检)从正方体六个面的对角线中任取两条作为一对,其中所成的角为60°的共有( ) A .24对B .30对C .48对D .60对答案 C解析 正方体中共有12条面对角线,任取两条作为一对共有C 212=66(对),12条对角线中的两条所构成的关系有平行、垂直、成60°角.相对两面上的4条对角线组成的C 24=6(对)组合中,平行有2对,垂直有4对,所以所有的平行和垂直共有3C 24=18(对).所以成60°角的有C 212-3C 24=66-18=48(对).7.(2016·杭州余杭区期末)现有5名教师要带3个兴趣小组外出学习考察,要求每个兴趣小组的带队教师至多2人,但其中甲教师和乙教师均不能单独带队,则不同的带队方案有________种.(用数字作答) 答案 54解析 第一类,把甲、乙看作一个复合元素,另外3人分成两组,再分配到3个小组中,有C 23A 33=18(种);第二类,先把另外的3人分配到3个小组,再把甲、乙分配到其中2个小组,有A 33A 23=36(种).根据分类加法计数原理可得,共有36+18=54(种).8.(2016·福州质检)在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种.(用数字作答) 答案 60解析 分两类:第一类:3张中奖奖券分给3个人,共A 34种分法;第二类:3张中奖奖券分给2个人相当于把3张中奖奖券分两组再分给4人中的2人,共有C 23A 24种分法.总获奖情况共有A 34+C 23A 24=60(种).9.(2016·宁夏、海南模拟)某校安排5个班到4个工厂进行社会实践,每个班去一个工厂,每个工厂至少安排一个班,则不同的安排方法共有________种.(用数字作答)答案240解析由题意可知,有一个工厂安排2个班,另外三个工厂每厂一个班,则共有C14·C25·A33=240种安排方法.10.若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有________种.答案11解析把g、o、o、d4个字母排一列,可分两步进行,第一步:排g和d,共有A24种排法;第二步:排两个o.共一种排法,所以总的排法种数为A24=12.其中正确的有一种,所以错误的共有A24-1=12-1=11(种).11.将A,B,C,D,E,F六个字母排成一排,且A,B均在C的同侧,则不同的排法共有________种.(用数字作答)答案480解析从左往右看,若C排在第1位,共有A55=120(种)排法;若C排在第2位,A和B有C 右边的4个位置可以选,共有A24·A33=72(种)排法;若C排在第3位,则A,B可排C的左侧或右侧,共有A22·A33+A23·A33=48(种)排法;若C排在第4,5,6位时,其排法数与排在第3,2,1位相同,故共有2×(120+72+48)=480(种)排法.12.(2016·杭州第二中学月考)2016年某通讯公司推出一组手机卡号码,卡号的前七位数字固定,后四位数从“0000”到“9999”共10000个号码中选择.公司规定:凡卡号的后四位恰带有两个数字“6”或恰带有两个数字“8”的一律作为“金猴卡”,享受一定优惠政策.如后四位数为“2663”,“8685”为“金猴卡”,求这组号码中“金猴卡”的张数.解①当后四位数恰有2个6时,“金猴卡”共有C24×9×9=486(张);②当后四位数恰有2个8时,“金猴卡”也共有C24×9×9=486(张).但这两种情况都包含了后四位数是由2个6和2个8组成的这种情况,所以要减掉C24=6,即“金猴卡”共有486×2-6=966(张).13.有9名学生,其中2名会下象棋但不会下围棋,3名会下围棋但不会下象棋,4名既会下围棋又会下象棋.现在要从这9名学生中选出2名学生,一名参加象棋比赛,另一名参加围棋比赛,共有多少种不同的选派方法?解设2名会下象棋但不会下围棋的同学组成集合A,3名会下围棋但不会下象棋的同学组成集合B,4名既会下围棋又会下象棋的同学组成集合C,则选派2名参赛同学的方法可以分为以下4类:第一类:A中选1人参加象棋比赛,B中选1人参加围棋比赛,方法数为C12·C13=6(种);第二类:C中选1人参加象棋比赛,B中选1人参加围棋比赛,方法数为C14·C13=12(种);第三类:C中选1人参加围棋比赛,A中选1人参加象棋比赛,方法数为C14·C12=8(种);第四类:C中选2人分别参加两项比赛,方法数为A24=12(种).由分类加法计数原理,知不同的选派方法共有6+12+8+12=38(种).*14.(2016·河南洛阳三模)设三位数n=abc,若以a,b,c为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n有多少个?解a,b,c要能构成三角形的边长,显然均不为0,即a,b,c∈{1,2,3,…,9}.①若构成等边三角形,设这样的三位数的个数为n1,由于三位数中三个数字都相同,所以n1=C19=9;②若构成等腰(非等边)三角形,设这样的三位数的个数为n2,由于三位数中只有2个不同数字,设为a,b,注意到三角形腰与底可以互换,所以可取的数组(a,b)共有2C29组,但当大数为底时,设a>b,必须满足b<a<2b,此时,不能构成三角形的数字是共20种情况.同时,每个数组(a,b)中的两个数字填上三个数位,有C23种情况,故n2=C23(2C29-20)=156.综上,n=n1+n2=165.。
高考数学一轮复习 第十章 计数原理、概率、随机变量及其分布 10.2 排列与组合课件(理)
解:(1)利用 3Ax8=3(8-8!x)!,4Ax9-1=4(9-9x+ !1)!, 得到(38× -8x) !!=(140×-9x!)!. 利用(10-x)!=(10-x)(9-x)(8-x)!,将上式化简后得到(10-x)(9 -x)=4×3. 再化简得到 x2-19x+78=0. 解方程得 x1=6,x2=13.由于 Ax8和 Ax9-1有意义,所以 x 满足 x≤8 和 x-1≤9.于是将 x2=13 舍去,原方程的解是 x=6.
(2)由组合数的性质可得 Cxx- +11+Cxx+1+Cxx- +22=C2x+1+Cx1+1+C4x+2=C2x+2+C4x+2, 又 Cxx+ +13=Cx2+3,且 C2x+3=Cx2+2+C1x+2, 即 C1x+2+Cx2+2=C2x+2+C4x+2.∴C1x+2=Cx4+2, ∴5=x+2,x=3.经检验知 x=3 符合题意且使得各式有 意义,故原方程的解为 x=3.
(2015·河北模拟)某单位要邀请 10 位教师中的 6
位参加一个会议,其中甲、乙两位教师不能同时参加,
则邀请的不同方法有( )
A.84 种
B.98 种
C.112 种
D.140 种
解:不同的邀请方法有:C12C85+C86=112+28=140 种.故选 D.
(2015·四川)用数字 0,1,2,3,4,5 组成没
(1)解方程:3A3x=2A2x+1+6Ax2; (2)计算:C22+C23+C24+…+C2100.
解:(1)由 3Ax3=2A2x+1+6A2x得 3x(x-1)(x-2)=2(x+1)x+6x(x-1), 由 x≠0 整理得 3x2-17x+10=0. 解得 x=5 或23(舍去). 即原方程的解为 x=5. (2)原式=(C33+C23)+C24+…+C2100 =(C34+C24)+…+C2100=…=C3100+C2100 =C3101=166650.
2021高考数学一轮复习第十章计数原理概率随机变量及其分布102排列与组合课件理20
2021高考数学一轮复习第十章计数原理
2021/4/17
概率随机变量及其分布102排列与组合课
14
件理20
悟·技法
求解排列应用问题的 6 种主要方法
直接法
把符合条件的排列数直接列式计算
优先法 优先安排特殊元素或特殊位置
A66种排列方法,共有 5×A66=3 600(种). 解法二 (特殊位置优先法)首尾位置可安排另 6 人中的两人,有
A26种排法,其他有 A55种排法,共有 A26A55=3 600(种). (4)(捆绑法)将女生看作一个整体与 3 名男生一起全排列,有 A44种
方法,再将女生全排列,有 A44种方法,共有 A44·A44=576(种). (5)(插空法)先排女生,有 A44种方法,再在女生之间及首尾 5 个空
解析:分两步进行,第一步,先从 1,3,5,7 中选 3 个进行排列,有 A34=24 种排法;第二步,将 2,4,6 这 3 个数插空排列,有 2A33=12 种 排法.由分步乘法计数原理得,这样的六位数共有 24×12 =288(个).
答案:288
2021高考数学一轮复习第十章计数原理
2021/4/17
2021高考数学一轮复习第十章计数原理
2021/4/17
概率随机变量及其分布102排列与组合课
4
件理20
2.组合与组合数 (1)组合的定义:一般地,从 n 个⑥_不__同__的元素中取 m(m≤n)个元 素合成一组,叫做从 n 个不同元素中取出 m 个元素的一个组合. (2)组合数的定义:从 n 个⑦_不__同__元素中取出 m(m≤n)个元素的 ⑧_所__有__不__同__组__合____的个数,叫做从 n 个不同元素中取出 m 个元素的 组合数,用符号 Cmn 表示.
(浙江专用)2020版高考数学大一轮复习第十章计数原理、概率、随机变量及其分布10.2排列与组合课件
-3-
知识梳理 双击自测
1.排列与组合的概念 名称 定 义 排列 从 n 个不同元素中取出 组合 m(m≤n)个元素
按照一定的顺序 排成一列 合成一组
2.排列数与组合数 (1)排列数的定义:从n个不同元素中取出m(m≤n)个元素的所有 不同排列的个数叫做从n个不同元素中取出m个元素的排列数,用 _____A_������_������ ____表示. (2)组合数的定义:从n个不同元素中取出m(m≤n)个元素的所有 不同组合 的个数叫做从n个不同元素中取出m个元素的组合数, 用 C������������ 表示.
m>���2��� 时, x=y 或
x+y=n;三是用于恒等变形简化运算.
考点一
考点二
考点三
排列问题(考点难度★★)
【例1】 (1)用数字1,2,3,4,5构成数字不重复的五位数,要求数字
1,3不相邻,数字2,5相邻,则这样的五位数的个数是
(用数
字作答).
关闭
先把 2,5 捆挷,有 2 种方法,再把它与 4 排列,有 2 种排法,此时共有 3
个空供数字 1,3 插入,有A23=6 种方法.故这样的五位数的个数是
2×2×6=24.
关闭
24
解析
答-案11-
考点一
考点二
考点三
(2)A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(A,B可
以不相邻),那么不同的排法有( )
A.24种
B.60种 C.90种 D.120种
关闭
因为 B 在 A 的右边与 B 在 A 的左边排法数相同,所以题设的排法只
-10-
自测点评
1.排列与组合最根本的区别在于“有序”和“无序”.取出元素后交
【步步高】高考数学大一轮复习 10
=_____________m__!__________________,由于 0! 乘明确;有序排
பைடு நூலகம்
= 1 ,所以 Cn0= 1 . (4)组合数的性质:①Cmn = ②Cmn+1= Cmn + Cmn -1 .
Cnn-m ;
列,无序组合; 分类相加,分步 相乘.”
基础知识·自主学习
基础自测
题号
1 2 3 4 5
数学 R A(理)
§10.2 排列与组合
第十章 计数原理
基础知识·自主学习
要点梳理
难点正本 疑点清源
1.排列
1.排列与组合最根
(1)排列的定义:从 n 个 不同 元素中取出 本 的 区 别 在 于
m (m≤n)个元素,按照一定的 顺序 排成一 “ 有 序 ” 和
列,叫做从 n 个不同元素中取出 m 个元素 的一个排列. (2)排列数的定义:从 n 个不同元素中取出 m(m≤n)个元素的 所有不同排列 的个数 叫做从 n 个不同元素中取出 m 个元素的排 列数,用 Amn 表示.
有 1 个盒内有 2 个球”与“恰有 1 个盒不放球”是同一件事,所以
共有 144 种放法.
题型分类·深度剖析
题型三
排列与组合的综合应用问题
【例 3】 4 个不同的球,4 个不同
思维启迪 解析 探究提高
(3的)确盒定子2,个把空球盒全有部C放42种入方盒法内.. 4 (个1)球恰放有进1 个2 个盒不盒放子球可,分共成有(3几,1)、(2,2)两类,第一类有序不均匀分 组种(有2)放恰C法有34C?111A个22种盒方内法有;2第个二球类,有共序均匀分组有CA24C22 22·A22种方法.故共 有有C几24(C种34放C11法A22?+CA24C22 22·A22)=84(种).
新高考数学 第10章 第2讲 排列与组合
第十章 计数原理、概率、随机变量及其分布
高考一轮总复习 • 数学
返回导航
知识点二 组合与组合数 (1)组合的定义:一般地,从n个__不__同____元素中取出m(m≤n)个元素 __作__为__一__组____,叫做从n个不同元素中取出m个元素的一个组合.
(2) 组 合 数 的 定 义 : 从 n 个 不 同 元 素 中 取 出 m(m≤n) 个 元 素 的 __所__有__不__同__组__合____的个数,叫做从n个不同元素中取出m个元素的组合 数,用符号___C_mn___表示.
项工作,每人至少完成 1 项,每项工作由 1 人完成,可得:6×A33=36
种,故选 D.
第十章 计数原理、概率、随机变量及其分布
高考一轮总复习 • 数学
返回导航
4.(2018·浙江)从1,3,5,7,9中任取2个数字,从0,2,4,6中 任取2个数字,一共可以组成_1_2_6_0_____个没有重复数字的四位数.(用数 字作答)
第十章 计数原理、概率、随机变量及其分布
高考一轮总复习 • 数学
返回导航
[解析] (1)C24C24A22=72.或 C24·A244=72. (2)根据题意,将两名家长、孩子全排列,有 A44=24 种排法,其中两 个孩子相邻且在两端的情况有 A22A22A22=8 种,则每个小孩子要有家长相 邻陪坐的排法有 24-8=16 种,故答案为:16.
注:应用公式化简、求值、解方程、解不等式时,注意 Amn 、Cmn 中的
隐含条件 m≤n,且 m,n∈N*.
第十章 计数原理、概率、随机变量及其分布
高考一轮总复习 • 数学
返回导航
对于有附加条件的排列、组合应用题,通常从三个途径考虑 (1)以元素为主考虑,即先满足特殊元素的要求,再考虑其他元素. (2)以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置. (3)先不考虑附加条件,计算出排列数或组合数,再减去不合要求的 排列数或组合数.
浙江新高考数学文科一轮复习创新方案热点题型10.2排列与组合(含答案详析)
第二节摆列与组合考点一摆列问题[例 1] 3 名男生, 4 名女生,依据不一样的要求排队,求不一样的排队方案的方法种数:(1)选此中 5 人排成一排;(2)排成前后两排,前排 3 人,后排 4 人;(3)全体站成一排,男、女各站在一同;(4)全体站成一排,男生不可以站在一同;(5)全体站成一排,甲不站排头也不站排尾.[自主解答 ] (1)问题即为从 7 个元素中选出 5 个全摆列,有A75= 2 520 种排法.(2)前排 3 人,后排 4 人,相当于排成一排,共有 A 77= 5 040 种排法.(3)相邻问题 (捆绑法 ) :男生一定站在一同,是男生的全摆列,有A 33种排法;女生一定站在一同,是女生的全摆列,有 A 44种排法;全体男生、女生各视为一个元素,有 A 22种排法,依据分步乘法计数原理,共有 A 33·A44·A 22= 288 种排法.(4)不相邻问题 (插空法 ):先安排女生共有 A 44种排法,男生在 4 个女生隔成的 5 个空中安排共有 A 53种排法,故共有 A 44·A 53=1 440 种排法.(5)先安排甲,从除掉排头和排尾的 5 个位中安排甲,有 A 51= 5 种排法;再安排其余人,有 A 66= 720 种排法.所以共有A15·A 66= 3 600 种排法.【互动研究】本例中若全体站成一排,男生一定站在一同,有多少种排法?解:(捆绑法 )即把全部男生视为一个元素,与 4 名女生构成 5 个元素全摆列,故有 A 33·A 55= 720 种排法.【方法例律】1.解决摆列问题的主要方法直接法把切合条件的摆列数直接列式计算捆绑法相邻问题捆绑办理,即能够把相邻元素当作一个整体参加其余元素摆列,同时注意捆绑元素的内部摆列插空法不相邻问题插空办理,即先考虑不受限制的元素的摆列,再将不相邻的元素插在前方元素摆列的空中除法法定序问题除法办理的方法,可先不考虑次序限制,摆列后再除以定序元素的全摆列2.解决摆列类应用题的策略(1)特别元素 ( 或地点 )优先安排的方法,即先排特别元素或特别地点.(2)分排问题直排法办理.(3)“小公司”摆列问题中先集中后局部的办理方法.1. (2012 ·宁高考辽 )一排 9 个座位坐了3 个三口之家,若每家人坐在一同,则不一样的坐法种数为()A. 3× 3! B .3× (3! )3C. (3! )4D. 9!分析:选C把一家三口当作一个摆列,而后再摆列这 3 家,所以知足题意的坐法种数为 A 33(A 33) 3= (3! )4.2. (2014 南·充模拟 )将 5名实习教师分派到高一年级的 3 个班实习,每班起码 1 名,最多 2 名,则不一样的分派方案有()A.30 种B.90 种C. 180 种D. 270 种2222分析:选B选分组,再摆列.分组方法共有C5 C3,所以共有C5C3322·A 3= 90.A 2 A 2考点二组合问题[例 2] (1)若从 1,2,3,, , 9 这 9 个整数中同时取 4 个不一样的数,其和为偶数,则不同的取法的种数是()A. 60B. 63C. 65(2)(2013 重·庆高考 )从 3 名骨科、 4 名脑外科和灾医疗小组,则骨科、脑外科和内科医生都起码有D. 665 名内科医生中选派 5 人构成一个抗震救1 人的选派方法种数是________(用数字作答 ).[自主解答](1)由于从1,2,3, ,,9 中共有 4 个不一样的偶数和5 个不一样的奇数,要使和为偶数,则 4 个数全为奇数,或全为偶数,或 2 个奇数和 2 个偶数,故有C45+ C44+ C25C24=66种不一样的取法.(2)按每科选派人数分为3,1,1 和 2,2,1 两类.入选派人数为3,1,1 时,有 3 类,共有 C33C41C51+ C31C43C51+ C31C41C53= 200 种选派方法.入选派人数为2,2,1 时,有 3 类,共有 C32C42C51+ C32C41C52+ C31C42C52= 390 种选派方法.故共有 590 种选派方法.[答案 ] (1)D(2)590【方法例律】1.解决组合应用题的一般思路第一整体分类,要注意分类时,不重复不遗漏,用到分类加法计数原理;而后局部分步,用到分步乘法计数原理.2.组合问题的常有题型及解题思路常有题型有选派问题,抽样问题,图形问题,会合问题,分组问题.解答组合应用题时,要在认真审题的基础上,分清问题能否为组合问题,对较复杂的组合问题,要搞清是“ 分类” 仍是“ 分步” 解决,将复杂问题经过两个原理化归为简单问题.3.含有附带条件的组合问题的常用方法往常用直接法或间接法,应注意“ 起码”“ 最多”“ 恰巧”等词的含义的理解,关于波及“ 起码”“ 至多”等词的组合问题,既可考虑反面情况即间接求解,也能够分类研究进行直接求解.1.某校开设 A 类选修课 3 门, B 类选修课 4 门,一位同学从中选 3 门.若要求两类课程中各起码选一门,则不一样的选法的种数为()A. 30 B .35C. 42D. 48分析:选 A法一:分两种状况:(1)2 门 A,1 门 B,有 C32C41= 12种选法; (2)1门 A,2门B,有 C31C42= 3×6= 18 种选法.所以共有12+ 18= 30 种选法.法二:清除法: A 类 3 门, B 类 4 门,共 7 门,选 3 门, A,B 各起码选 1 门,有 C73-C33- C43=35- 1- 4= 30 种选法.2.两人进行乒乓球竞赛,先赢3 局者获胜,决出输赢为止,则全部可能出现的情况(各人胜败局次的不一样视为不一样情况)种数为 ()A. 10B. 15C.20D.30分析:选 C分三种状况:恰巧打 3 局,有 2 种情况;恰巧打 4 局 (一人前 3局中赢 2局,输 1 局,第 4 局赢 ),共有 2C32= 6 种情况;恰巧打 5 局 (一人前 4 局中赢 2 局,输 2 局,第 5 局赢 ),共有 2C42= 12 种情况.全部可能出现的情况种数为2+ 6+12= 20.高频考点考点三摆列与组合的综合应用1.摆列与组合是高中数学中的重要内容,也是高考命题的一个热门,多以选择题或填空题的形式体现,试题难度不大,多为简单题或中档题.2.高考对摆列与组合综合应用题的考察主要有以下几个命题角度:(1)相邻问题;(2)相间问题;(3)特别元素 ( 地点 )问题;(4)多元问题等.[例 3](1)(2013烟·台模拟)有 4 张分别标有数字1,2,3,4的红色卡片和 4 张分别标有数字1,2,3,4的蓝色卡片,从这8 张卡片中拿出 4 张卡片排成一行,假如拿出的 4 张卡片所标的数______种 (用数字作答).字之和等于10,则不一样的排法共有(2)(2014西·安模拟)某地奥运火炬接力传达路线共分 6 段,传达活动分别由 6 名火炬手达成.假如第一棒火炬手只好从甲、乙、丙三人中产生,最后一棒火炬手只好从甲、乙两人________种 (用数字作答).中产生,则不一样的传达方法共有[自主解答](1)拿出的 4 张卡片所标数字之和等于10,共有三种状况:1144,2233,1234.所取卡片是1144 的共有 A 44种排法.所取卡片是2233 的共有 A 44种排法.所取卡片是1234,则此中卡片颜色可为无红色, 1 张红色, 2 张红色, 3 张红色,全部是红色,共有 A 44+C14A 44+ C24A 44+ C34A 44+ A 44= 16A44种排法,所以共有 18A 44= 18× 4× 3× 2× 1= 432 种排法.(2)甲传第一棒,乙传最后一棒,共有 A 44种方法.乙传第一棒,甲传最后一棒,共有 A 44种方法.丙传第一棒,共有C12·A44种方法.由分类加法计数原理得,共有 A 44+ A 44+C21·A 44= 96 种方法.[答案 ] (1)432 (2)96摆列与组合综合问题的常有种类及解题策略(1)相邻问题捆绑法.在特定条件下,将几个有关元素视为一个元向来考虑,待整个问题排好以后,再考虑它们“ 内部” 的摆列.(2)相间问题插空法.先把一般元素排好,而后把特定元素插在它们之间或两头的空当中,它与捆绑法有同样作用.(3)特别元素 ( 地点 )优先安排法.优先考虑问题中的特别元素或地点,而后再摆列其余一般元素或地点.(4)多元问题分类法.将切合条件的摆列分为几类,而每一类的摆列数较易求出,而后依据分类计数原理求出摆列总数.1. 8 名学生和 2 位老师站成一排合影, 2 位老师不相邻的排法种数为()82828282A. A C A D.A CA分析:选A相间问题用插空法,8 名学生先排,有 A 88种排法,产生9 个空, 2 位老师插空,有 A 92种排法,所以最后有 A 88A 92种排法.2.3 位男生和 3 位女生共 6 位同学站成一排,若男生甲不站两头, 3 位女生中有且只有两位女生相邻,则不一样排法的种数为()A. 360B. 288C.216D. 96分析:选 B先保证 3 位女生中有且只有两位女生相邻,则有C32·A22·A 33·A 42种排法,再从中清除甲站两头的排法,所以所求排法种数为22322222-C3·A 2·A 3·A4- 2C3·A 2·A2·A 3= 6× (6× 1224)= 288.3.将 4 名大学生疏派到 3 个乡镇去当村官,每个乡镇起码一名,则不一样的分派方案有________ 种(用数字作答 ) .分析:选出两人当作一个整体,再全摆列.共有C42·A33= 36 种分派方案.答案: 36———————————[讲堂概括——通法意会 ]———————————1 个辨别——摆列问题与组合问题的辨别方法辨别方法若互换某两个元素的地点对结果产生影响,则是摆列问题,即摆列问题与选用元素摆列次序有关若互换某两个元素的地点对结果没有影响,则是组合问题,即组合问题与选用元素组合次序没关3 个注意点——求解摆列与组合问题的三个注意点(1)解摆列与组合综合题一般是先选后排,或充足利用元素的性质进行分类、分步,再利用两个原理作最后办理.(2)解受条件限制的组合题,往常用直接法(合理分类 )和间接法 (清除法 )来解决.分类标准应一致,防止出现重复或遗漏.(3)关于选择题要慎重办理,注意等价答案的不一样形式,办理这种选择题可采纳清除法剖析选项,错误的答案都有重复或遗漏的问题.易误警告 (十二 )摆列与组合中的易错问题[典例 ]将6名教师分到 3 所中学任教,一所 1 名,一所 2 名,一所 3 名,则有 ________种不一样的分法.[解题指导 ]将6名教师分到 3 所中学,相当于将 6 名教师分红 3 组,相当于 3 个不一样元素.[分析 ]将6名教师分组,分三步达成:第 1 步,在 6 名教师中任取 1 名作为一组,有 C16种取法;第 2 步,在余下的 5 名教师中任取 2 名作为一组,有 C25种取法;第 3 步,余下的 3 名教师作为一组,有C33种取法.依据分步乘法计数原理,共有123C6C5C3= 60 种取法.再将这 3 组教师分派到 3 所中学,有 A 33= 6 种分法,故共有 60× 6=360 种不一样的分法.[答案 ] 360[名师评论 ] 1.假如审题不认真,极易以为有 C61C52C33= 60 种分法.由于此题中并无明确指出哪一所学校1名、2名、3名.2.解决摆列与组合应用题应要点注意以下几点:(1)第一要分清楚是摆列问题仍是组合问题,不可以将二者混杂.(2)在解决问题时,必定要注意方法的明确性,不可以造成重复计数.(3)分类议论时,要注意分类标准确实定,应做到不重不漏.牙语在小语种提早招生考试中,某学校获取5 个介绍名额,此中俄语 1 名,而且日语和俄语都要求一定有男生参加.学校经过选拔定下2 名,日语 2 名,西班3男2女共 5个介绍对象,则不一样的介绍方法的种数为()A. 20B. 22C. 24D. 36分析:选 C 3 个男生每个语种各介绍 1 个,共有 A 33A22种介绍方法;将 3 个男生疏为两2 2 23 2 2 2 2组,此中一组 2 个人,则共有 C3A 2A 2种介绍方法.所以共有 A 3A 2+ C3A 2A 2=24 种不一样的介绍方法.。
新高考数学一轮复习教师用书:第10章 2 第2讲 排列与组合
第2讲 排列与组合1.排列、组合的定义 排列的定义 从n 个不同元素中取出m(m≤n)个元素按照一定的顺序排成一列组合的定义合成一组2.排列数、组合数的定义、公式、性质 排列数组合数定义从n 个不同元素中取出m(m≤n)个元素的所有不同排列的个数 从n 个不同元素中取出m(m≤n)个元素的所有不同组合的个数 公式A m n=n(n -1)(n -2)…(n -m +1)=n !(n -m )!C m n=A mnA m m=n (n -1)(n -2)…(n -m +1)m !性质A n n =n !,0!=1C mn =C n -mn ,C mn +C m -1n =C mn +1[疑误辨析]判断正误(正确的打“√”,错误的打“×”) (1)所有元素完全相同的两个排列为相同排列.( ) (2)一个组合中取出的元素讲究元素的先后顺序.( ) (3)两个组合相同的充要条件是其中的元素完全相同.( ) (4)若组合式C xn =C mn ,则x =m 成立.( ) (5)A mn =n(n -1)(n -2)…(n-m).( ) 答案:(1)× (2)× (3)√ (4)× (5)× [教材衍化]1.(选修23P27A 组T7改编)6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为( ) A .144 B .120 C .72 D .24解析:选D.“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A 34=4×3×2=24.2.(选修23P19例4改编)用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为( ) A .8 B .24 C .48D .120解析:选C.末位数字排法有A 12种,其他位置排法有A 34种,共有A 12A 34=48(种)排法,所以偶数的个数为48.3.(选修23P28A组T17改编)从4名男同学和3名女同学中选出3名参加某项活动,则男女生都有的选法种数是( )A.18 B.24C.30 D.36解析:选C.选出的3人中有2名男同学1名女同学的方法有C24C13=18种,选出的3人中有1名男同学2名女同学的方法有C14C23=12种,故3名学生中男女生都有的选法有C24C13+C14C23=30种.故选C.[易错纠偏](1)分类不清导致出错;(2)相邻元素看成一个整体,不相邻问题采用插空法是解决相邻与不相邻问题的基本方法.1.从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装计算机和组装计算机各2台,则不同的取法有________种.解析:分两类:第一类,取2台原装计算机与3台组装计算机,有C26C35种方法;第二类,取3台原装计算机与2台组装计算机,有C36C25种方法.所以满足条件的不同取法有C26C35+C36C25=350(种).答案:3502.把5件不同产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.解析:设这5件不同的产品分别为A,B,C,D,E,先把产品A与产品B捆绑有A22种摆法,再与产品D,E全排列有A33种摆法,最后把产品C插空有C13种摆法,所以共有A22A33C13=36(种)不同的摆法.答案:36排列应用题3名男生,4名女生,按照不同的要求排队,求不同的排队方案的方法种数.(1)选其中5人排成一排;(2)排成前后两排,前排3人,后排4人;(3)全体站成一排,男、女各站在一起;(4)全体站成一排,男生不能站在一起.【解】(1)问题即为从7个元素中选出5个全排列,有A57=2 520种排法.(2)前排3人,后排4人,相当于排成一排,共有A77=5 040 种排法.(3)相邻问题(捆绑法):男生必须站在一起,是男生的全排列,有A33种排法;女生必须站在一起,是女生的全排列,有A44种排法;全体男生、女生各视为一个元素,有A22种排法,由分步乘法计数原理知,共有N=A33·A44·A22=288(种).(4)不相邻问题(插空法):先安排女生共有A44种排法,男生在4个女生隔成的五个空隙中安排共有A35种排法,故N=A44·A35=1 440(种).(变问法)在本例条件下,求不同的排队方案的方法种数:(1)甲不在中间也不在两端;(2)甲、乙两人必须排在两端.解:(1)先排甲有4种,其余有A66种,故共有4·A66=2 880种排法.(2)先排甲、乙,再排其余5人,共有A22·A55=240种排法.求解有限制条件排列问题的主要方法直接法分类法选定一个适当的分类标准,将要完成的事件分成几个类型,分别计算每个类型中的排列数,再由分类加法计数原理得出总数分步法选定一个适当的标准,将事件分成几个步骤来完成,分别计算出各步骤的排列数,再由分步乘法计数原理得出总数捆绑法相邻问题捆绑处理,即可以把相邻元素看作一个整体与其他元素进行排列,同时注意捆绑元素的内部排列插空法不相邻问题插空处理,即先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空隙中间接法对于分类过多的问题,按正难则反,等价转化的方法[提醒] (1)插空时要数清插空的个数,捆绑时要注意捆绑后元素的个数及相邻元素的排列数.(2)用间接法求解时,事件的反面数情况要准确.由0,1,2,3,4,5这六个数字组成的无重复数字的自然数,则含有2,3但它们不相邻的五位数有________个.解析:不考虑0在首位,0,1,4,5先排三个位置,则有A34个,2,3去排四个空当,有A24个,即有A34A24个;而0在首位时,有A23A23个,即含有2,3,但它们不相邻的五位数有A34A24-A23A23=252个.答案:252组合应用题要从5名女生,7名男生中选出5名代表,按下列要求,分别有多少种不同的选法?(1)至少有1名女生入选;(2)男生甲和女生乙入选;(3)男生甲、女生乙至少有一个人入选.【解】(1)法一:至少有1名女生入选包括以下几种情况:1女4男,2女3男,3女2男,4女1男,5女.由分类加法计数原理知总选法数为C15C47+C25C37+C35C27+C45C17+C55=771(种).法二:“至少有1名女生入选”的反面是“全是男代表”,可用间接法求解.从12人中任选5人有C512种选法,其中全是男代表的选法有C57种.所以“至少有1名女生入选”的选法有C512-C57=771(种).(2)男生甲和女生乙入选,即只要再从除男生甲和女生乙外的10人中任选3名即可,共有C22C310=120种选法.(3)间接法:“男生甲、女生乙至少有一个人入选”的反面是“两人都不入选”,即从其余10人中任选5人有C510种选法,所以“男生甲、女生乙至少有一个人入选”的选法数为C512-C510=540(种).(变问法)在本例条件下,求至多有2名女生入选的选法种数.解:至多有2名女生入选包括以下几种情况:0女5男,1女4男,2女3男,由分类加法计数原理知总选法数为C57+C15C47+C25C37=546(种).含有附加条件的组合问题的解法(1)“含有”或“不含有”某些元素的组合题型:若“含”,则先将这些元素取出,再由另外元素补足;若“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“最多”含有几个元素的组合题型:解这类题目必须十分重视“至少”与“最多”这两个关键词的含义,谨防重复与漏解.用直接法或间接法都可以求解,通常用直接法分类复杂时,用间接法求解.甲、乙两人从4门课程中各选修2门,求:(1)甲、乙所选的课程中恰有1门相同的选法有多少种?(2)甲、乙所选的课程中至少有一门不相同的选法有多少种?解:(1)甲、乙两人从4门课程中各选修2门,且甲、乙所选课程中恰有1门相同的选法种数共有C24C12C12=24(种).(2)甲、乙两人从4门课程中各选两门不同的选法种数为C24C24,又甲、乙两人所选的两门课程都相同的选法种数为C24种,因此满足条件的不同选法种数为C24C24-C24=30(种).排列、组合的综合应用(高频考点)排列与组合是高考命题的一个热点,多以选择题或填空题的形式呈现,试题多为中档题.主要命题角度有:(1)相邻、相间问题;(2)分组、分配问题;(3)特殊元素(位置)问题.角度一相邻、相间问题(2020·杭州八校联考)有六人排成一排,其中甲只能在排头或排尾,乙、丙两人必须相邻,则满足要求的排法有( )A.34种B.48种C.96种D.144种【解析】特殊元素优先安排,先让甲从头、尾中选取一个位置,有C12种选法,乙、丙相邻,捆绑在一起看作一个元素,与其余三个元素全排列,最后乙、丙可以换位,故共有C12A44A22=96(种),故选C.【答案】 C角度二分组、分配问题从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,共有________种不同的选法.(用数字作答)【解析】分两步,第一步,选出4人,由于至少1名女生,故有C48-C46=55种不同的选法;第二步,从4人中选出队长、副队长各1人,有A24=12种不同的选法.根据分步乘法计数原理知共有55×12=660种不同的选法.【答案】660角度三特殊元素(位置)问题(2020·台州市书生中学高三期中)在某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生.如果2位男生不能连着出场,且女生甲不能排在第一个,那么出场顺序的排法种数为________.【解析】①若第一个出场的是男生,则第二个出场的是女生,以后的顺序任意排,方法有C12C13A33=36种.②若第一个出场的是女生(不是女生甲),则将剩余的2个女生排列好,2个男生插空,方法有C12A22A23=24种.故所有的出场顺序的排法种数为36+24=60.【答案】60解排列、组合综合应用问题的思路1.安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有( )A .12种B .18种C .24种D .36种解析:选D.因为安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,所以必有1人完成2项工作.先把4项工作分成3组,即2,1,1,有C 24C 12C 11A 22=6种,再分配给3个人,有A 33=6种,所以不同的安排方式共有6×6=36(种).2.在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种(用数字作答).解析:把8张奖券分4组有两种分法,一种是分(一等奖,无奖)、(二等奖,无奖)、(三等奖,无奖)、(无奖,无奖)四组,分给4人有A 44种分法;另一种是一组两个奖,一组只有一个奖,另两组无奖,共有C 23种分法,再分给4人有C 23A 24种分法,所以不同获奖情况种数为A 44+C 23A 24=24+36=60.答案:603.(2020·浙江东阳中学高三期中检测)用0,1,2,3,4这五个数字组成无重复数字的五位数,则组成的偶数的个数是________;恰有一个偶数数字夹在两个奇数数字之间的自然数的个数是________.解析:由五个数组成五位偶数,可分类个位数放0,2,4;当个位是0时,有A 44=24种,当个位是2时,有3A 33=18种,当个位是4时与个位是2时相同,则共有24+36=60种.当1和3两个奇数夹着0时,把这三个元素看做一个整体,和另外两个偶数全排列,其中1和3之间还有一个排列,共有2A 33=12种,1和3两个奇数夹着2时,同前面类似,只是注意0不能放在首位,共有2C 12A 22=8种,当1和3两个奇数夹着4时,也有同样多的结果.根据分类加法计数原理得到共有12+16=28种结果.答案:60 28核心素养系列21 逻辑推理、数学运算——分组分配问题中的易错点分组问题是同学们学习中的难点问题,在考试中不容易得分,在解题过程中容易掉入陷阱.解决这类问题的一个基本指导思想是先分组后分配.关于分组问题,有整体均分、部分均分和不等分组三种,无论分成几组,应注意的是只要有一些组中元素的个数相等,就存在均分现象.下面结合一些典型问题谈谈如何避免掉进分组问题中的陷阱.一、整体均分问题国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教.现有6名免费培养的教育专业师范毕业生,将其平均分到3所学校去任教,有________种不同的分配方法.【解析】 先把6个毕业生平均分成3组,有C 26C 24C 22A 33种方法,再将3组毕业生分到3所学校,有A 33=6种方法,故6个毕业生平均分到3所学校,共有C 26C 24C 22A 33A 33=90种分配方法.【答案】 90对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A nn (n 为均分的组数),避免重复计数.二、部分均分问题将并排的有不同编号的5个房间安排给5个工作人员临时休息,假定每个人可以选择任一房间,且选择各个房间是等可能的,则恰有2个房间无人选择且这2个房间不相邻的安排方式的种数为________.【解析】 先将5人分成三组(1,1,3或2,2,1两种形式),再将这三组人安排到3个房间,然后将2个房间插入前面住了人的3个房间形成的空档中即可,故安排方式共有⎝ ⎛⎭⎪⎫C 15C 14C 33A 22+C 25C 23C 11A 22·A 33·C 24=900种.【答案】 900本题属于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m 组元素个数相等,则分组时应除以m !,一个分组过程中有几个这样的均匀分组就要除以几个这样的全排列数.三、不等分组问题将6本不同的书分给甲、乙、丙3名学生,其中一人得1本,一人得2本,一人得3本,则有________种不同的分法.【解析】 先把书分成三组,把这三组分给甲、乙、丙3名学生.先选1本,有C 16种选法;再从余下的5本中选2本,有C 25种选法;最后余下3本全选,有C 33种选法.故共有C 16·C 25·C 33=60种选法.由于甲、乙、丙是不同的3人,还应考虑再分配,故共有60A 33=360种分配方法.【答案】 360对于不等分组,只需先分组,后排列,注意分组时,任何组中元素的个数都不相等,所以不需要除以全排列数.总之,在解答分组问题时,一定要注意均匀分组与不均匀分组的区别,均匀分组不要重复计数.对于平均分组问题更要注意顺序,避免计数的重复或遗漏,抓住了以上关键点,就能避免掉进陷阱.[基础题组练]1.不等式A x8<6×A x-28的解集为( )A.[2,8] B.[2,6]C.(7,12) D.{8}解析:选D.由题意得8!(8-x)!<6×8!(10-x)!,所以x2-19x+84<0,解得7<x<12.又x≤8,x-2≥0,所以7<x≤8,x∈N*,即x=8.2.(2020·金华等三市部分学校高三期中)如图,一环形花坛分成A,B,C,D四块,现有4种不同的花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数为( )A.96 B.84C.60 D.48解析:选B.法一:分三类:种两种花有A24种种法;种三种花有2A34种种法;种四种花有A44种种法.共有A24+2A34+A44=84.法二:按A-B-C-D顺序种花,可分A,C同色与不同色有4×3×(1×3+2×2)=84.3.(2020·温州八校第二次联考)若无重复数字的三位数满足条件:①个位数字与十位数字之和为奇数,②所有数位上的数字和为偶数,则这样的三位数的个数是( )A.540 B.480C.360 D.200解析:选D.由个位数字与十位数字之和为奇数知个位数字、十位数字1奇1偶,有C15C15A22=50种排法;所有数位上的数字和为偶数,则百位数字是奇数,有C14=4种满足题意的选法,故满足题意的三位数共有C14×C15C15A22=200(个).4.3本不同的数学书与3本不同的语文书放在书架同一层,则同类书不相邻的放法种数为( ) A.36 B.72C.108 D.144解析:选B.3本数学书的放法有A33种,将3本语文书插入使得语文数学均不相邻的插法有2A33种,故同类书不相邻的放法有2A33A33=2×6×6=72(种),故选B.5.(2020·金华十校期末调研)A、B、C、D、E五个人参加抽奖活动,现有5个红包,每人各摸一个,5个红包中有2个8元,1个18元,1个28元,1个0元,(红包中金额相同视为相同红包),则A、B两人都获奖(0元视为不获奖)的情况有( )A.18种B.24种C.36种D.48种解析:选C.A、B两人都获奖(0元视为不获奖)的情况有三类:即获奖的四人为:ABCD,ABCE,ABDE,在每类情况中,获奖的情况有C24·A22=12种,所以由分步乘法原理得:A、B两人都获奖(0元视为不获奖)的情况有3×12=36种.6.某中学高一学习雷锋志愿小组共有16人,其中一班、二班、三班、四班各4人,现从中任选3人,要求这三人不能全是同一个班的学生,且在三班至多选1人,则不同选法的种数为( ) A.484 B.472C.252 D.232解析:选B.若三班有1人入选,则另两人从三班以外的12人中选取,共有C14C212=264种选法.若三班没有人入选,则要从三班以外的12人中选3人,又这3人不能全来自同一个班,故有C312-3C34=208种选法.故总共有264+208=472种不同的选法.7.如图,∠MON的边OM上有四点A1,A2,A3,A4,ON上有三点B1,B2,B3,则以O,A1,A2,A3,A4,B1,B2,B3中三点为顶点的三角形的个数为( )A.30 B.42C.54 D.56解析:选B.间接法:先从这8个点中任取3个点,有C38种取法,再减去三点共线的情形即可,即C38-C35-C34=42.8.(2019·宁波高考模拟)从1,2,3,4,5这五个数字中选出三个不相同数组成一个三位数,则奇数位上必须是奇数的三位数的个数为( )A.12 B.18C.24 D.30解析:选B.根据题意,要求奇数位上必须是奇数的三位数,则这个三位数的百位、个位为奇数,分2步进行分析:①在1、3、5三个奇数中任选2个,安排在三位数的个位和百位,有C23A22=6种情况,②在剩余的3个数字中任选1个,将其安排在三位数的十位,有C13=3种情况,则奇数位上必须是奇数的三位数有6×3=18个.9.(2020·温州中学高三模拟)身高从矮到高的甲、乙、丙、丁、戊5人排成高矮相间的一个队形,则甲丁不相邻的不同的排法共有( )A.12 B.14C.16 D.18解析:选B.从矮到高的甲、乙、丙、丁、戊5人的身高可记为1,2,3,4,5.要求1,4不相邻.分四类:①先排4,5时,则1只有1种排法,2,3在剩余的两个位上,这样有A22A22=4种排法;②先排3,5时,则4只有1种排法,2,1在剩余的两个位上,这样有A22A22=4种排法;③先排1,2时,则4只有1种排法,3,5在剩余的两个位上,这样有A22A22=4种排法;④先排1,3时,则这样的数只有两个,即21534,43512,只有两种排法.综上共有4+4+4+2=14种排法,故选B.10.设集合A={(x1,x2,x3,x4,x5)|x i∈{-1,0,1},i=1,2,3,4,5},那么集合A中满足条件“1≤|x1|+|x2|+|x3|+|x4|+|x5|≤3”的元素的个数为( )A.60 B.90C.120 D.130解析:选D.设t=|x1|+|x2|+|x3|+|x4|+|x5|,t=1说明x1,x2,x3,x4,x5中有一个为-1或1,其他为0,所以有2×C15=10个元素满足t=1;t=2说明x1,x2,x3,x4,x5中有两个为-1或1,其他为0,所以有C25×2×2=40个元素满足t=2;t=3说明x1,x2,x3,x4,x5中有三个为-1或1,其他为0,所以有C35×2×2×2=80个元素满足t=3,从而,共有10+40+80=130个元素满足1≤t≤3.11.(2020·温州十五校联合体期末联考)用数字1、2、3、4、5构成数字不重复的五位数,要求数字1,3不相邻,数字2,5相邻,则这样的五位数的个数是________(用数字作答).解析:先把2,5捆挷有2种方法,再把它与4排列有2种排法,此时共有3个空隙供数字1、3插入有A23=6种方法,故这样的五位数的个数是2×2×6=24个.答案:2412.(2020·嘉兴市一中高考适应性考试)电影院一排10个位置,甲、乙、丙三人去看电影,要求他们坐在同一排,那么他们每人左右两边都有空位且甲坐在中间的坐法有________种.解析:先排7个空座位,由于空座位是相同的,则只有1种情况,其中有6个空位符合条件,考虑三人的顺序,将3人插入6个空位中,则共有1×A36=120种情况,由于甲必须坐在三人中间,则有符合要求的坐法有1×120=40(种).3答案:4013.从正方体六个面的对角线中任取两条作为一对,其中所成的角为60°的共有________对.解析:如图.它们的棱是原正方体的12条面对角线.一个正四面体中两条棱成60°角的有(C26-3)对,两个正四面体有(C26-3)×2对.又正方体的面对角线中平行成对,所以共有(C26-3)×2×2=48(对).答案:4814.如图A,B,C,D为海上4个小岛,要建立3座大桥,将4个小岛连接起来,则不同的建桥方案有________种.解析:法一:任2个岛之间建立1座桥,则共需C24=6座桥,现只建其中3座,有C36种建法,但如图(1)这样的建桥方式是不合题意的,类似这样的情况有C34种,则共有C36-C34=16种建桥方案.法二:依题意,满足条件的建桥方案分两类.第一类,如图(2),此时有C 14种方法.第二类,如图(3),此时有12A 44=12种方法. 由分类加法计数原理得,共有4+12=16种建桥方案.答案:1615.现从男、女共8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”“生态”“环保”三个夏令营活动,已知共有90种不同的方案,那么有男生________人、女生________人.解析:设男、女同学的人数分别为m 和n,则有,⎩⎪⎨⎪⎧m +n =8,C 2m ·C 1n ·A 33=90,即⎩⎪⎨⎪⎧m +n =8,C 2m ·C 1n =15. 由于m,n ∈N +,则m =3,n =5.答案:3 516.在航天员进行的一项太空实验中,要先后实施6个程序,其中程序A 只能出现在第一或最后一步,程序B 和C 在实施时必须相邻,则实验顺序的编排方法共有________种.解析:程序A 有A 12=2种结果,将程序B 和C 看作元素集团与除A 外的元素排列有A 22A 44=48(种),所以由分步乘法计数原理得,实验顺序的编排共有2×48=96种方法.答案:9617.规定C m x =x (x -1)…(x -m +1)m !,其中x∈R ,m 是正整数,且C 0x =1,这是组合数C m n (n,m 是正整数,且m≤n)的一种推广,则C3-15=________;若x>0,则x =________时,C 3x (C 1x )2取到最小值,该最小值为________.解析:由规定:C 3-15=(-15)×(-16)×(-17)3×2×1=-680,由C 3x (C 1x )2=x (x -1)(x -2)6x 2=16⎝ ⎛⎭⎪⎫x +2x -3. 因为x>0,x +2x≥22,当且仅当x =2时,等号成立, 所以当x =2时,得最小值22-36. 答案:-680 2 22-36[综合题组练]1.已知10件不同的产品中有4件是次品,现对它们进行测试,直至找出所有的次品为止.(1)若恰在第5次测试才测试到第1件次品,第10次才找到最后一件次品,则这样的不同测试方法数是多少?(2)若恰在第5次测试后就找出了所有次品,则这样的不同测试方法数是多少?解:(1)先排前4次测试,只能取正品,有A 46种不同的测试方法,再从4件次品中选2件排在第5次和第10次的位置上测试,有C 24·A 22=A 24种测试方法,再排余下4件的测试位置,有A 44种测试方法.所以共有A 46·A 24·A 44=103 680种不同的测试方法.(2)第5次测试的产品恰为最后一件次品,另3件在前4次中出现,从而前4次有一件正品出现,所以共有C 14·C 16·A 44=576种不同的测试方法.2.现有男运动员6名,女运动员4名,其中男女队长各1名,选派5人外出比赛,在下列情形中各有多少种选派方法?(1)男运动员3名,女运动员2名;(2)至少有1名女运动员;(3)既要有队长,又要有女运动员.解:(1)任选3名男运动员,方法数为C 36,再选2名女运动员,方法数为C 24,共有C 36·C 24=120种方法.(2)法一:至少有1名女运动员包括以下几种情况:1女4男,2女3男,3女2男,4女1男,由分类加法计数原理可得总选法数为C 14C 46+C 24C 36+C 34C 26+C 44C 16=246(种).法二:“至少有1名女运动员”的反面是“全是男运动员”,因此用间接法求解,不同选法有C 510-C 56=246(种).(3)当有女队长时,其他人任意选,共有C 49种选法,不选女队长时,必选男队长,其他人任意选,共有C 48种选法,其中不含女运动员的选法有C 45种,所以不选女队长时共有(C 48-C 45)种选法.所以既有队长又有女运动员的选法共有C 49+C 48-C 45=191(种).3.证明下列各题:(1)A k n +kA k -1n =A k n +1(k≤n ,n ≥0);(2)C k n C m -k n -k =C m n C k m (k≤m≤n ,n ≥0).证明:(1)左边=n !(n -k )!+k·n !(n -k +1)!=n ![(n -k +1)+k](n -k +1)!=(n +1)!(n +1-k )!=A k n +1=右边.(2)左边=n !k !(n -k )!·(n -k )!(m -k )!(n -m )!=n !k !(m -k )!(n -m )!, 右边=n !m !(n -m )!·m !k !(m -k )!=n !(n -m )!k !(m -k )!, 所以左边=右边.4.集合A ={x∈Z|x≥10},集合B 是集合A 的子集,且B 中的元素满足:①任意一个元素的各数位的数字互不相同;②任意一个元素的任意两个数位的数字之和不等于9.(1)集合B 中两位数和三位数各有多少个?(2)集合B 中是否有五位数?是否有六位数?(3)将集合B 中的元素从小到大排列,求第1 081个元素.解:将0,1,…,9这10个数字按照和为9进行配对,(0,9),(1,8),(2,7),(3,6),(4,5),B 中元素的每个数位只能从上面五对数中每对只取一个数构成.(1)两位数有C 25×22×A 22-C 14×2=72(个);三位数有C 35×23×A 33-C 24×22×A 22=432(个).(2)存在五位数,只需从上述五个数对中每对取一个数即可找出符合条件的五位数;不存在六位数,若存在,则至少要从一个数对中取出两个数,则该两个数字之和为9,与B 中任意一个元素的任意两个数位的数字之和不等于9矛盾,因此不存在六位数.(3)四位数共有C 45×24×A 44-C 34×23×A 33=1 728(个),因此第1 081个元素是四位数,且是第577个四位数,我们考虑千位,千位为1,2,3的四位数有3×C 34×23×A 33=576(个),因此第1 081个元素是4 012.。
高考数学一轮总复习 第十章 排列与组合
组合数:从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数
(1)从中任取4张,共有________种不同取法;
(3)甲、乙两人至少有一人参加,有多少种选法?
• 拓直展接提法高 求把解符排合列条应件用的问排题列的数主直要接方列法式计算
优先法 优先安排特殊元素或特殊位置
故共有 C16C25C33=60(种).
(2)有序不均匀分组问题. 由于甲、乙、丙是不同的三人,在(1)题基础上,还应考虑 再分配,共有 C16C25C33A33=360(种). (3)无序均匀分组问题. 先分三步,则应是 C26C24C22种方法,但是这里出现了重复.不 妨记六本书为 A,B,C,D,E,F,若第一步取了 AB,第二步 取了 CD,第三步取了 EF,记该种分法为(AB,CD,EF),则 C26C24C22种分法中还有(AB,EF,CD),
拓展提高 组合问题常有以下两类题型:
法二 (特殊位置优先法)首尾位置可安排另 6 人中的两人, 拓展提高 均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型.解决此类问题的关键是正确判断分组是均匀分组还
是不均匀分组,无序均匀分组要除以均匀组数的阶乘数,还要充分考虑到是否与顺序有关;
正难则有反、A等价26种转化排的方法法 ,其他有 A55种排法,共有 A26A55=3 600(种).
• 思路点拨 要注意分析特殊元素是“含”、“不含”、“至少”、 “至多”.
[解] (1)共有 C318=816(种). (2)共有 C518=8 568(种). (3)分两类:甲、乙中有一人参加,甲、乙都参加,共有 C12C418+C318=6 936(种). (4)(间接法):由总数中减去五名都是内科医生和五名都是 外科医生的选法种数,得 C520-(C512+C58)=14 656(种).
高考数学总复习 第10章 第2节 排列与组合课件 理 新人教A版
第二十二页,共48页。
(2)若 Ax9>6Ax6-2,则 x 的取值范围是______.
解析:由题意得 xx≥≤09,,
解得 2≤x≤8,根据排
0≤x-2≤6,
列数公式,原不等式化为9-9!x!>6·8-6!x!,即98-4x>1, 又∵2≤x≤8,∴原不等式解集为 x∈{2,3,4,5,6,7,8}.
第二十七页,共48页。
解法 2:“至少有 1 名女运动员”的反面为“全是男运 动员”,可用间接法求解.从 10 人中任选 5 人有 C510种选法, 其中全是男动运员的选法有 C56种.所以“至少有 1 名女运动 员”的选法为 C510-C56=246 种.
③解法 1:(可分类求解)“只有男队长”的选法为 C84; “只有女队长”的选法为 C48;“男、女队长都入选”的选法 为 C38.所以共有 2C48+C38=196 种选法.解法 2:(间接法)从 10 人中任选 5 人有 C510种选法.其中不选队长的方法有 C58种, 所以“至少有 1 名队长”的选法为 C510-C58=196 种.
排列与排列数
组合与组合数
公式
排列数公式
Amn =n(n-1)…(n-m+1) =
n!
n-m!
.
组合数公式 Cmn =AAnmmm=n-mn! !m!=
nn-1…n-m+1 mm-1…1
(1)Ann=
n·(n-1)·(n-2)·…·3·2·1
—————————————————————
(1)C0n= 1
性质 = n ! .
(2)Cmn = Cnn-m
.
(2)0!= 1 .
(3)Cmn +Cmn -1= Cmn+1
.
(浙江专用)高考数学一轮复习 专题十 计数原理 10.1 计数原理与排列、组合试题(含解析)-人教版
专题十计数原理【考情探究】课标解读考情分析备考指导主题内容一、计数原理、排列、组合1.分类加法计数原理,分步乘法计数原理(1)理解分类加法计数原理和分步乘法计数原理.(2)会用两个原理分析和解决一些简单的实际问题.2.排列与组合(1)理解排列、组合的概念.(2)能利用计数原理推导排列数公式、组合数公式.(3)能解决简单的实际问题.从近几年高考命题情况来看,这一部分主要考查分类加法、分步乘法计数原理以及排列、组合的简单应用.题型以选择题、填空题为主,在解答题中一般将排列、组合知识综合起来,有时也与求事件概率,分布列问题相结合考查.1.求特定项系数问题可以分两步完成:第一步是根据所给出的条件(特定项)和通项公式建立方程来确定指数(求解时要注意二项式系数中n和r的隐含条件,即n,r均为非负整数,且n≥r);第二步是根据所求的指数求解所求的项.2.有理项是字母指数为整数的项.解此类问题必须合并通项公式中同一字母的指数,根据具体要求,令其为整数,再根据数的整除性来求解.1.用排列、组合知识解决计数问题时,如果遇到的情况较为复杂,即分类较多,标准也较多,同时所求计数的结果不太容易计算时,往往利用表格法、树状图法将其所有的可能一一列举出来,这样会更容易得出结果.2.求解二项展开式的特定项时,即求展开式中的某一项,如第n项,常数项、有理项、字母指数为某些特殊值的项,先准确写出通项T r+1=r a n-r b r,再把系数与字母分离出来(注意符号),最后根据题目中所指定的字母的指数所具有的特征,列出关系式求解即可.二、二项式定理1.能用计数原理证明二项式定理.2.会用二项式定理解决与二项展开式有关的简单问题.【真题探秘】§10.1计数原理与排列、组合基础篇固本夯基【基础集训】考点计数原理、排列、组合1.甲、乙、丙、丁、戊、己6名同学站成一排照毕业相,要求甲不站在两侧,而且乙和丙相邻、丁和戊相邻,则不同的站法种数为( )A.60B.96C.48D.72答案 C2.在我国第一艘航空母舰“某某舰”的某次舰载机起降飞行训练中,有5架“歼-15”飞机甲、乙、丙、丁、戊准备着舰,规定乙机不能最先着舰,且丙机必须在甲机之前着舰(不一定相邻),那么不同的着舰方法种数为( )A.24B.36C.48D.96答案 C3.中国国家队在2018俄罗斯世界杯亚洲区预选赛12强小组赛中以1比0力克韩国国家队,赛后有六名队员打算排成一排照相,其中队长主动要求排在排头或排尾,甲、乙两人必须相邻,则满足要求的排法有( )A.34种B.48种C.96种D.144种答案 C4.某医院拟派2名内科医生、3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生、外科医生和护士,则不同的分配方案有( )A.72种B.36种C.24种D.18种答案 B5.将5个不同的球放入4个不同的盒子中,每个盒子至少放一个球,则不同放法共有( )A.480种B.360种C.240种D.120种答案 C6.高考结束后6名同学游览某市包括日月湖在内的6个景区,每名同学任选一个景区游览,则有且只有两名同学选择日月湖景区的方案有( )A.A62×A54种B.A62×54种C.C62×A54种D.C62×54种答案 D7.如图所示,用五种不同的颜色分别给A、B、C、D四个区域涂色,相邻区域必须涂不同颜色,若允许同一种颜色多次使用,则不同的涂色方法共有种.答案1808.有3女2男共5名志愿者要全部分到3个社区去参加志愿服务,每个社区1到2人,甲、乙两名女志愿者需到同一社区,男志愿者到不同社区,则不同的分法种数为.答案12综合篇知能转换【综合集训】考法一排列、组合问题的解题方法1.(2019某某万州二模,6)某中学某班主任要从7名同学(其中3男4女)中选出两名同学,其中一名担任班长,另一名担任学习委员,且这两名同学中既有男生又有女生,则不同的安排方法有( )A.42种B.14种C.12种D.24种答案 D2.(2018某某某某调研性检测,9)用数字0,1,2,3,4组成没有重复数字且大于3 000的四位数,这样的四位数有( )A.250个B.249个C.48个D.24个答案 C3.(2018豫北名校联考,9)2018年元旦假期,高三的8名同学准备拼车去旅游,其中(1)班、(2)班、(3)班、(4)班每班各两名,分乘甲乙两辆汽车,每车限坐4名同学(乘同一辆车的4名同学不考虑位置),其中(1)班两位同学是孪生姐妹,需乘同一辆车,则乘坐甲车的4名同学中恰有2名同学是来自同一个班的乘坐方式共有( )A.18种B.24种C.48种D.36种答案 B4.(2019某某嘉峪关一中模拟)在高三某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不能连续出场,且女生甲不能排第一个,那么出场顺序的排法种数为.答案605.(2020届某某某某执信中学10月月考,14)有6X卡片分别写有数字1,1,1,2,2,2,从中任取4X,可排出的四位数有个.答案14考法二分组分配问题的解题方法6.(2018某某某某二模,8)某某西湖公园花展期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,不同的安排方案共有( )A.90种B.180种C.270种D.360种答案 B7.(2019某某某某第一次统测,11)将甲、乙、丙、丁、戊共5人分配到A、B、C、D共4所学校,每所学校至少一人,且甲不去A学校,则不同的分配方法有( )A.72种B.108种C.180种D.360种答案 C8.(2018某某某某一模,5)某学校为了更好地培养尖子生,使其全面发展,决定由3名教师对5个尖子生进行“包教”,要求每名教师的“包教”学生不超过2人,则不同的“包教”方案有( )A.60种B.90种C.150种D.120种答案 B9.(2020届某某某某一中10月月考,7)小明和小红都计划在国庆节的7天假期中,到某某“两日游”,若他们不同一天出现在某某,则他们出游的不同方案共有( )A.16种B.18种C.20种D.24种答案 C【五年高考】考点计数原理、排列、组合1.(2017课标Ⅱ,6,5分)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有( )A.12种B.18种C.24种D.36种答案 D2.(2016课标Ⅱ,5,5分)如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为( )A.24B.18C.12D.9答案 B3.(2015某某,6,5分)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40 000大的偶数共有( )A.144个B.120个C.96个D.72个答案 B4.(2016课标Ⅲ,12,5分)定义“规X01数列”{a n}如下:{a n}共有2m项,其中m项为0,m项为1,且对任意k≤2m,a1,a2,…,a k中0的个数不少于1的个数,若m=4,则不同的“规X01数列”共有( )A.18个B.16个C.14个D.12个答案 C5.(2018课标Ⅰ,15,5分)从2位女生,4位男生中选3人参加科技比赛,且至少有1位女生入选,则不同的选法共有种.(用数字填写答案)答案166.(2017某某,14,5分)用数字1,2,3,4,5,6,7,8,9组成没有重复数字,且至多有一个数字是偶数的四位数,这样的四位数一共有个.(用数字作答)答案 1 0807.(2017某某,16,4分)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,共有种不同的选法.(用数字作答)答案6608.(2015某某,12,5分)某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了条毕业留言.(用数字作答)答案 1 560教师专用题组考点计数原理、排列、组合1.(2014大纲全国,5,5分)有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组.则不同的选法共有( )A.60种B.70种C.75种D.150种答案 C2.(2014某某,9,5分)某次联欢会要安排3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是( )A.72B.120C.144D.168答案 B3.(2014某某,8,5分)从正方体六个面的对角线中任取两条作为一对,其中所成的角为60°的共有( )A.24对B.30对C.48对D.60对答案 C4.(2014某某,8,5分)设集合A={(x1,x2,x3,x4,x5)|x i∈{-1,0,1},i=1,2,3,4,5},那么集合A中满足条件“1≤|x1|+|x2|+|x3|+|x4|+|x5|≤3”的元素个数为( )A.60B.90C.120D.130答案 D5.(2014某某,6,5分)6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为( )A.144B.120C.72D.24答案 D6.(2014某某,6,5分)六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有( )A.192种B.216种C.240种D.288种答案 B7.(2014某某,14,4分)在8X奖券中有一、二、三等奖各1X,其余5X无奖.将这8X奖券分配给4个人,每人2X,不同的获奖情况有种(用数字作答).答案608.(2014,13,5分)把5件不同产品摆成一排.若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有种.答案369.(2018某某,23,10分)设n∈N*,对1,2,…,n的一个排列i1i2…i n,如果当s<t时,有i s>i t,则称(i s,i t)是排列i1i2…i n的一个逆序,排列i1i2…i n的所有逆序的总个数称为其逆序数,例如:对1,2,3的一个排列231,只有两个逆序(2,1),(3,1),则排列231的逆序数为2.记f n(k)为1,2,…,n的所有排列中逆序数为k的全部排列的个数.(1)求f3(2), f4(2)的值;(2)求f n(2)(n≥5)的表达式(用n表示).解析本题主要考查计数原理、排列等基础知识,考查运算求解能力和推理论证能力.(1)记τ(abc)为排列abc的逆序数,对1,2,3的所有排列,有τ(123)=0,τ(132)=1,τ(213)=1,τ(231)=2,τ(312)=2,τ(321)=3,所以f3(0)=1,f3(1)=f3(2)=2.对1,2,3,4的排列,利用已有的1,2,3的排列,将数字4添加进去,4在新排列中的位置只能是最后三个位置.因此f4(2)=f3(2)+f3(1)+f3(0)=5.(2)对一般的n(n≥4)的情形,逆序数为0的排列只有一个:12…n,所以f n(0)=1.逆序数为1的排列只能是将排列12…n中的任意相邻两个数字调换位置得到的排列,所以f n(1)=n-1.为计算f n+1(2),当1,2,…,n的排列及其逆序数确定后,将n+1添加进原排列,n+1在新排列中的位置只能是最后三个位置.因此, f n+1(2)=f n(2)+f n(1)+f n(0)=f n(2)+n.当n≥5时,f n(2)=[f n(2)-f n-1(2)]+[f n-1(2)-f n-2(2)]+…+[f5(2)-f4(2)]+f4(2)=(n-1)+(n-2)+…+4+f4(2)=n2-n-22.因此,当n≥5时, f n(2)=n 2-n-22.疑难突破要做好本题,关键是理解“逆序”“逆序数”“f n(k)”的含义,不妨从比较小的1,2,3入手去理解这几个概念,这样就能得到f3(2). f4(2)是指1,2,3,4这4个数中逆序数为2的全部排列的个数,可以通过与f3(2), f3(1),f3(0)联系得到,4分别添加在f3(2)的排列中最后一个位置、f3(1)的排列中的倒数第2个位置、f3(0)的排列中的倒数第3个位置.有了上述的理解就能得到f n+1(2)与f n(2),f n(1), f n(0)的关系:f n+1(2)=f n(2)+f n(1)+f n(0)=f n(2)+n,从而得到f n(2)(n≥5)的表达式.【三年模拟】一、单项选择题(每题5分,共50分)1.(2020届九师联盟9月质量检测,8)从1,3,5,7,9中任取两个数,从0,2,4,6,8中任取2个数,则组成没有重复数字的四位数的个数为( )A.2 100B.2 200C.2 160D.2 400答案 C2.(2020届某某某某一中第一次月考,8)中国有十二生肖,又叫十二属相,每一个人的出生年份对应了十二种动物(鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪)中的一种,现有十二生肖的吉祥物各一个,甲、乙、丙三位同学依次选一个作为礼物,甲同学喜欢牛和马,乙同学喜欢牛、兔、狗和羊,丙同学哪个吉祥物都喜欢,如果让三位同学选取礼物都满意,那么不同的选法有( )A.50种B.60种C.70种D.90种答案 C3.(2020届某某某某七中第二次月考,4)7个人排成一排准备照一X合影,其中甲、乙要求相邻,丙、丁要求分开,则不同的排法有( )A.480种B.720种C.960种D.1 200种答案 C4.(2020届某某洪湖二中月考,9)“学习强国”学习平台是由中宣部主管,以深入学习宣传新时代中国特色社会主义思想为主要内容,立足全党员、面向全社会的优质平台,现日益成为老百姓了解国家动态、紧跟时代脉搏的热门APP.该款软件主要设有“阅读文章”“视听学习”两个学习版块和“每日答题”“每周答题”“专项答题”“挑战答题”四个答题版块.某人在学习过程中,“阅读文章”与“视听学习”两个学习版块之间最多间隔一个答题版块的学习方法有( )A.192种B.240种C.432种D.528种答案 C5.(2018全国百所名校冲刺卷(四),8)航天员进行的一项太空实验中,要先后实施6个程序,其中程序A只能出现在第一或最后一步,程序B和C在实施时必须相邻,则实验顺序的编排方法共有( )A.34种B.48种C.96种D.144种答案 C6.(2019某某金卷先享题二,8)在高三下学期初,某校开展教师对学生的家庭学习问卷调查活动,已知现有3名教师对4名学生家庭进行问卷调查,若这3名教师每位至少到一名学生家中问卷调查,又这4名学生的家庭都能且只能得到一名教师的问卷调查,那么不同的问卷调查方案的种数为( )A.36B.72C.24D.48答案 A7.(2019某某某某一模)如图所示的几何体由三棱锥P-ABC与三棱柱ABC-A1B1C1组合而成,现用3种不同颜色对这个几何体的表面涂色(底面A1B1C1不涂色),要求相邻的面均不同色,则不同的涂色方案共有( )A.6种B.9种C.12种D.36种答案 C8.(2018某某哈六中二模,9)从5名学生中选出4名分别参加数学,物理,化学,生物四科竞赛,其中甲不能参加生物竞赛,则不同的参赛方案种数为( )A.48B.72C.90D.96答案 D9.(2019某某某某模拟,8)已知三棱锥的6条棱代表6种不同的化工产品,有公共顶点的两条棱代表的化工产品放在同一仓库是安全的,没有公共顶点的两条棱代表的化工产品放在同一仓库是危险的.现用编号为1,2,3的三个仓库存放这6种化工产品,每个仓库放2种,那么安全存放的不同方法种数为( )A.12B.24C.36D.48答案 D二、多项选择题(共5分)10.(改编题)下列说法正确的是( )A.5个不同的球,放入8个不同的盒子中,每个盒子里至多放一个球,不同的放法有A85种B.5个不同的球,放入8个不同的盒子中,每个盒子放球数量不限,不同的放法有85种C.5个相同的球,放入8个不同的盒子中,每个盒子里至多放一个球,则不同的放法有C85种D.8个相同的小球,放入5个不同的盒子中,每盒不空的放法有C84种答案ABC三、填空题(每题5分,共15分)11.(2020届某某夏季高考模拟,13)某元宵灯谜竞猜节目,有6名守擂选手和6名复活选手,从复活选手中挑选1名选手为攻擂者,从守擂选手中挑选1名选手为守擂者,则攻擂者、守擂者的不同构成方式共有种.答案3612.(2020届某某寿光现代中学10月月考,14)某工厂将甲、乙等五名新招聘员工分配到三个不同的车间.每个车间至少分配一名员工,甲、乙两名员工必须分到同一个车间,则不同分法的种数为.答案3613.(2019某某某某中学第一次摸底考试,15)由数字0,1组成的一串数字代码,其中恰好有7个1,3个0,则这样的不同数字代码共有个.答案12014.(2020届某某东阳中学10月月考,14)安排甲、乙、丙、丁、戊5名大学生去某某、某某、某某三个城市进行暑期社会实践,每个城市至少安排一人,则不同的安排方式共有种;其中学生甲被单独安排去某某的概率是.答案150;775。
2022年高考数学(浙江专用)总复习教师用书:第10章 第2讲 排列与组合 Word版含解析
第2讲 排列与组合最新考纲 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 m n =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 -m n ;C m n +1=C m n +C m -1n诊 1.推断正误(在括号内打“√”或“×”)(1)全部元素完全相同的两个排列为相同排列.( ) (2)两个组合相同的充要条件是其中的元素完全相同.( )(3)若组合式C x n =C mn ,则x =m 成立.( ) (4)k C k n =n C k -1n -1.( )解析 元素相同但挨次不同的排列是不同的排列,故(1)不正确;若C x n =C mn ,则x =m 或n -m ,故(3)不正确.答案 (1)× (2)√ (3)× (4)√2.从4本不同的课外读物中,买3本送给3名同学,每人各1本,则不同的送法种数是( ) A.12B.24C.64D.81解析 4本不同的课外读物选3本分给3位同学,每人一本,则不同的安排方法为A 34=24.答案 B3.(选修2-3P28A17改编)从4名男同学和3名女同学中选出3名参与某项活动,则男女生都有的选法种数是( ) A.18B.24C.30D.36解析 法一 选出的3人中有2名男同学1名女同学的方法有C 24C 13=18种,选出的3人中有1名男同学2名女同学的方法有C 14C 23=12种,故3名同学中男女生都有的选法有C 24C 13+C 14C 23=30种.法二 从7名同学中任选3名的方法数,再除去所选3名同学全是男生或全是女生的方法数,即C 37-C 34-C 33=30.答案 C4.(2021·浙江三市十二校联考)用1,2,3,4,5,6这六个数字组成没有重复数字的六位数共有________个;其中1,3,5三个数字互不相邻的六位数有________个.解析 用1,2,3,4,5,6组成没有重复数字六位数共有A 66=720个;将1,3,5三个数字插入到2,4,6三个数字排列后所形成的4个空中的3个,故有A 33A 34=144个.答案 720 1445.用数字1,2,3,4,5组成的无重复数字的四位偶数的个数为________(用数字作答).解析 末位数字排法有A 12,其他位置排法有A 34种,共有A 12A 34=48种.答案 486.(2021·绍兴调研)某市委从组织机关10名科员中选3人担当驻村第一书记,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为________(用数字作答).解析法一(直接法)甲、乙两人均入选,有C17C22种.甲、乙两人只有1人入选,有C12C27种方法,∴由分类加法计数原理,共有C22C17+C12C27=49(种)选法.法二(间接法)从9人中选3人有C39种方法.其中甲、乙均不入选有C37种方法,∴满足条件的选排方法是C39-C37=84-35=49(种).答案49考点一排列问题【例1】(2021·河南校级月考)3名女生和5名男生排成一排.(1)假如女生全排在一起,有多少种不同排法?(2)假如女生都不相邻,有多少种排法?(3)假如女生不站两端,有多少种排法?(4)其中甲必需排在乙前面(可不邻),有多少种排法?(5)其中甲不站最左边,乙不站最右边,有多少种排法?解(1)(捆绑法)由于女生排在一起,可把她们看成一个整体,这样同五个男生合在一起有6个元素,排成一排有A66种排法,而其中每一种排法中,三个女生间又有A33种排法,因此共有A66·A33=4 320(种)不同排法.(2)(插空法)先排5个男生,有A55种排法,这5个男生之间和两端有6个位置,从中选取3个位置排女生,有A36种排法,因此共有A55·A36=14 400(种)不同排法.(3)法一(位置分析法)由于两端不排女生,只能从5个男生中选2人,有A25种排法,剩余的位置没有特殊要求,有A66种排法,因此共有A25·A66=14 400(种)不同排法.法二(元素分析法)从中间6个位置选3个支配女生,有A36种排法,其余位置无限制,有A55种排法,因此共有A36·A55=14 400(种)不同排法.(4)8名同学的全部排列共A88种,其中甲在乙前面与乙在甲前面的各占其中12,∴符合要求的排法种数为12A88=20 160(种).(5)甲、乙为特殊元素,左、右两边为特殊位置.法一(特殊元素法)甲在最右边时,其他的可全排,有A77种;甲不在最右边时,可从余下6个位置中任选一个,有A16种;而乙可排在除去最右边位置后剩余的6个中的任一个上,有A16种;其余人6个人进行全排列,有A66种.共有A16·A16·A66种.由分类加法计数原理,共有A77+A16·A16·A66=30 960(种).法二(特殊位置法)先排最左边,除去甲外,有A17种,余下7个位置全排,有A77种,但应剔除乙在最右边时的排法A16·A66种,因此共有A17·A77-A16·A66=30 960(种).法三(间接法)8个人全排,共A88种,其中,不合条件的有甲在最左边时,有A77种,乙在最右边时,有A77种,其中都包含了甲在最左边,同时乙在最右边的情形,有A66种.因此共有A88-2A77+A66=30 960(种).规律方法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般接受特殊元素优先原则,即先支配有限制条件的元素或有限制条件的位置,对于分类过多的问题可以接受间接法.(2)对相邻问题接受捆绑法、不相邻问题接受插空法、定序问题接受倍缩法是解决有限制条件的排列问题的常用方法.【训练1】(1)(2021·新余二模)7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法种数为()A.120B.240C.360D.480(2)(2021·抚顺模拟)某班预备从甲、乙等七人中选派四人发言,要求甲乙两人至少有一人参与,那么不同的发言挨次有()A.30B.600C.720D.840解析(1)第一步,从甲、乙、丙三人选一个加到前排,有3种,其次步,前排3人形成了4个空,任选一个空加一人,有4种,第三步,后排4人形成了5个空,任选一个空加一人有5种,此时形成6个空,任选一个空加一人,有6种,依据分步计数原理有3×4×5×6=360种方法.(2)若只有甲乙其中一人参与,有C12C35A44=480种方法;若甲乙两人都参与,有C22C25A44=240种方法,则共有480+240=720种方法,故选C.答案(1)C(2)C考点二组合问题【例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)“至少”或“至多”含有几个元素的组合题型:解这类题必需格外重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可以求解,通常用直接法分类简单时,考虑逆向思维,用间接法处理.【训练2】(1)(2021·邯郸一模)现有6个不同的白球,4个不同的黑球,任取4个球,则至少有两个黑球的取法种数是()A.90B.115C.210D.385(2)(2021·湖州市质检)若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有()A.60种B.63种C.65种D.66种解析(1)分三类,取2个黑球有C24C26=90种,取3个黑球有C34C16=24种,取4个黑球有C44=1种,故共有90+24+1=115种取法,选B.(2)共有4个不同的偶数和5个不同的奇数,要使和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和2个偶数,∴共有不同的取法有C45+C44+C25C24=66(种).答案(1)B(2)D考点三排列、组合的综合应用【例3】4个不同的球,4个不同的盒子,把球全部放入盒内.(1)恰有1个盒不放球,共有几种放法?(2)恰有1个盒内有2个球,共有几种放法?(3)恰有2个盒不放球,共有几种放法?解(1)为保证“恰有1个盒不放球”,先从4个盒子中任意取出去一个,问题转化为“4个球,3个盒子,每个盒子都要放入球,共有几种放法?”即把4个球分成2,1,1的三组,然后再从3个盒子中选1个放2个球,其余2个球放在另外2个盒子内,由分步乘法计数原理,共有C14C24C13×A22=144(种).(2)“恰有1个盒内有2个球”,即另外3个盒子放2个球,每个盒子至多放1个球,也即另外3个盒子中恰有一个空盒,因此,“恰有1个盒内有2个球”与“恰有1个盒不放球”是同一件事,所以共有144种放法.(3)确定2个空盒有C24种方法.4个球放进2个盒子可分成(3,1)、(2,2)两类,第一类有序不均匀分组有C34C11A22种方法;其次类有序均匀分组有C24C22A22·A22种方法.故共有C24(C34C11A22+C24C22A22·A22)=84(种).规律方法(1)解排列组合问题常以元素(或位置)为主体,即先满足特殊元素(或位置),再考虑其他元素(或位置).对于排列组合的综合题目,一般是将符合要求的元素取出或进行分组,再对取出的元素或分好的组进行排列.(2)不同元素的安排问题,往往是先分组再安排.在分组时,通常有三种类型:①不均匀分组;②均匀分组;③部分均匀分组,留意各种分组类型中,不同分组方法的差异.其次对于相同元素的“安排”问题,常用的方法是接受“隔板法”.【训练3】(1)某校高二班级共有6个班级,现从外地转入4名同学,要支配到该班级的两个班级且每班支配2名,则不同的支配方案种数为()A.A26C24B.12A26C24C.A26A24D.2A26(2)在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券安排给4个人,每人2张,不同的获奖状况有________种(用数字作答).解析(1)法一将4人平均分成两组有12C24种方法,将此两组安排到6个班级中的2个班有A26(种).所以不同的支配方法有12C 24A 26(种).法二先从6个班级中选2个班级有C26种不同方法,然后支配同学有C24C22种,故有C26C24C22=1 2A26C24(种).(2)把8张奖券分4组有两种分法,一种是分(一等奖,无奖)、(二等奖,无奖)、(三等奖,无奖)、(无奖,无奖)四组,分给4人有A44种分法;另一种是一组两个奖,一组只有一个奖,另两组无奖,共有C23种分法,再分给4人有C23A24种分法,所以不同获奖状况种数为A44+C23A24=24+36=60.答案(1)B(2)60 [思想方法]1.对于有附加条件的排列、组合应用题,通常从三个途径考虑(1)以元素为主考虑,即先满足特殊元素的要求,再考虑其他元素.(2)以位置为主考虑,即先满足特殊位置的要求,再考虑其他位置.(3)先不考虑附加条件,计算出排列数或组合数,再减去不合要求的排列数或组合数.2.排列、组合问题的求解方法与技巧(1)特殊元素优先支配;(2)合理分类与精确分步;(3)排列、组合混合问题先选后排;(4)相邻问题捆绑处理;(5)不相邻问题插空处理;(6)定序问题排解法处理;(7)分排问题直排处理;(8)“小集团”排列问题先整体后局部;(9)构造模型;(10)正难则反,等价条件.[易错防范]1.区分一个问题属于排列问题还是组合问题,关键在于是否与挨次有关.2.解受条件限制的排列、组合题,通常有直接法(合理分类)和间接法(排解法).分类时标准应统一,避开消灭重复或遗漏.3.解组合应用题时,应留意“至少”、“至多”、“恰好”等词的含义.4.对于安排问题,一般先分组,再安排,留意平均分组与不平均分组的区分,避开重复或遗漏.基础巩固题组(建议用时:25分钟)一、选择题1.(2022·四川卷)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为()A.24B.48C.60D.72解析由题意,可知个位可以从1,3,5中任选一个,有A13种方法,其他数位上的数可以从剩下的4个数字中任选,进行全排列,有A44种方法,所以奇数的个数为A13A44=3×4×3×2×1=72,故选D.答案 D2.(2021·东阳调研)某外商方案在4个候选城市中投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有()A.16种B.36种C.42种D.60种解析法一(直接法)若3个不同的项目投资到4个城市中的3个,每个城市一项,共A34种方法;若3个不同的项目投资到4个城市中的2个,一个城市一项、一个城市两项共C23A24种方法.由分类加法计数原理知共A34+C23A24=60(种)方法.法二(间接法)先任意支配3个项目,每个项目各有4种支配方法,共43=64种排法,其中3个项目落入同一城市的排法不符合要求共4种,所以总投资方案共43-4=64-4=60(种).答案 D3.10名同学合影,站成了前排3人,后排7人,现摄影师要从后排7人中抽2人站前排,其他人的相对挨次不变,则不同调整方法的种数为()A.C27A55B.C27A22C.C27A25D.C27A35解析首先从后排的7人中抽2人,有C27种方法;再把2个人在5个位置中选2个位置进行排列有A25种.由分步乘法计数原理知不同调整方法种数是C27A25.答案 C4.(2021·金华调研)甲、乙两人从4门课程中各选修两门,则甲、乙所选的课程中至少有1门不相同的选法共有________种()A.30B.36C.60D.72解析甲、乙所选的课程中至少有1门不相同的选法可以分为两类:当甲、乙所选的课程中2门均不相同时,甲先从4门中任选2门,乙选取剩下的2门,有C24C22=6种方法;当甲、乙所选的课程中有且只有1门相同时,分为2步:①从4门中选1门作为相同的课程,有C14=4种选法,②甲从剩余的3门中任选1门,乙从最终剩余的2门中任选1门有C13C12=6种选法,由分步乘法计数原理此时共有C14C13C12=24种方法.综上,共有6+24=30种方法.答案 A5.某台小型晚会由6个节目组成,演出挨次有如下要求:节目甲必需排在前两位,节目乙不能排在第一位,节目丙必需排在最终一位.该台晚会节目演出挨次的编排方案共有()A.36种B.42种C.48种D.54种解析分两类,第一类:甲排在第一位时,丙排在最终一位,中间4个节目无限制条件,有A44种排法;其次类:甲排在其次位时,从甲、乙、丙之外的3个节目中选1个节目排在第一位有C13种排法,其他3个节目有A33种排法,故有C13A33种排法.依分类加法计数原理,知共有A44+C13A33=42种编排方案.答案 B6.(2022·东北三省四市联考)甲、乙两人要在一排8个空座上就坐,若要求甲、乙两人每人的两旁都有空座,则有多少种坐法()A.10B.16C.20D.24解析一排共有8个座位,现有两人就坐,故有6个空座.∵要求每人左右均有空座,∴在6个空座的中间5个空中插入2个座位让两人就坐,即有A25=20种坐法.答案 C7.(2021·浙江五校联考)某次联欢会要支配3个歌舞类节目、2个小品类节目和1个相声类节目的演出挨次,则同类节目不相邻的排法种数是()A.72B.120C.144D.168解析法一先支配小品节目和相声节目,然后让歌舞节目去插空.支配小品节目和相声节目的挨次有三种:“小品1,小品2,相声”,“小品1,相声,小品2”和“相声,小品1,小品2”.对于第一种状况,形式为“□小品1歌舞1小品中2□相声□”,有A22C13A23=36(种)支配方法;同理,第三种状况也有36种支配方法,对于其次种状况,三个节目形成4个人,其形式为“□小品1□相声□小品2□”.有A22A34=48种支配方法,故共有36+36+48=120种支配方法. 法二先不考虑小品类节目是否相邻,保证歌舞类节目不相邻的排法共有A33·A34=144(种),再剔除小品类节目相邻的状况,共有A33·A22·A22=24(种),于是符合题意的排法共有144-24=120(种).答案 B8.(2021·青岛模拟)将甲、乙等5名交警安排到三个不同路口疏导交通,每个路口至少一人,且甲、乙在同一路口的安排方案共有()A.18种B.24种C.36种D.72种解析一个路口有3人的安排方法有C13C22A33(种);两个路口各有2人的安排方法有C23C22A33(种).∴由分类加法计数原理,甲、乙在同一路口的安排方案为C13C22A33+C23C22A33=36(种).答案 C二、填空题9.7位身高均不等的同学排成一排照相,要求中间最高,依次往两端身高渐渐降低,共有________种排法(用数字作答).解析先排最中间位置有一种排法,再排左边3个位置,由于挨次肯定,共有C36种排法,再排剩下右边三个位置,共一种排法,所以排法种数为C36=20(种).答案2010.(2021·余姚质检)3男3女共6名同学排成一列,同性者相邻的排法种数有________;任两个女生不相邻的排法有________(均用数字作答).解析分别把3男3女各看作一个复合元素,把这两个复合元素全排,3男3女内部也要全排,故有A33A33A22=72种;把3名女同学插入到3名男同学排列后所形成的4个空中的3个,故有A33·A34=144种.答案7214411.若把英语单词“good”的字母挨次写错了,则可能消灭的错误方法共有________种(用数字作答).解析把g、o、o、d 4个字母排一列,可分两步进行,第一步:排g和d,共有A24种排法;其次步:排两个o,共一种排法,所以总的排法种数为A24=12(种).其中正确的有一种,所以错误的共A24-1=12-1=11(种).答案11 12.(2021·金丽衢十二校联考)从5台甲型和4台乙型电视机中任意取出3台,其中至少要有甲型与乙型电视机各1台,则不同的取法共有________种(用数字作答).解析甲型2台乙型1台或甲型1台乙型2台,故共有C25C14+C15C24=70种方法.答案7013.(2021·淮北一模)寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上任凭坐,则恰有一人坐对与自己车票相符座位的坐法有________种(用数字作答).解析设5名同学也用A,B,C,D,E来表示,若恰有一人坐对与自己车票相符的坐法,设E 同学坐在自己的座位上,则其他四位都不坐自己的座位,则有:BADC,BDAC,BCDA,CADB,CDAB,CDBA,DABC,DCAB,DCBA共9种坐法,则恰有一人坐对与自己车票相等座位的坐法有9×5=45种坐法.答案45力量提升题组(建议用时:20分钟)14.(2021·武汉调研)三对夫妻站成一排照相,则仅有一对夫妻相邻的站法总数是()A.72B.144C.240D.288解析第一步,先选一对夫妻使之相邻,捆绑在一起看作一个复合元素A,这对夫妻有2种排法,故有C13A22=6种排法;其次步,再选一对夫妻,这对夫妻有2种排法,从剩下的那对夫妻中选择一个插入到刚选的夫妻中,把这三个人捆绑在一起看作另一个复合元素B,有C12A22C12=8种排法;第三步,将复合元素A,B和剩下的那对夫妻中剩下的那一个进行全排列,有A33=6种排法,由分步乘法计数原理,知三对夫妻排成一排照相,仅有一对夫妻相邻的排法有6×8×6=288种,故选D.答案 D15.设集合A={(x1,x2,x3,x4,x5)|x i∈{-1,0,1},i=1,2,3,4,5},那么集合A中满足条件“1≤|x1|+|x2|+|x3|+|x4|+|x5|≤3”的元素个数为()A.60B.90C.120D.130解析由于x i∈{-1,0,1},i=1,2,3,4,5,且1≤|x1|+|x2|+|x3|+|x4|+|x5|≤3,所以x i中至少两个为0,至多四个为0.①x i(i=1,2,3,4,5)中4个0,1个为-1或1,A有2C15个元素;②x i中3个0,2个为-1或1,A有C25×2×2=40个元素;③x i中2个0,3个为-1或1,A有C35×2×2×2=80个元素;从而,集合A中共有2C15+40+80=130个元素.答案 D16.(2021·慈溪调考)在某班进行的演进竞赛中,共有5位选手参与,其中3位女生,2位男生,假如2位男生不能连着出场,且女生甲不能排在第一个,那么出场挨次的排法种数为________(用数字作答).解析若第一个出场是男生,则其次个出场的是女生,以后的挨次任意排,方法有C12C13A33=36种;若第一个出场的是女生(不是女生甲),则剩余的2个女生排列好,2个男生插空,方法有C12A22A23=24种.故全部出场挨次的排法种数为36+24=60.答案6017.(2021·诸暨模拟)从0,1,2,3,4,5这6个数字中任意取4个数字,组成一个没有重复且能被3整除的四位数,则这样的四位数共有________个(用数字作答).解析依据题意,只需组成的四位数各位数字的和能被3整除,则选出的四个数字有5种状况,①1,2,4,5;②0,3,4,5;③0,2,3,4;④0,1,3,5;⑤0,1,2,3;①时,共可以组成A44=24个四位数;②时,0不能在首位,此时可以组成3×A33=3×3×2×1=18个四位数,同理,③、④、⑤时,都可以组成18个四位数,则这样的四位数共24+4×18=96个. 答案9618.(1)现有10个保送上高校的名额,安排给7所学校,每校至少有1个名额,问名额安排的方法共有多少种?(2)已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,那么最多可确定多少个不同的点?解(1)法一每个学校至少一个名额,则分去7个,剩余3个名额分到7所学校的方法种数就是要求的安排方法种数.分类:若3个名额分到一所学校有7种方法;若安排到2所学校有C27×2=42(种);若安排到3所学校有C37=35(种).∴共有7+42+35=84(种)方法.法二10个元素之间有9个间隔,要求分成7份,相当于用6块档板插在9个间隔中,共有C69=84种不同方法.所以名额安排的方法共有84种.(2)①从集合B中取元素2时,确定C13A33个点.②当从集合B中取元素1,且从C中取元素1,则确定的不同点有C13×1=C13.③当从B中取元素1,且从C中取出元素3或4,则确定的不同点有C12A33个.∴由分类加法计数原理,共确定C13A33+C13+C12A33=33(个)不同点.。
高考数学新增分大一轮复习第十章计数原理10.2排列与组合讲义含解析04111105.docx
§10.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.排列问题和组合问题的区别是什么?提示元素之间与顺序有关的为排列,与顺序无关的为组合.2.排列数与组合数公式之间有何关系?它们公式都有两种形式,如何选择使用?提示(1)排列数与组合数之间的联系为C m n A m m=A m n.(2)两种形式分别为:①连乘积形式;②阶乘形式.前者多用于数字计算,后者多用于含有字母的排列数式子的变形与论证.3.解排列组合综合应用问题的思路有哪些?提示解排列组合综合应用题要从“分析”“分辨”“分类”“分步”的角度入手.“分析”是找出题目的条件、结论,哪些是“元素”,哪些是“位置”;“分辨”就是辨别是排列还是组合,对某些元素的位置有无限制等;“分类”就是对于较复杂的应用题中的元素往往分成互相排斥的几类,然后逐类解决;“分步”就是把问题化成几个相互联系的步骤,而每一步都是简单的排列组合问题,然后逐步解决.题组一思考辨析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.[P27A组T7]6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为( )A.144B.120C.72D.24答案 D解析“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.3.[P19例4]用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为( )A.8B.24C.48D.120答案 C解析末位数字排法有A12种,其他位置排法有A34种,共有A12A34=48(种)排法,所以偶数的个数为48.题组三易错自纠4.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有( )A.192种B.216种C.240种D.288种答案 B解析 第一类:甲在最左端,有A 55=5×4×3×2×1=120(种)排法; 第二类:乙在最左端,甲不在最右端, 有4A 44=4×4×3×2×1=96(种)排法. 所以共有120+96=216(种)排法.5.为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为( ) A.180B.240C.540D.630 答案 C解析 依题意,选派方案分为三类:①一个国家派4名,另两个国家各派1名,有C 46C 12C 11A 22·A 33=90(种);②一个国家派3名,一个国家派2名,一个国家派1名,有C 36C 23C 11A 33=360(种);③每个国家各派2名,有C 26C 24C 22A 33·A 33=90(种),故不同的选派方案种数为90+360+90=540.6.寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A ,B ,C ,D ,E 五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种.(用数字作答) 答案 45解析 设5名同学也用A ,B ,C ,D ,E 来表示,若恰有一人坐对与自己车票相符的坐法,设E 同学坐在自己的座位上,则其他四位都不坐自己的座位,则有BADC ,BDAC ,BCDA ,CADB ,CDAB ,CDBA ,DABC ,DCAB ,DCBA ,共9种坐法,则恰有一人坐对与自己车票相符座位的坐法有9×5=45(种).题型一 排列问题1.用1,2,3,4,5这五个数字,可以组成比20000大,并且百位数不是数字3的没有重复数字的五位数,共有( ) A.96个 B.78个 C.72个 D.64个答案 B解析 根据题意知,要求这个五位数比20000大,则首位必须是2,3,4,5这4个数字中的一个,当首位是3时,百位数不是数字3,符合要求的五位数有A 44=24(个);当首位是2,4,5时,由于百位数不能是数字3,则符合要求的五位数有3×(A 44-A 33)=54(个),因此共有54+24=78(个)这样的五位数符合要求.故选B.2.某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了________条毕业留言.(用数字作答)答案1560解析由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数,所以全班共写了A240=40×39=1560(条)留言.3.6名同学站成1排照相,要求同学甲既不站在最左边又不站在最右边,共有________种不同站法.答案480解析方法一(位置优先法)先从其他5人中安排2人站在最左边和最右边,再安排余下4人的位置,分为两步:第1步,从除甲外的5人中选2人站在最左边和最右边,有A25种站法;第2步,余下4人(含甲)站在剩下的4个位置上,有A44种站法.由分步乘法计数原理可知,共有A25A44=480(种)不同的站法.方法二(元素优先法)先安排甲的位置(既不站在最左边又不站在最右边),再安排其他5人的位置,分为两步:第1步,将甲排在除最左边、最右边外的任意位置上,有A14种站法;第2步,余下5人站在剩下的5个位置上,有A55种站法.由分步乘法计数原理可知,共有A14A55=480(种)不同的站法.思维升华排列应用问题的分类与解法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1男运动员6名,女运动员4名,其中男、女队长各1名.现选派5人外出参加比赛,在下列情形中各有多少种选派方法?(1)男运动员3名,女运动员2名;(2)至少有1名女运动员;(3)队长中至少有1人参加;(4)既要有队长,又要有女运动员.解(1)分两步完成:第一步,选3名男运动员,有C36种选法;第二步,选2名女运动员,有C24种选法.由分步乘法计数原理可得,共有C36·C24=120(种)选法.(2)方法一“至少有1名女运动员”包括以下四种情况:1女4男,2女3男,3女2男,4女1男.由分类加法计数原理可得总选法共有C14C46+C24C36+C34C26+C44C16=246(种).方法二“至少有1名女运动员”的反面为“全是男运动员”,可用间接法求解.从10人中任选5人有C510种选法,其中全是男运动员的选法有C56种.所以“至少有1名女运动员”的选法有C510-C56=246(种).(3)方法一(直接法)可分类求解:“只有男队长”的选法种数为C48;“只有女队长”的选法种数为C48;“男、女队长都入选”的选法种数为C38,所以共有2C48+C38=196(种)选法.方法二(间接法)从10人中任选5人有C510种选法,其中不选队长的方法有C58种.所以“至少有1名队长”的选法有C510-C58=196(种).(4)当有女队长时,其他人任意选,共有C49种选法;当不选女队长时,必选男队长,共有C48种选法,其中不含女运动员的选法有C45种,所以不选女队长时的选法共有(C48-C45)种.所以既要有队长又要有女运动员的选法共有C49+C48-C45=191(种).思维升华组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可以求解,当用直接法分类复杂时,考虑逆向思维,用间接法处理.跟踪训练1某市工商局对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=5984种取法.∴某一种假货不能在内的不同取法有5984种.(3)从20种真货中选取1种,从15种假货中选取2种有C120C215=2100种取法.∴恰有2种假货在内的不同的取法有2100种.(4)选取2种假货有C120C215种,选取3种假货有C315种,共有选取方式C120C215+C315=2100+455=2555(种).∴至少有2种假货在内的不同的取法有2555种.(5)方法一(间接法)选取3种商品的总数为C335,选取3种假货有C315种,因此共有选取方式C335-C315=6545-455=6090(种).∴至多有2种假货在内的不同的取法有6090种.方法二(直接法)选取0种假货有C320种,选取1种假货有C115C220种,选取2种假货有C215C120种,因此共有选取方式C320+C215C120+C115C220=6090(种).∴至多有2种假货在内的不同的取法有6090种.题型三排列与组合的综合问题命题点1 相邻问题例23名男生、3名女生排成一排,男生必须相邻,女生也必须相邻的排法种数为( ) A.2B.9C.72D.36答案 C解析可分两步完成:第一步,把3名女生作为一个整体,看成一个元素,3名男生作为一个整体,看成一个元素,两个元素排成一排有A22种排法;第二步,3名女生排在一起有A33种排法,3名男生排在一起有A33种排法,故排法种数为A22A33A33=72.命题点2 相间问题例3某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是( )A.72B.120C.144D.168答案 B解析先安排小品节目和相声节目,然后让歌舞节目去插空.安排小品节目和相声节目的顺序有三种:“小品1,小品2,相声”“小品1,相声,小品2”和“相声,小品1,小品2”.对于第一种情况,形式为“□小品1歌舞1小品2□相声□”,有A22C13A23=36(种)安排方法;同理,第三种情况也有36种安排方法,对于第二种情况,三个节目形成4个空,其形式为“□小品1□相声□小品2□”,有A22A34=48(种)安排方法,故共有36+36+48=120(种)安排方法.命题点3 特殊元素(位置)问题例4(2018·浙江省金华名校统练)某公司安排五名大学生从事A,B,C,D四项工作,每项工作至少安排一人且每人只能安排一项工作,A项工作仅安排一人,甲同学不能从事B项工作,则不同的分配方案的种数为( )A.96B.120C.132D.240答案 C解析当甲选A时,共有C24C13A22=36(种)分配方案;当甲不选A时,若B安排两人,共有C14C23 A22=24(种)分配方案,若C或D安排两人,共有C14C13C23A22=72(种)分配方案.所以一共有36+24+72=132(种)分配方案.思维升华解排列、组合问题要遵循的两个原则①按元素(位置)的性质进行分类;②按事情发生的过程进行分步.具体地说,解排列、组合问题常以元素(位置)为主体,即先满足特殊元素(位置),再考虑其他元素(位置).跟踪训练2(1)把5件不同的产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.答案36解析将产品A与B捆绑在一起,然后与其他三种产品进行全排列,共有A22A44种方法,将产品A,B,C捆绑在一起,且A在中间,然后与其他两种产品进行全排列,共有A22A33种方法.于是符合题意的摆法共有A22A44-A22A33=36(种).(2)(2017·浙江)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法.(用数字作答)答案660解析方法一只有1名女生时,先选1名女生,有C12种方法;再选3名男生,有C36种方法;然后排队长、副队长位置,有A24种方法.由分步乘法计数原理知,共有C12C36A24=480(种)选法. 有2名女生时,再选2名男生,有C26种方法;然后排队长、副队长位置,有A24种方法.由分步乘法计数原理知,共有C26A24=180(种)选法.所以依据分类加法计数原理知,共有480+180=660(种)不同的选法.方法二不考虑限制条件,共有A28C26种不同的选法,而没有女生的选法有A26C24种,故至少有1名女生的选法有A28C26-A26C24=840-180=660(种).1.“中国梦”的英文翻译为“ChinaDream”,其中China又可以简写为CN,从“CNDream”中取6个不同的字母排成一排,含有“ea”字母组合(顺序不变)的不同排列共有( )A.360种B.480种C.600种D.720种答案 C解析从其他5个字母中任取4个,然后与“ea”进行全排列,共有C45A55=600种,故选C.2.(2018·浙江省十校联盟高考适应性考试)某国际会议在杭州举行,为做好服务工作,若将4名志愿者分配到主会场附近的3个路口维持交通,每个路口至少安排1名志愿者,则不同的分配方案种数为( )A.12B.36C.72D.108答案 B解析由于元素个数多于位置个数,故先分堆再分位置,分两步完成:第一步,从4名志愿者中选出2名志愿者作为一组,其余2名志愿者各自为一组,共有C24种选法;第二步,将上述三组与3个路口对应,共有A33种分配方案.故不同的分配方案种数为C24A33=36.故选B.3.(2018·浙江省镇海中学模拟)甲、乙、丙、丁四个人到A,B,C三个景点旅游,每个人只去一个景点,每个景点至少有一个人去,则甲不到A景点的方案有( )A.18种B.12种C.36种D.24种答案 D解析①甲单独一人时,则甲只能去B,C两个景点中的一个,其余三人分为两组,然后分别去剩余的两个景点,则有C12C23A22=12(种);②甲与另外一人为一组,去B,C两个景点中的一个,其余两人分别各去一个景点,则有C13C12A22=12(种).由分类加法计数原理可得总的方案为24种,故选D.4.(2018·杭州七校联考)一个盒中装有黑、白、红三种颜色的卡片共10张,其中黑色卡片3张.已知从盒中任意摸出2张卡片,摸出的2张卡片中至少有1张是白色的情况有35种,则盒中红色卡片的张数为( )A.1B.2C.3D.4答案 B解析设盒中白色卡片有x张,则C210-C210-x=35,∴x2-19x+70=0,∴x=5或x=14(舍去),∴红色卡片的张数为10-3-5=2.故选B.5.(2019·台州质检)有3位男生,3位女生和1位老师站在一起照相,要求老师必须站中间,与老师相邻的不能同时为男生或女生,则这样的排法种数是( )A.144B.216C.288D.432答案 D解析第一步,老师站中间,分别选一个男生与一个女生站在老师两边,共有C13C13A22=18(种)排法;第二步剩余的学生全排列,共有A44=24(种)排法,根据分步乘法计数原理得排法共有18×24=432(种),故选D.6.(2018·浙江联盟校联考)近年来,随着高考制度的改革,高考分数不再是高校录取的唯一标准,自主招生、“三位一体”综合评价招生的出现,使得学生的选择越来越多.2018年有3所高校欲通过“三位一体”综合评价招生共招收24名高三学生,若每所高校至少招收一名学生,且人数各不相同,则不同的招生方法种数是( )A.252B.253C.222D.223答案 C解析采用隔板法,在24名学生排列所形成的23个间隔中,任插入2个隔板,分成三组,共有C223=253种,其中三组人数都相同的情况是(8,8,8),1种;有两组人数相同的人数组合情况是(1,1,22),(2,2,20),(3,3,18),(4,4,16),(5,5,14),(6,6,12),(7,7,10),(9,9,6),(10,10,4),(11,11,2),则有两组人数相同的情况共有10×3=30种.所以每所高校至少招收一名学生,且人数各不相同的招生方法有253-1-30=222种.故选C.7.(2018·浙江)从1,3,5,7,9中任取2个数字,从0,2,4,6中任取2个数字,一共可以组成________个没有重复数字的四位数.(用数字作答)答案1260解析不含有0的四位数有C25×C23×A44=720(个).含有0的四位数有C25×C13×C13×A33=540(个).综上,四位数的个数为720+540=1260.8.在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种.(用数字作答)答案60解析分两类:第一类:3张中奖奖券分给3个人,共A34种分法;第二类:3张中奖奖券分给2个人,相当于把3张中奖奖券分两组再分给4人中的2人,共有C23A24种分法.总获奖情况共有A34+C23A24=60(种).9.要从甲、乙等8人中选4人在座谈会上发言,若甲、乙都被选中,且他们发言中间恰好间隔一人,那么不同的发言顺序共有________种.(用数字作答)答案120解析先从除了甲、乙以外的6人中选一人,安排在甲乙中间,有C16A22=12(种),把这三个人看成一个整体,与从剩下的五人中选出的一个人全排列,有C 15A 22=10(种),故不同的发言顺序共有12×10=120(种).10.用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有________个. 答案 240解析 由题意知本题是一个分步计数问题,从1,2,3,4四个数中选取一个有四种选法,接着从这五个数中选取3个在中间三个位置排列,共有A 35=60(个),根据分步乘法计数原理知,有60×4=240(个).11.(2018·温州普通高中高考适应性测试)学校高三大理班周三上午四节、下午三节有六门科目可供安排,其中语文和数学各自都必须上两节而且两节连上,而英语、物理、化学、生物最多上一节,则不同的功课安排有______种情况. 答案 336解析 当语文和数学都安排在上午时,不同的功课安排有A 22A 34种情况;当语文和数学有一科安排在上午,一科安排在下午时,不同的功课安排有C 24C 12A 33C 12A 22种情况,所以不同的功课安排一共有A 22A 34+C 24C 12A 33C 12A 22=336(种)情况.12.某宾馆安排A ,B ,C ,D ,E 五人入住3个房间,每个房间至少住1人,且A ,B 不能住同一房间,则共有________种不同的安排方法.(用数字作答) 答案 114解析 5个人住3个房间,每个房间至少住1人,则有(3,1,1)和(2,2,1)两种,当为(3,1,1)时,有C 35·A 33=60(种),A ,B 住同一房间有C 13·A 33=18(种),故有60-18=42(种),当为(2,2,1)时,有C 25·C 23A 22·A 33=90(种),A ,B 住同一房间有C 23·A 33=18(种),故有90-18=72(种),根据分类加法计数原理可知,共有42+72=114(种).13.7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为( ) A.120B.240C.360D.480 答案 C解析 前排3人有4个空,从甲、乙、丙3人中选1人插入,有C 14C 13种方法,对于后排,若插入的2人不相邻,有A 25种方法;若相邻,有C 15A 22种,故共有C 14C 13(A 25+C 15A 22)=360(种),故选C.14.设三位数n =abc ,若以a ,b ,c 为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n 有多少个?解a,b,c要能构成三角形的边长,显然均不为0,即a,b,c∈{1,2,3,…,9}.①若构成等边三角形,设这样的三位数的个数为n1,由于三位数中三个数字都相同,所以n1=C19=9;②若构成等腰(非等边)三角形,设这样的三位数的个数为n2,由于三位数中只有2个不同数字,设为a,b,注意到三角形腰与底可以互换,所以可取的数组(a,b)共有2C29组,但当大数为底时,设a>b,必须满足b<a<2b,此时,不能构成三角形的数字是共20种情况.同时,每个数组(a,b)中的两个数字填上三个数位,有C23种情况,故n2=C23(2C29-20)=156.综上,n=n1+n2=165.15.设集合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.938B.900C.1200D.1300答案 A解析A中元素为有序数组(x1,x2,x3,x4,x5,x6,x7),题中要求有序数组的7个数中仅有1个±1,仅有2个±1,仅有3个±1或仅有4个±1,所以共有C17×2+C27×22+C37×23+C47×24=938(个).16.(2018·浙江教育绿色评价联盟高考适应性考试)有7个球,其中红色球2个(同色不加区分),白色,黄色,蓝色,紫色,灰色球各1个,将它们排成一行,要求最左边不排白色,2个红色排一起,黄色和红色不相邻,则有______种不同的排法(用数字回答).答案408解析不考虑白色球排列限制,先不排黄色球和红色球,其他球任意排列共有A44种排法,再将2个红色球(排一起)和黄色球插入5个空隙中,有A25种排法,即此时排法共有A44A25=480(种),而最左边排白色球的排法共有A33A24=72(种),故符合条件的排法共有480-72=408(种).精美句子1、善思则能“从无字句处读书”。
2019版高考数学(理)高分计划一轮:10.2 排列与组合
10.2 排列与组合[知识梳理]1.排列与组合的概念2.排列数与组合数(1)排列数的定义:从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数,用A m n表示.(2)组合数的定义:从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,用C m n表示.3.排列数、组合数的公式及性质4.常用结论(1)①A m n=(n-m+1)A m-1n;②A mn =n n -mA mn -1; ③A mn =nA m -1n -1. (2)①nA nn =A n +1n +1-A nn ; ②A mn +1=A mn +mA m -1n .(3)1!+2·2!+3·3!+…+n·n!=(n +1)!-1. (4)①C mn =n -m +1m C m -1n ;②C m n =n n -mC mn -1; ③C mn =n m C m -1n -1.(5)①kC kn =nC k -1n -1;②C rr +C rr +1+C rr +2+…+C rn =C r +1n +1. [诊断自测] 1.概念思辨(1)从1,2,3,…,9任取两个不同的数,分别填入和式□+□中求和有多少个不同的结果?此题属于排列问题.( )(2)从2,4,6,8任取两个数,分别作对数“log □□”的底数、真数,有多少个不同的对数值?此题属于排列问题.( )(3)甲、乙、丙、丁四个好朋友相互发微信,共有多少条微信?此题属于组合问题.( ) (4)若组合式C xn =C mn ,则x =m 成立.( ) 答案 (1)× (2)√ (3)× (4)×2.教材衍化(1)(选修A2-3P 18例3)6名同学排成一排,其中甲、乙两人必须排在一起的不同排法有( ) A .720种 B .360种 C .240种 D .120种 答案 C解析 先把甲、乙两人“捆绑”在一起看成一个人,因而有A 55种不同排法,再把两人“松绑”,两人之间有A 22种排法,因此所求不同排法总数为A 55A 22=240.故选C.(2)(选修A2-3P 28A 组T 17)从4名男同学和3名女同学中选出3名参加某项活动,则男女生都有的选法种数是( )A .18B .24C .30D .36 答案 C解析解法一:选出的3人中有2名男同学1名女同学的方法有C24C13=18种,选出的3人中有1名男同学2名女同学的方法有C14C23=12种,故3名学生中男女生都有的选法有C24C13+C14C23=30种.故选C.解法二:从7名同学中任选3名的方法数,再减去所选3名同学全是男生或全是女生的方法数,即C37-C34-C33=30.故选C.3.小题热身(1)某学校要召开期末考试总结表彰会,准备从甲、乙等7名受表彰的学生中选派4人发言,要求甲、乙2名同学至少有1人参加,那么不同的发言种数为( )A.840 B.720 C.600 D.30答案 B解析由题知可分两种情况.第一种:甲、乙2人中恰有1人参加,方法种数为C12·C35·A44=480,第二种:甲、乙2人同时参加,方法种数为C25·A44=240.根据分类计数原理,不同的发言种数为480+240=720.故选B.(2)从1,3,5,7中任取2个数字,从0,2,4,6,8中任取2个数字,组成没有重复数字的四位数,其中能被5整除的四位数共有________个.答案300解析符合条件的四位数的个位必须是0或5,但0不能排在首位,故0是其中的特殊元素,应优先安排.按照0排在个位,0排在十、百位和不含0为标准分为三类:①0排在个位能被5整除的四位数有A11·(C14C24)A33=144个;②0排在十、百位,但5必须排在个位有A12·A11(C14C13)·A22=48个;③不含0,但5必须排在个位有A11· (C13C24)A33=108个.由分类加法计数原理得所求四位数共有300个.题型1 排列问题典例7位同学站成一排:(1)其中甲站在中间的位置,共有多少种不同的排法?(2)甲、乙只能站在两端的排法共有多少种?(3)甲不排头、乙不排尾的排法共有多少种?(4)甲、乙两同学必须相邻的排法共有多少种?(5)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?(6)甲、乙两同学不能相邻的排法共有多少种?(7)甲总在乙的前面的排法有多少种?解(1)其中甲站在中间的位置,共有A66=720种不同的排法.(2)甲、乙只能站在两端的排法共有A 22A 55=240种. (3)7位同学站成一排,共有A 77种不同的排法; 甲排头,共有A 66种不同的排法; 乙排尾,共有A 66种不同的排法; 甲排头且乙排尾,共有A 55种不同的排法; 故共有A 77-2A 66+A 55=3720种不同的排法.(4)先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素(同学)一起进行全排列有A 66种方法;再将甲、乙两个同学“松绑”进行排列有A 22种方法,所以这样的排法一共有A 66A 22=1440种.(5)甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有:解法一:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的5个元素中选取2个元素放在排头和排尾,有A 25种方法;将剩下的4个元素进行全排列有A 44种方法;最后将甲、乙两个同学“松绑”进行排列有A 22种方法,所以这样的排法一共有A 25A 44A 22=960种方法.解法二:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素.若丙站在排头或排尾有2A 55种方法,所以丙不能站在排头和排尾的排法有(A 66-2A 55)·A 22=960种方法. 解法三:将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6个元素,因为丙不能站在排头和排尾,所以可以从其余的四个位置选择共有A 14种方法.再将其余的5个元素进行全排列共有A 55种方法,最后将甲、乙两同学“松绑”,所以这样的排法一共有A 14A 55A 22=960种方法.(6)甲、乙两同学不能相邻的排法共有: 解法一:(间接法)A 77-A 66·A 22=3600种.解法二:(插空法)先将其余五个同学排好有A 55种方法,此时他们留下六个位置(就称为“空”吧),再将甲、乙同学分别插入这六个位置(空)有A 26种方法,所以一共有:A 26·A 55=3600种.(7)甲总在乙的前面则顺序一定,共有A 77A 22=2520种.[结论探究1] 若将本例结论变为“甲、乙、丙三个同学都不能相邻”,则有多少种不同的排法? 解 先将其余四个同学排好,有A 44种方法,此时他们隔开了五个空位,再从中选出三个空位安排甲、乙、丙,故共有A 44A 35=1440种方法.[结论探究2] 若甲、乙、丙三位同学不都相邻,则有多少种不同的排法? 解 7位同学站成一排,共有A 77种不同的排法; 甲、乙和丙三个同学都相邻的排法共有A 55A 33=720种. 故共有A 77-A 55A 33=4320种不同的排法.[结论探究3] (1)若将7人站成两排,前排3人,后排4人,共有多少种不同的排法?(2)若现将甲、乙、丙三人加入队列,前排加1人,后排加2人,其他人保持相对位置不变,则有多少种不同的加入方法?解(1)站成两排(前3后4),共有A77=5040种不同的排法.(2)第一步,从甲、乙、丙三人选一个加到前排,有3种,第二步,前排3人形成了4个空,任选一个空加一人,有4种,第三步,后排4人形成了5个空,任选一个空加一人有5种,此时形成6个空,任选一个空加一人,有6种,根据分步计数原理有3×4×5×6=360种方法.方法技巧1.求解有限制条件排列问题的主要方法2.解决有限制条件排列问题的策略(1)根据特殊元素(位置)优先安排进行分步,即先安排特殊元素或特殊位置.(2)根据特殊元素当选数量或特殊位置由谁来占进行分类.提醒:(1)分类要全,以免遗漏.(2)插空时要数清插空的个数,捆绑时要注意捆绑后元素的个数及要注意相邻元素的排列数.(3)用间接法求解时,事件的反面数情况要准确.冲关针对训练(2018·北京西城区质检)把5件不同产品摆成一排.若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.答案36解析记其余两种产品为D,E,将相邻的A,B视为一个元素,先与D,E排列,有A22A33种方法;再将C插入,仅有3个空位可选,共有A22A33C13=2×6×3=36种不同的摆法.题型2 组合问题典例某市工商局对35种商品进行抽样检查,已知其中有15种假货.现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?解(1)从余下的34种商品中,选取2种有C234=561种,∴某一种假货必须在内的不同取法有561种.(2)从34种可选商品中,选取3种,有C334=5984种.∴某一种假货不能在内的不同取法有5984种.(3)从20种真货中选取1件,从15种假货中选取2件有C120C215=2100种.∴恰有2种假货在内的不同的取法有2100种.(4)选取2种假货有C120C215种,选取3件假货有C315种,共有选取方式C120C215+C315=2100+455=2555种.∴至少有2种假货在内的不同的取法有2555种.(5)选取3件的总数为C335,因此共有选取方式C335-C315=6545-455=6090种.∴至多有2种假货在内的不同的取法有6090种.方法技巧1.组合问题的常见题型及解题思路(1)常见题型:一般有选派问题、抽样问题、图形问题、集合问题、分组问题等.(2)解题思路:①分清问题是否为组合问题;②对较复杂的组合问题,要搞清是“分类”还是“分步”,一般是先整体分类,然后局部分步,将复杂问题通过两个原理化归为简单问题.见本例(4).2.两类带有附加条件的组合问题的解法(1)“含有”或“不含有”某些元素的题型:若“含有”,则先将这些元素取出,再由另外元素补足;若“不含有”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“最多”含有几个元素的题型:解这类题目要重视“至少”与“最多”这两个关键词的含义,谨防重复与漏解.用直接法或间接法都可以求解,通常用直接法分类复杂时,用间接法求解.见本例(2),(5).冲关针对训练(2018·武汉模拟)若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有( )A .60种B .63种C .65种D .66种 答案 D解析 共有4个不同的偶数和5个不同的奇数,要使和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和2个偶数,∴共有不同的取法有C 45+C 44+C 25C 24=66(种).故选D.题型3 排列组合的综合应用角度1 排列组合的简单应用典例 有五张卡片,它们的正、反面分别写着0与1,2与3,4与5,6与7,8与9,将其中任意三张并排放在一起组成三位数,共可组成多少个不同的三位数?解 解法一:(直接法)从0与1两个特殊值着眼,可分三类:①取0不取1,可先从另四张卡片中选一张作百位,有C 14种选法;0可在后两位,有C 12种方法;最后剩下的三张中任取一张,有C 13种方法;又除含0的那张外,其他两张都有正面或反面两种可能,故此时可得不同的三位数有C 14C 12C 1322个.②取1不取0,同上分析可得不同的三位数C 24·22·A 33个. ③0和1都不取,有不同的三位数C 34·23·A 33个. 综上所述,共有不同的三位数:C 14C 12C 13·22+C 24·22·A 33+C 34·23·A 33=432个.解法二:(间接法)任取三张卡片可以组成不同的三位数C 35·23·A 33个,其中0在百位的有C 24·22·A 22个,这是不合题意的,故共有不同的三位数:C 35·23·A 33-C 24·22·A 22=432个.角度2 分组分配问题典例 国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有________种不同的分派方法.答案 90解析 先把6个毕业生平均分成3组,有C 26C 24C 22A 33种方法,再将3组毕业生分到3所学校,有A 33=6种方法,故6个毕业生平均分到3所学校,共有C 26C 24C 22A 33·A 33=90种分派方法.方法技巧1.解决简单的排列与组合的综合问题的思路 (1)根据附加条件将要完成事件先分类.(2)对每一类型取出符合要求的元素组合,再对取出的元素排列. (3)由分类加法计数原理计算总数,见角度1典例. 2.分组、分配问题的求解策略 (1)对不同元素的分配问题.①对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A nn (n 为均分的组数),避免重复计数.②对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m 组元素个数相等,则分组时应除以m !,分组过程中有几个这样的均匀分组,就要除以几个这样的全排列数.见角度2典例.③对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数.(2)对于相同元素的“分配”问题,常用方法是采用“隔板法”.冲关针对训练将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有( )A .12种B .10种C .9种D .8种 答案 A解析 2名教师各在1个小组,给其中1名教师选2名学生,有C 24种选法,另2名学生分配给另1名教师,然后将2个小组安排到甲、乙两地,有A 22种方案,故不同的安排方案共有C 24A 22=12种,故选A.1.(2017·全国卷Ⅱ)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有( )A .12种B .18种C .24种D .36种 答案 D解析 由题意可得其中1人必须完成2项工作,其他2人各完成1项工作,可得安排方式为C 13·C 24·A 22=36(种),或列式为C 13·C 24·C 12=3×4×32×2=36(种).故选D.2.(2018·豫南九校联考)某医院拟派2名内科医生、3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生、外科医生和护士,则不同的分配方案有( )A.72种 B.36种 C.24种 D.18种答案 B解析A12(C23C13+C13C23)=36(种).故选B.3.(2017·东北三省四市联考)甲、乙两人要在一排8个空座上就坐,若要求甲、乙两人每人的两旁都有空座,则坐法有( )A.10种 B.16种 C.20种 D.24种答案 C解析一排共有8个座位,现有两人就坐,故有6个空座.∵要求每人的两旁均有空座,∴在6个空座的中间5个空中插入2个座位让两人就坐,即有A25=20(种)坐法.故选C.4.(2017·浙江高考)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,共有________种不同的选法.(用数字作答) 答案660解析只有1名女生时,先选1名女生,有C12种方法;再选3名男生,有C36种方法;然后排队长、副队长位置,有A24种方法.由分步乘法计数原理,知共有C12C36A24=480(种)选法.有2名女生时,再选2名男生,有C26种方法;然后排队长、副队长位置,有A24种方法.由分步乘法计数原理,知共有C26A24=180(种)选法.所以依据分类加法计数原理知共有480+180=660(种)不同的选法.[基础送分提速狂刷练]一、选择题1.(2018·泉州模拟)将甲、乙等5名交警分配到三个不同路口疏导交通,每个路口至少一人,且甲、乙在同一路口的分配方案共有( )A.18种 B.24种 C.36种 D.72种答案 C解析分两类,甲乙在一路口,其余3人中也有两人在一路口,则有C23A33种.当有3人在一路口时只能是甲、乙和其余三人中一个在一起,则有C13A33,所以共有C23A33+C13A33=36种,故选C.2.某学校周五安排有语文、数学、英语、物理、化学、体育六节课,要求体育不排在第一节课,数学不排在第四节课,则这天课表的不同排法种数为( )A.600 B.288 C.480 D.504答案 D解析对六节课进行全排列有A66种方法,体育课排在第一节课有A55种方法,数学课排在第四节课也有A55种方法,体育课排在第一节课且数学课排在第四节课有A44种方法,由排除法得这天课表的不同排法种数为A66-2A55+A44=504.故选D.3.某班级举办的演讲比赛中,共有5位选手参加,其中3位女生、2位男生.如果2位男生不能连续出场,且女生甲不能排在第一个,那么出场顺序的排法种数为( )A.90 B.60 C.48 D.36答案 B解析先排3位女生,3位女生间及两端有4个空,从4个空中选2个排男生,共有A24A33=72种排法.若女生甲排在第一个,则3位女生间及一端有3个空,从3个空中选2个排男生,有A23A22=12种排法,所以满足条件的排法种数为72-12=60.故选B.4.(2018·山西质量监测)A,B,C,D,E,F六人围坐在一张圆桌周围开会,A是会议的中心发言人,必须坐最北面的椅子,B,C二人必须坐相邻的两把椅子,其余三人坐剩余的三把椅子,则不同的座次有( )A.60种 B.48种 C.30种 D.24种答案 B解析由题意知,不同的座次有A22A44=48(种),故选B.5.(2018·福建福州八中模拟)甲、乙等5人在9月3号参加了纪念抗日战争胜利70周年阅兵庆典后,在天安门广场排成一排拍照留念,甲和乙必须相邻且都不站在两端的排法有( )A.12种 B.24种 C.48种 D.120种答案 B解析甲乙相邻,将甲乙捆绑在一起看作一个元素,共有A44A22种排法,甲乙相邻且在两端有C12A33A22种排法,故甲乙相邻且都不站在两端的排法有A44A22-C12A33A22=24(种).故选B.6.(2017·黔江模拟)从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,其中奇数的个数为( )A.24 B.18 C.12 D.6答案 B解析根据所选偶数为0和2分类讨论求解.①当选数字0时,再从1,3,5中取2个数字排在个位与百位.∴排成的三位奇数有C23A22=6个.②当选数字2时,再从1,3,5中取2个数字有C23种方法.然后将选中的两个奇数数字选一个排在个位,其余2个数字全排列.∴排成的三位奇数有C23C12A22=12个.∴由分类加法计数原理,共有18个符合条件的三位奇数.故选B.7.(2018·河北衡水模拟)某大学的8名同学准备拼车去旅游,其中大一、大二、大三、大四每个年级各两名,分乘甲、乙两辆汽车.每辆车限坐4名同学(乘同一辆车的4名同学不考虑位置),其中大一的孪生姐妹需乘同一辆车,则乘坐甲车的4名同学中恰有2名同学是来自于同一年级的乘坐方式共有( ) A.24种 B.18种 C.48种 D.36种答案 A解析若大一的孪生姐妹乘坐甲车,则此时甲车中的另外2人分别来自不同年级,有C23C12C12=12种,若大一的孪生姐妹不乘坐甲车,则有2名同学来自同一个年级,另外2名分别来自不同年级,有C13C12C12=12种,所以共有24种乘坐方式,故选A.8.在航天员进行的一项太空实验中,先后要实施6个程序,其中程序A只能出现在第一步或最后一步,程序B和C实施时必须相邻,请问实验顺序的编排方法共有( )A.34种 B.48种 C.96种 D.144种答案 C解析由题意知程序A只能出现在第一步或最后一步,∴从第一个位置和最后一个位置中选一个位置把A排列,有A12=2种结果.∵程序B和C在实施时必须相邻,∴把B和C看作一个元素,同除A外的3个元素排列,注意B和C之间还有一个排列,共有A44A22=48种结果.根据分步计数原理知共有2×48=96种结果,故选C.9.(2018·福建漳州八校联考)若无重复数字的三位数满足条件:①个位数字与十位数字之和为奇数,②所有数位上的数字和为偶数,则这样的三位数的个数是( )A.540 B.480 C.360 D.200答案 D解析由个位数字与十位数字之和为奇数知个位数字、十位数字1奇1偶,有C15C15A22=50种排法;所有数位上的数字和为偶数,则百位数字是奇数,有C14=4种满足题意的选法,故满足题意的三位数共有C14×C15C15A22=200(个).故选D.10.(2018·赣州摸底)甲、乙、丙3名教师安排在10月1日至5日的5天中值班,要求每人值班一天且每天至多安排一人,其中甲不在10月1日值班且丙不在10月5日值班,则不同的安排方法有( ) A.36种 B.39种 C.42种 D.45种答案 B解析当甲安排在10月2日值班时,则丙可以安排在1,3,4日中某一天,乙可以在剩余的3日中选一天,有C13C13=9种排法,同理可得甲安排在10月3日,4日中的一天值班时,有C13C13+C13C13=18种排法;当甲安排在10月5日值班时,有A24=12种排法,所以不同的安排方法有9+18+12=39种,故选B.二、填空题11.(2017·江西八所重点中学联合模拟)摄像师要对已坐定一排照像的5位小朋友的座位顺序进行调整,要求其中恰有2人座位不调整,则不同的调整方案的种数为________.(用数字作答) 答案20解析从5人中任选3人有C35种,将3人位置全部进行调整,有C12·C11·C11种,故有N=C35·C12·C11·C11=20种调整方案.12.(2018·江西宜春模拟)将标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,则一共有________种放法.答案150解析标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,故可分成(3,1,1)和(2,2,1)两组,共有C 35+C 25·C 23A 22=25种分法,再分配到三个不同的盒子中,共有25·A 33=150种放法.13.(2017·河南天一大联考)如图,图案共分9个区域,有6种不同颜色的涂料可供涂色,每个区域只能涂一种颜色的涂料,其中2和9同色、3和6同色、4和7同色、5和8同色,且相邻区域的颜色不相同,则涂色方法有________种.答案 720解析 由题意知2,3,4,5的颜色都不相同,先涂1,有6种方法,再涂2,3,4,5,有A 45种方法,故一共有6·A 45=720种.14.两个家庭的4个大人与2个小孩一起到动物园游玩,购票后排队依次入园.为安全起见,首尾一定要排2个爸爸,另外,2个小孩一定要排在一起,则这6人入园顺序的排法种数为________.答案 24解析 第一步:将2个爸爸排在两端,有2种排法;第二步:将2个小孩视为一人与2个妈妈任意排在中间的三个位置上,有A 33种排法;第三步:将2个小孩排序有2种排法.故总的排法有2×2×A 33=24种.三、解答题15.某市委从组织机关10名科员中选3人担任驻村第一书记,求甲、乙至少有1人入选,而丙没有入选的不同选法的种数?解 由于丙不入选,相当于从9人中选派3人.解法一:(直接法)甲、乙两人均入选,有C 22C 17种选法,甲、乙两人只有1人入选,有C 12C 27种选法. ∴由分类加法计数原理,共有C 22C 17+C 12C 27=49种选法.解法二:(间接法)从9人中选3人有C 39种选法,其中甲、乙均不入选有C 37种选法.∴满足条件的选派方法有C 39-C 37=84-35=49种.16.(2018·保定调研)已知集合M ={1,2,3,4,5,6},集合A ,B ,C 为M 的非空子集,若∀x ∈A ,y ∈B ,z ∈C ,x<y<z 恒成立,则称“A —B —C ”为集合M 的一个“子集串”,求集合M 的“子集串”共有多少个.解 由题意可先分类,再分步:第一类,将6个元素全部取出来,可分两步进行:第一步,取出元素,有C 66种取法,第二步,分成三组,共C 25种分法,所以共有C 66C 25个子集串;第二类,从6个元素中取出5个元素,共C56种取法,然后将这5个元素分成三组共C24种分法,所以共有C56C24个子集串;同理含4个元素的子集串数为C46C23;含3个元素的子集串数为C36C22.所以集合M的子集串共C66C25+C56C24+C46C23+C36C22=111个.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
§10.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.排列问题和组合问题的区别是什么?提示元素之间与顺序有关的为排列,与顺序无关的为组合.2.排列数与组合数公式之间有何关系?它们公式都有两种形式,如何选择使用?提示(1)排列数与组合数之间的联系为C m n A m m=A m n.(2)两种形式分别为:①连乘积形式;②阶乘形式.前者多用于数字计算,后者多用于含有字母的排列数式子的变形与论证.3.解排列组合综合应用问题的思路有哪些?提示解排列组合综合应用题要从“分析”“分辨”“分类”“分步”的角度入手.“分析”是找出题目的条件、结论,哪些是“元素”,哪些是“位置”;“分辨”就是辨别是排列还是组合,对某些元素的位置有无限制等;“分类”就是对于较复杂的应用题中的元素往往分成互相排斥的几类,然后逐类解决;“分步”就是把问题化成几个相互联系的步骤,而每一步都是简单的排列组合问题,然后逐步解决.题组一思考辨析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.[P27A组T7]6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为( )A.144B.120C.72D.24答案 D解析“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.3.[P19例4]用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为( )A.8B.24C.48D.120答案 C解析末位数字排法有A12种,其他位置排法有A34种,共有A12A34=48(种)排法,所以偶数的个数为48.题组三易错自纠4.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有( )A.192种B.216种C.240种D.288种答案 B解析 第一类:甲在最左端,有A 55=5×4×3×2×1=120(种)排法; 第二类:乙在最左端,甲不在最右端, 有4A 44=4×4×3×2×1=96(种)排法. 所以共有120+96=216(种)排法.5.为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为( ) A.180B.240C.540D.630 答案 C解析 依题意,选派方案分为三类:①一个国家派4名,另两个国家各派1名,有C 46C 12C 11A 22·A 33=90(种);②一个国家派3名,一个国家派2名,一个国家派1名,有C 36C 23C 11A 33=360(种);③每个国家各派2名,有C 26C 24C 22A 33·A 33=90(种),故不同的选派方案种数为90+360+90=540.6.寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A ,B ,C ,D ,E 五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种.(用数字作答) 答案 45解析 设5名同学也用A ,B ,C ,D ,E 来表示,若恰有一人坐对与自己车票相符的坐法,设E 同学坐在自己的座位上,则其他四位都不坐自己的座位,则有BADC ,BDAC ,BCDA ,CADB ,CDAB ,CDBA ,DABC ,DCAB ,DCBA ,共9种坐法,则恰有一人坐对与自己车票相符座位的坐法有9×5=45(种).题型一 排列问题1.用1,2,3,4,5这五个数字,可以组成比20000大,并且百位数不是数字3的没有重复数字的五位数,共有( ) A.96个 B.78个 C.72个 D.64个答案 B解析 根据题意知,要求这个五位数比20000大,则首位必须是2,3,4,5这4个数字中的一个,当首位是3时,百位数不是数字3,符合要求的五位数有A 44=24(个);当首位是2,4,5时,由于百位数不能是数字3,则符合要求的五位数有3×(A 44-A 33)=54(个),因此共有54+24=78(个)这样的五位数符合要求.故选B.2.某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了________条毕业留言.(用数字作答) 答案 1560解析由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数,所以全班共写了A240=40×39=1560(条)留言.3.6名同学站成1排照相,要求同学甲既不站在最左边又不站在最右边,共有________种不同站法.答案480解析方法一(位置优先法)先从其他5人中安排2人站在最左边和最右边,再安排余下4人的位置,分为两步:第1步,从除甲外的5人中选2人站在最左边和最右边,有A25种站法;第2步,余下4人(含甲)站在剩下的4个位置上,有A44种站法.由分步乘法计数原理可知,共有A25A44=480(种)不同的站法.方法二(元素优先法)先安排甲的位置(既不站在最左边又不站在最右边),再安排其他5人的位置,分为两步:第1步,将甲排在除最左边、最右边外的任意位置上,有A14种站法;第2步,余下5人站在剩下的5个位置上,有A55种站法.由分步乘法计数原理可知,共有A14A55=480(种)不同的站法.思维升华排列应用问题的分类与解法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1男运动员6名,女运动员4名,其中男、女队长各1名.现选派5人外出参加比赛,在下列情形中各有多少种选派方法?(1)男运动员3名,女运动员2名;(2)至少有1名女运动员;(3)队长中至少有1人参加;(4)既要有队长,又要有女运动员.解(1)分两步完成:第一步,选3名男运动员,有C36种选法;第二步,选2名女运动员,有C24种选法.由分步乘法计数原理可得,共有C36·C24=120(种)选法.(2)方法一“至少有1名女运动员”包括以下四种情况:1女4男,2女3男,3女2男,4女1男.由分类加法计数原理可得总选法共有C14C46+C24C36+C34C26+C44C16=246(种).方法二“至少有1名女运动员”的反面为“全是男运动员”,可用间接法求解.从10人中任选5人有C510种选法,其中全是男运动员的选法有C56种.所以“至少有1名女运动员”的选法有C510-C56=246(种).(3)方法一(直接法)可分类求解:“只有男队长”的选法种数为C48;“只有女队长”的选法种数为C48;“男、女队长都入选”的选法种数为C38,所以共有2C48+C38=196(种)选法.方法二(间接法)从10人中任选5人有C510种选法,其中不选队长的方法有C58种.所以“至少有1名队长”的选法有C510-C58=196(种).(4)当有女队长时,其他人任意选,共有C49种选法;当不选女队长时,必选男队长,共有C48种选法,其中不含女运动员的选法有C45种,所以不选女队长时的选法共有(C48-C45)种.所以既要有队长又要有女运动员的选法共有C49+C48-C45=191(种).思维升华组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可以求解,当用直接法分类复杂时,考虑逆向思维,用间接法处理.跟踪训练1某市工商局对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=5984种取法.∴某一种假货不能在内的不同取法有5984种.(3)从20种真货中选取1种,从15种假货中选取2种有C120C215=2100种取法.∴恰有2种假货在内的不同的取法有2100种.(4)选取2种假货有C120C215种,选取3种假货有C315种,共有选取方式C120C215+C315=2100+455=2555(种).∴至少有2种假货在内的不同的取法有2555种.(5)方法一(间接法)选取3种商品的总数为C335,选取3种假货有C315种,因此共有选取方式C335-C315=6545-455=6090(种).∴至多有2种假货在内的不同的取法有6090种.方法二(直接法)选取0种假货有C320种,选取1种假货有C115C220种,选取2种假货有C215C120种,因此共有选取方式C320+C215C120+C115C220=6090(种).∴至多有2种假货在内的不同的取法有6090种.题型三排列与组合的综合问题命题点1 相邻问题例23名男生、3名女生排成一排,男生必须相邻,女生也必须相邻的排法种数为( ) A.2B.9C.72D.36答案 C解析可分两步完成:第一步,把3名女生作为一个整体,看成一个元素,3名男生作为一个整体,看成一个元素,两个元素排成一排有A22种排法;第二步,3名女生排在一起有A33种排法,3名男生排在一起有A33种排法,故排法种数为A22A33A33=72.命题点2 相间问题例3某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是( )A.72B.120C.144D.168答案 B解析先安排小品节目和相声节目,然后让歌舞节目去插空.安排小品节目和相声节目的顺序有三种:“小品1,小品2,相声”“小品1,相声,小品2”和“相声,小品1,小品2”.对于第一种情况,形式为“□小品1歌舞1小品2□相声□”,有A22C13A23=36(种)安排方法;同理,第三种情况也有36种安排方法,对于第二种情况,三个节目形成4个空,其形式为“□小品1□相声□小品2□”,有A22A34=48(种)安排方法,故共有36+36+48=120(种)安排方法.命题点3 特殊元素(位置)问题例4(2018·浙江省金华名校统练)某公司安排五名大学生从事A,B,C,D四项工作,每项工作至少安排一人且每人只能安排一项工作,A项工作仅安排一人,甲同学不能从事B项工作,则不同的分配方案的种数为( )A.96B.120C.132D.240答案 C解析当甲选A时,共有C24C13A22=36(种)分配方案;当甲不选A时,若B安排两人,共有C14C23 A22=24(种)分配方案,若C或D安排两人,共有C14C13C23A22=72(种)分配方案.所以一共有36+24+72=132(种)分配方案.思维升华解排列、组合问题要遵循的两个原则①按元素(位置)的性质进行分类;②按事情发生的过程进行分步.具体地说,解排列、组合问题常以元素(位置)为主体,即先满足特殊元素(位置),再考虑其他元素(位置).跟踪训练2(1)把5件不同的产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.答案36解析将产品A与B捆绑在一起,然后与其他三种产品进行全排列,共有A22A44种方法,将产品A,B,C捆绑在一起,且A在中间,然后与其他两种产品进行全排列,共有A22A33种方法.于是符合题意的摆法共有A22A44-A22A33=36(种).(2)(2017·浙江)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法.(用数字作答)答案660解析方法一只有1名女生时,先选1名女生,有C12种方法;再选3名男生,有C36种方法;然后排队长、副队长位置,有A24种方法.由分步乘法计数原理知,共有C12C36A24=480(种)选法. 有2名女生时,再选2名男生,有C26种方法;然后排队长、副队长位置,有A24种方法.由分步乘法计数原理知,共有C26A24=180(种)选法.所以依据分类加法计数原理知,共有480+180=660(种)不同的选法.方法二不考虑限制条件,共有A28C26种不同的选法,而没有女生的选法有A26C24种,故至少有1名女生的选法有A28C26-A26C24=840-180=660(种).1.“中国梦”的英文翻译为“ChinaDream”,其中China又可以简写为CN,从“CNDream”中取6个不同的字母排成一排,含有“ea”字母组合(顺序不变)的不同排列共有( )A.360种B.480种C.600种D.720种答案 C解析从其他5个字母中任取4个,然后与“ea”进行全排列,共有C45A55=600种,故选C.2.(2018·浙江省十校联盟高考适应性考试)某国际会议在杭州举行,为做好服务工作,若将4名志愿者分配到主会场附近的3个路口维持交通,每个路口至少安排1名志愿者,则不同的分配方案种数为( )A.12B.36C.72D.108答案 B解析由于元素个数多于位置个数,故先分堆再分位置,分两步完成:第一步,从4名志愿者中选出2名志愿者作为一组,其余2名志愿者各自为一组,共有C24种选法;第二步,将上述三组与3个路口对应,共有A33种分配方案.故不同的分配方案种数为C24A33=36.故选B.3.(2018·浙江省镇海中学模拟)甲、乙、丙、丁四个人到A,B,C三个景点旅游,每个人只去一个景点,每个景点至少有一个人去,则甲不到A景点的方案有( )A.18种B.12种C.36种D.24种答案 D解析①甲单独一人时,则甲只能去B,C两个景点中的一个,其余三人分为两组,然后分别去剩余的两个景点,则有C12C23A22=12(种);②甲与另外一人为一组,去B,C两个景点中的一个,其余两人分别各去一个景点,则有C13C12A22=12(种).由分类加法计数原理可得总的方案为24种,故选D.4.(2018·杭州七校联考)一个盒中装有黑、白、红三种颜色的卡片共10张,其中黑色卡片3张.已知从盒中任意摸出2张卡片,摸出的2张卡片中至少有1张是白色的情况有35种,则盒中红色卡片的张数为( )A.1B.2C.3D.4答案 B解析设盒中白色卡片有x张,则C210-C210-x=35,∴x2-19x+70=0,∴x=5或x=14(舍去),∴红色卡片的张数为10-3-5=2.故选B.5.(2019·台州质检)有3位男生,3位女生和1位老师站在一起照相,要求老师必须站中间,与老师相邻的不能同时为男生或女生,则这样的排法种数是( )A.144B.216C.288D.432答案 D解析第一步,老师站中间,分别选一个男生与一个女生站在老师两边,共有C13C13A22=18(种)排法;第二步剩余的学生全排列,共有A44=24(种)排法,根据分步乘法计数原理得排法共有18×24=432(种),故选D.6.(2018·浙江联盟校联考)近年来,随着高考制度的改革,高考分数不再是高校录取的唯一标准,自主招生、“三位一体”综合评价招生的出现,使得学生的选择越来越多.2018年有3所高校欲通过“三位一体”综合评价招生共招收24名高三学生,若每所高校至少招收一名学生,且人数各不相同,则不同的招生方法种数是( )A.252B.253C.222D.223答案 C解析采用隔板法,在24名学生排列所形成的23个间隔中,任插入2个隔板,分成三组,共有C223=253种,其中三组人数都相同的情况是(8,8,8),1种;有两组人数相同的人数组合情况是(1,1,22),(2,2,20),(3,3,18),(4,4,16),(5,5,14),(6,6,12),(7,7,10),(9,9,6),(10,10,4),(11,11,2),则有两组人数相同的情况共有10×3=30种.所以每所高校至少招收一名学生,且人数各不相同的招生方法有253-1-30=222种.故选C.7.(2018·浙江)从1,3,5,7,9中任取2个数字,从0,2,4,6中任取2个数字,一共可以组成________个没有重复数字的四位数.(用数字作答)答案1260解析不含有0的四位数有C25×C23×A44=720(个).含有0的四位数有C25×C13×C13×A33=540(个).综上,四位数的个数为720+540=1260.8.在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种.(用数字作答)答案60解析分两类:第一类:3张中奖奖券分给3个人,共A34种分法;第二类:3张中奖奖券分给2个人,相当于把3张中奖奖券分两组再分给4人中的2人,共有C23A24种分法.总获奖情况共有A34+C23A24=60(种).9.要从甲、乙等8人中选4人在座谈会上发言,若甲、乙都被选中,且他们发言中间恰好间隔一人,那么不同的发言顺序共有________种.(用数字作答)答案120解析先从除了甲、乙以外的6人中选一人,安排在甲乙中间,有C16A22=12(种),把这三个人看成一个整体,与从剩下的五人中选出的一个人全排列,有C15A22=10(种),故不同的发言顺序共有12×10=120(种).10.用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有________个.答案240解析 由题意知本题是一个分步计数问题,从1,2,3,4四个数中选取一个有四种选法,接着从这五个数中选取3个在中间三个位置排列,共有A 35=60(个),根据分步乘法计数原理知,有60×4=240(个).11.(2018·温州普通高中高考适应性测试)学校高三大理班周三上午四节、下午三节有六门科目可供安排,其中语文和数学各自都必须上两节而且两节连上,而英语、物理、化学、生物最多上一节,则不同的功课安排有______种情况. 答案 336解析 当语文和数学都安排在上午时,不同的功课安排有A 22A 34种情况;当语文和数学有一科安排在上午,一科安排在下午时,不同的功课安排有C 24C 12A 33C 12A 22种情况,所以不同的功课安排一共有A 22A 34+C 24C 12A 33C 12A 22=336(种)情况.12.某宾馆安排A ,B ,C ,D ,E 五人入住3个房间,每个房间至少住1人,且A ,B 不能住同一房间,则共有________种不同的安排方法.(用数字作答) 答案 114解析 5个人住3个房间,每个房间至少住1人,则有(3,1,1)和(2,2,1)两种,当为(3,1,1)时,有C 35·A 33=60(种),A ,B 住同一房间有C 13·A 33=18(种),故有60-18=42(种),当为(2,2,1)时,有C 25·C 23A 22·A 33=90(种),A ,B 住同一房间有C 23·A 33=18(种),故有90-18=72(种),根据分类加法计数原理可知,共有42+72=114(种).13.7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为( ) A.120B.240C.360D.480 答案 C解析 前排3人有4个空,从甲、乙、丙3人中选1人插入,有C 14C 13种方法,对于后排,若插入的2人不相邻,有A 25种方法;若相邻,有C 15A 22种,故共有C 14C 13(A 25+C 15A 22)=360(种),故选C.14.设三位数n =abc ,若以a ,b ,c 为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n 有多少个?解 a ,b ,c 要能构成三角形的边长,显然均不为0,即a ,b ,c ∈{1,2,3,…,9}.①若构成等边三角形,设这样的三位数的个数为n 1,由于三位数中三个数字都相同,所以n 1=C 19=9;②若构成等腰(非等边)三角形,设这样的三位数的个数为n 2,由于三位数中只有2个不同数字,设为a ,b ,注意到三角形腰与底可以互换,所以可取的数组(a ,b )共有2C 29组,但当大数为底时,设a >b ,必须满足b <a <2b ,此时,不能构成三角形的数字是共20种情况.同时,每个数组(a,b)中的两个数字填上三个数位,有C23种情况,故n2=C23(2C29-20)=156.综上,n=n1+n2=165.15.设集合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.938B.900C.1200D.1300答案 A解析A中元素为有序数组(x1,x2,x3,x4,x5,x6,x7),题中要求有序数组的7个数中仅有1个±1,仅有2个±1,仅有3个±1或仅有4个±1,所以共有C17×2+C27×22+C37×23+C47×24=938(个).16.(2018·浙江教育绿色评价联盟高考适应性考试)有7个球,其中红色球2个(同色不加区分),白色,黄色,蓝色,紫色,灰色球各1个,将它们排成一行,要求最左边不排白色,2个红色排一起,黄色和红色不相邻,则有______种不同的排法(用数字回答).答案408解析不考虑白色球排列限制,先不排黄色球和红色球,其他球任意排列共有A44种排法,再将2个红色球(排一起)和黄色球插入5个空隙中,有A25种排法,即此时排法共有A44A25=480(种),而最左边排白色球的排法共有A33A24=72(种),故符合条件的排法共有480-72=408(种).11。