(北师大版)高三理科第一轮复习学案: 第10章第2节 排列与组合学案
- 格式:doc
- 大小:107.00 KB
- 文档页数:5
排列、组合、二项式定理2.理解排列的意义,掌握排列数计算公式,并能用它解决一些简单的应用问题.3.理解组合的意义,掌握组合数计算公式和组合数性质,并能用它们解决一些简单的应用问题.4.掌握二排列与组合高考重点考察学生理解问题、综合运用分类计数原理和分步计数原理分析问题和解决问题的能力及分类讨论思想.它是高中数学中从内容到方法都比较独特的一个组成部分,是进一步学习概率论的基础知识.由于这部分内容概念性强,抽象性强,思维方法新颖,同时解题过程中极易犯“重复”或“遗漏”的错误,而且结果数目较大,无法一一检验,因此学生要学好本节有一定的难度.解决该问题的关键是学习时要注意加深对概念的理解,掌握知识的内在联系和区别,严谨而周密地去思考分析问题.二项式定理是进一步学习概率论和数理统计的基础知识,高考重点考查展开式及通项,难度与课本内容相当.另外利用二项式定理及二项式系数的性质解决一些较简单而有趣的小题,在高考中也时有出现.第1课时两1.分类计数原理(也称加法原理):做一件事情,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法,……,在第n 类办法中有m n 种不同的方法,那么完成这件事共有N =种不同的方法.2.分步计数原理(也称乘法原理):做一件事情,完成它需要分成n 个步骤,做第一步有m 1种不同的方法,做第二步有m 2种不同的方法,……,做n 步有m n 种不同的方法,那么完成这件事共有N =种不同的方法.3.解题方法:枚举法、插空法、隔板法.(2)、(3)班分别有学生48,50,52人(1) 从中选1人当学生代表的方法有多少种?(2) 从每班选1人组成演讲队的方法有多少种?(3) 从这150名学生中选4人参加学代会有多少种方法?(4) 从这150名学生中选4人参加数理化四个课外活动小组,共有多少种方法?解:(1)48+50+52=150种 (2)48×50×52=124800种 (3)4150C (4)4150A 变式训练1:在直角坐标x -o -y 平面上,平行直线x=n ,(n=0,1,2,3,4,5),y=n ,(n=0,1,2,3,4,5),组成的图形中,矩形共有( )A 、25个B 、36个C 、100个D 、225个解:在垂直于x 轴的6条直线中任意取2条,在垂直于y 轴的6条直线中任意取2条,这样的4条直线相交便得到一个矩形,所以根据分步记数原理知道:得到的矩形共有22515152626=⨯=⋅C C 个, 故选D 。
2020高中数学复习学案第10章计数原理、概率、随机变量及其分布2 排列与组合【要点梳理·夯实知识基础】1.排列、组合的定义2.排列数、组合数的定义、公式、性质【学练结合】[思考辨析]判断下列说法是否正确,正确的在它后面的括号里打“√”,错误的打“×”.(1)所有元素完全相同的两个排列为相同排列.()(2)两个组合相同的充要条件是其中的元素完全相同.()(3)若组合式C x n=C m n,则x=m成立.().()(4)k C k n=n C k-1n-1答案:(1)×(2)√(3)×(4)√[小题查验]1.从3,5,7,11这四个质数中,每次取出两个不同的数分别为a,b,共可得到lg a-lg b的不同值的个数是()A.6B.8C .12D .16解析:C [由于lg a -lg b =lg a b ,从3,5,7,11中取出两个不同的数分别赋值给a 和b 共有A 24=12种,所以得到不同的值有12个.]2.(教材改编)6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为( )A .144B .120C .72D .24解析:D [“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A 34=4×3×2=24.]3.有5名学生站成一排照相,其中甲、乙两人必须站在一起的排法有( )A .A 23·A 22种B .3A 22种C .2A 33种D .A 44·A 22种 解析:D [根据题意,分2步分析:①由于甲、乙两人必须站在一起,将甲、乙两人看成一个整体,考虑2人之间的顺序,有A 22种情况;②将这个整体与其余3人全排列,有A 44种情况,则甲、乙两人必须站在一起的排法共有A 22A 44种排法,故选D.]4.安排4名机关干部去3个行政村做村官,且每人只去一个行政村,要求每个行政村至少有一名机关干部到位做村官,则不同的安排方式共有( )A .36种B .24种C .34种D .43种解析:A [由题意,先把四名机关干部分为三组,共C 24=6(种)分法,再分配到三个行政村官,所以共有C 24A 33=6×6=36(种),故选A.]5.7位身高各不相同的同学排成一排,要求正中间的最高,左右两边分别顺次一个比一个矮,这样的排法共有 ________ 种.解析:最高的同学必须站在中间,再从其他6位同学中选取3位同学按从高到矮的顺序站在一边,有C 36种,则剩下三位同学的位置已定.故共有C 36=20种.答案:20【考点探究·突破重点难点】考点一排列问题(师生共研)[典例](1)将A,B,C,D,E这5名同学从左至右排成一排,则A与B相邻且A与C之间恰好有1名同学的排法有()A.18种B.20种C.21种D.22种(2)四位男演员与五位女演员排成一排拍照,其中四位男演员互不相邻,且女演员甲不站两端的排法种数为()A.A55A46-2A44A45B.A55A46-A44A45C.A55A45-2A44A44D.A55A45-A44A44[解析](1)B(2)A[(1)当A,C之间为B时,将3人看成一个整体与剩余2人进行排列,共有A22·A33=12(种)排法;当A,C之间不是B时,先在A,C之间插入D,E中的任意一个,然后B在A的另一侧,再将这4人看成一个整体,与剩余1人进行排列,共有C12·A22·A22=8(种)排法.所以共有20种不同的排法.(2)四位男演员互不相邻可用插空法,有A55A46种排法,其中女演员甲站在两端的排法有2A44A45种,因此所求排法种数为A55A46-2A44A45.故选A.] 【解题反思】求解有限制条件排列问题的主要方法[提醒](1)插空时要数清插空的个数,捆绑时要注意捆绑后元素的个数及相邻元素的排列数.(2)用间接法求解时,事件的反面数情况要准确.[跟踪训练](1)5名学生进行知识竞赛.笔试结束后,甲、乙两名参赛者去询问成绩,回答者对甲说:“你们5人的成绩互不相同,很遗憾,你的成绩不是最好的”;对乙说:“你不是最后一名”.根据以上信息,这5人的笔试名次的所有可能的种数是()A.54 B.72C.78 D.96(2)现将5张连号的电影票分给甲、乙等5个人,每人1张,且甲、乙分得的电影票连号,则共有不同分法的种数为()A.12 B.24C.36 D.48解析:(1)C(2)D[(1)由题得,甲不是第一,乙不是最后.先排乙:乙得第一,共有A44=24(种)可能;乙没得第一,有3种可能,再排甲也有3种可能,余下的3人有A33=6(种)可能,共有6×3×3=54(种)可能.所以共有24+54=78(种)可能.(2)甲、乙分得的电影票连号有4×2=8(种)分法,其余3人有A33种分法,所以共有8A33=48(种)分法,故选D.]考点二组合问题(子母变式)[母题]要从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名即可,共有C310=120(种)选法.(3)间接法:“男生甲、女生乙至少有一个人入选”的反面是“两人都不入选”,即从其余10人中任选5人有C510种选法,所以“男生甲、女生乙至少有一个人入选”的选法数为C512-C510=540(种).[子题]在本例条件下,求至多有2名女生入选的选法种数.解:至多有2名女生入选包括以下几种情况:0女5男,1女4男,2女3男,由分类加法计数原理知总选法数为C57+C15C47+C25C37=546(种).【解题方法总结】组合问题的常见类型与处理方法(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中选取.(2)“至少”或“至多”含有几个元素的题型:若直接法分类复杂时,逆向思维,间接求解.[跟踪训练](1)某地实行高考改革,考生除参加语文、数学、外语统一考试外,还需从物理、化学、生物、政治、历史、地理六科中选考三科,要求物理、化学、生物三科至少选一科,政治、历史、地理三科至少选一科,则考生选考方法种数共有()A.6B.12C.18 D.24(2)若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有()A.60种B.63种C.65种D.66种解析:(1)C(2)D[(1)法一:所有选考方法可分两类:第一类可分两步,第一步,考生从物理、化学、生物三科中任选一科有C13种不同的选法,第二步,考生从政治、历史、地理三科中任选二科有C23种不同的选法,根据分步乘法计数原理,共有C13C23种不同的选法;第二类可分两步,第一步,考生从物理、化学、生物三科中任选二科有C23种不同的选法,第二步,从政治、历史、地理三科中任选一科有C13种不同的选法,根据分步乘法计数原理,共有C23C13种不同的选法.根据分类加法计数原理,考生共有C13C23+C23C13=18(种)不同的选考方法,故选C.法二:依题意,考生共有C36-2C33=18(种)不同的选考方法,故选C.(2)共有4个不同的偶数和5个不同的奇数,要使和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和2个偶数,∴不同的取法共有C45+C44+C25C24=66(种).]考点三分组分配问题(多维探究)[命题角度1]整体均分问题1.教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有________种不同的分派方法.解析:先把6个毕业生平均分成3组,有C26C24C22A33种方法,再将3组毕业生分到3所学校,有A33=6种方法,故6个毕业生平均分到3所学校,共有C26C24C22A33·A33=90种分派方法.答案:90[命题角度2]部分均分问题2.今年,我校迎来了师大数学系5名实习教师,若将这5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案有() A.180种B.120种C.90种D.60种解析:C[将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则将5名教师分成三组,一组1人.另两组都是2人,有C15·C24A22=15(种)方法.再将3组分到3个班,共有15·A33=90(种)不同的分配方案.故选C.] [命题角度3]不等分问题3.若将6名教师分到3所中学任教,一所1名,一所2名,一所3名,则有________种不同的分法.解析:将6名教师分组,分三步完成:第1步,在6名教师中任取1名作为一组,有C16种取法;第2步,在余下的5名教师中任取2名作为一组,有C25种取法;第3步,余下的3名教师作为一组,有C33种取法.根据分步乘法计数原理,共有C16C25C33=60种取法.再将这3组教师分配到3所中学,有A33=6种分法,故共有60×6=360种不同的分法.答案:360【解题规律总结】解决分组分配问题的策略(1)对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A n n(n为均分的组数),避免重复计数.(2)对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m 组元素个数相等,则分组时应除以m!,一个分组过程中有几个这样的均匀分组就要除以几个这样的全排列数.(3)对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数.2020高中数学复习学案第10章计数原理、概率、随机变量及其分布2 排列与组合检测一、选择题1.从10名大学毕业生中选3个人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为(C)A.85 B.56C.49 D.28解析:分两类:甲、乙中只有1人入选且丙没有入选,甲、乙均入选且丙没有入选,计算可得所求选法种数为C12C27+C22C17=49.2.4位男生和2位女生排成一排,男生有且只有2位相邻,则不同排法的种数是(C)A.72 B.96C.144 D.240解析:先在4位男生中选出2位,易知他们是可以交换位置的,则共有A24种选法,然后再将2位女生全排列,共有A22种排法,最后将3组男生插空全排列,共有A33种排法.综上所述,共有A24A22A33=144种不同的排法.故选C.3.6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为(D) A.144 B.120C.72 D.24解析:“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.4.A,B,C,D,E,F六人围坐在一张圆桌周围开会,A是会议的中心发言人,必须坐在最北面的椅子上,B,C二人必须坐相邻的两把椅子,其余三人坐剩余的三把椅子,则不同的座次有(B)A.60种B.48种C.30种D.24种解析:由题知,可先将B,C二人看作一个整体,再与剩余人进行排列,则不同的座次有A22A44=48种.5.某校从8名教师中选派4名同时去4个边远地区支教(每地1名教师),其中甲和乙不能都去,甲和丙只能都去或都不去,则不同的选派方案有(B)A.900种B.600种C.300种D.150种解析:依题意,就甲是否去支教进行分类计数:第一类,甲去支教,则乙不去支教,且丙也去支教,则满足题意的选派方案有C25·A44=240(种);第二类,甲不去支教,且丙也不去支教,则满足题意的选派方案有A46=360(种),因此,满足题意的选派方案共有240+360=600(种),故选B.6.将甲、乙等5名交警分配到三个不同路口疏导交通,每个路口至少一人,则甲、乙在同一路口的分配方案共有(C)A.18种B.24种C.36种D.72种解析:不同的分配方案可分为以下两种情况:①甲、乙两人在一个路口,其余三人分配在另外的两个路口,其不同的分配方案有C 23A 33=18(种);②甲、乙所在路口分配三人,另外两个路口各分配一个人,其不同的分配方案有C 13A 33=18(种).由分类加法计数原理可知不同的分配方案共有18+18=36(种).7.我国的第一艘航空母舰“辽宁舰”在某次舰载机起降飞行训练中,有5架“歼-15”飞机准备着舰,规定乙机不能最先着舰,且丙机必须在甲机之前着舰(不一定相邻),那么不同的着舰方法种数为( C )A .24B .36C .48D .96解析:根据题意,分2种情况讨论:①丙机最先着舰,此时只需将剩下的4架飞机全排列,有A 44=24种情况,即此时有24种不同的着舰方法;②丙机不最先着舰,此时需要在除甲、乙、丙之外的2架飞机中任选1架,作为最先着舰的飞机,将剩下的4架飞机全排列,丙机在甲机之前和丙机在甲机之后的数目相同,则此时有12×C 12A 44=24种情况,即此时有24种不同的着舰方法.则一共有24+24=48种不同的着舰方法.故选C.二、填空题8.现将5张连号的电影票分给甲、乙等5个人,每人一张,若甲、乙分得的电影票连号,则共有48种不同的分法.(用数字作答)解析:电影票号码相邻只有4种情况,则甲、乙2人在这4种情况中选一种,共C 14种选法,2张票分给甲、乙,共有A 22种分法,其余3张票分给其他3个人,共有A 33种分法,根据分步乘法计数原理,可得共有C 14A 22A 33=48种分法.9.现有2个红球、3个黄球、4个白球,同色球不加区分,将这9个球排成一列,有1_260种不同的方法.(用数字作答)解析:第一步,从9个位置中选出2个位置,分给相同的红球,有C 29种选法;第二步,从剩余的7个位置中选出3个位置,分给相同的黄球,有C 37种选法;第三步,剩下的4个位置全部分给4个白球,有1种选法.根据分步乘法计数原理可得,排列方法共有C 29C 37=1 260(种).10.从1,3,5,7,9中任取2个数字,从0,2,4,6中任取2个数字,一共可以组成1_260个没有重复数字的四位数.(用数字作答)解析:若取的4个数字不包括0,则可以组成的四位数的个数为C 25C 23A 44;若取的4个数字包括0,则可以组成的四位数的个数为C 25C 13C 13A 33.综上,一共可以组成的没有重复数字的四位数的个数为C 25C 23A 44+C 25C 13C 13A 33=720+540=1 260.11.某班主任准备请2018届毕业生做报告,要从甲、乙等8人中选4人发言,要求甲、乙两人至少有一人参加,若甲、乙同时参加,则他们发言中间需恰好间隔一人,那么不同的发言顺序共有1_080种.(用数字作答)解析:若甲、乙同时参加,有2C 26A 22A 22=120种,若甲、乙有一人参加,有C 12C 36A 44=960种,从而不同的发言顺序有1 080种.12.福州西湖公园花展期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,不同的安排方案共有( B )A .90种B .180种C .270种D .360种解析:根据题意,分3步进行分析:①在6位志愿者中任选1个,安排到甲展区,有C 16=6种情况;②在剩下的5个志愿者中任选1个,安排到乙展区,有C 15=5种情况;③将剩下的4个志愿者平均分成2组,然后安排到剩下的2个展区,有C 24C 22A 22×A 22=6种情况,则一共有6×5×6=180种不同的安排方案,故选B.13.将数字“124467”重新排列后得到不同的偶数的个数为( D )A .72B .120C .192D .240解析:将数字“124 467”重新排列后所得数字为偶数,则末位数应为偶数.(1)若末位数字为2,因为其他位数上含有2个4,所以有5×4×3×2×12=60种情况;(2)若末位数字为6,同理有5×4×3×2×12=60种情况;(3)若末位数字为4,因为其他位数上只含有1个4,所以共有5×4×3×2×1=120种情况.综上,共有60+60+120=240种情况.14.某小区一号楼共有7层,每层只有1家住户,已知任意相邻两层楼的住户在同一天至多一家有快递,且任意相邻三层楼的住户在同一天至少一家有快递,则在同一天这7家住户有无快递的可能情况共有12种.解析:分三类:(1)同一天2家有快递:可能是2层和5层、3层和5层、3层和6层,共3种情况;(2)同一天3家有快递:考虑将有快递的3家插入没有快递的4家形成的空位中,有C 35种插入法,但需减去1层、3层与7层有快递,1层、5层与7层有快递这两种情况,所以有C 35-2=8种情况;(3)同一天4家有快递:只有1层、3层、5层、7层有快递这一种情况.根据分类加法计数原理可知,同一天7家住户有无快递的可能情况共有3+8+1=12种.尖子生小题库——供重点班学生使用,普通班学生慎用15.2018年元旦假期,高三的8名同学准备拼车去旅游,其中(1)班、(2)班、(3)班、(4)班每班各两名,分乘甲乙两辆汽车,每车限坐4名同学(乘同一辆车的4名同学不考虑位置),其中(1)班两位同学是孪生姐妹,需乘同一辆车,则乘坐甲车的4名同学中恰有2名同学是来自同一个班的乘坐方式共有( B )A .18种B .24种C .48种D .36种解析:由题意,有两类:第一类,一班的2名同学在甲车上,甲车上剩下两个要来自不同的班级,从三个班级中选两个,有C 23=3种,然后分别从选择的班级中再选择一个学生,有C 12C 12=4种,故有3×4=12种.第二类,一班的2名同学不在甲车上,则从剩下的3个班级中选择一个班级的两名同学在甲车上,有C 13=3种,然后再从剩下的两个班级中分别选择一人,有C 12C 12=4种,这时共有3×4=12种,根据分类计数原理得,共有12+12=24种不同的乘车方式,故选B.16.某人设计一项单人游戏,规则如下:先将一棋子放在如图所示的正方形ABCD (边长为3个单位)的顶点A 处,然后通过掷骰子来确定棋子沿正方形的边按逆时针方向行走的单位,如果掷出的点数为i (i =1,2,…,6),则棋子就按逆时针方向行走i 个单位,一直循环下去.则某人抛掷三次骰子后棋子恰好又回到点A 处的所有不同走法共有( C )A .22种B .24种C .25种D .36种解析:由题意知正方形ABCD (边长为3个单位)的周长是12,抛掷三次骰子后棋子恰好又回到点A 处表示三次骰子的点数之和是12,在点数中三个数字能够使得和为12的有1,5,6;2,4,6;3,4,5;3,3,6;5,5,2;4,4,4,共有6种组合,前三种组合1,5,6;2,4,6;3,4,5各可以排出A 33=6种结果,3,3,6和5,5,2各可以排出A 33A 22=3种结果,4,4,4只可以排出1种结果.根据分类计数原理知共有3×6+2×3+1=25种结果,故选C.。
10.2 排列●知识梳理1.排列的概念:从n 个不同元素中任取m 个元素,按照一定的次序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.排列的个数叫做从n 个不同元素中取出m 个元素的排列数,用A m n 表示.2.排列数公式:从n 个不同元素中任取m 个元素的排列的个数A m n =n (n -1)(n -2)…(n -m +1).3.附有限制条件的排列 (1)对附有限制条件的排列,思考问题的原则是优先考虑受限制的元素或受限制的位置. (2)对下列附有限制条件的排列,要掌握基本的思考方法: 元素在某一位置或元素不在某一位置;元素相邻——捆绑法,即把相邻元素看成一个元素; 元素不相邻——插空法;比某一数大或比某一数小的问题主要考虑首位或前几位.(3)对附有限制条件的排列要掌握正向思考问题的方法——直接法;同时要掌握一些问题的逆向思考问题的方向——间接法.●点击双基1.把4名男生和4名女生排成一排,女生要排在一起,不同排法的种数为A.A 88B.A 55A 44C.A 44A 44D.A 58解析:按分步计数原理,第一步,将女生看成一个整体,则有A 55种方法;第二步,将女生排列,有A 44种排法.故总共有A 55A 44种排法.答案:B2.若2n 个学生排成一排的排法数为x ,这2n 个学生排成前后两排,每排各n 个学生的排法数为y ,则x 、y 的关系为A.x >yB.x <yC.x =yD.x =2y解析:第一种排法数为A n n 22,第二种排法数为A n n 2A n n =A nn 22,从而x =y .答案:C3.若S =A 11+A 22+A 33+A 44+…+A 100100,则S 的个位数字是A.8B.5C.3D.0解析:A 11=1,A 22=2,A 33=6,A 44=24,而A 55,A 66,…,A 100100中个位数字均为0,从而S 的个位数字是3. 答案:C4.(2004年天津,文16)从0,1,2,3,4,5中任取3个数字,组成没有重复数字的三位数,其中能被5整除的三位数共有_____________个.(用数字作答)解析:其中能被5整除的三位数末位必为0或5.①末位为0的三位数其首次两位从1~5的5个数中任取2个排列而成方法数为A25=20,②末位为5的三位数,首位从非0,5的4个数中选1个,有C14种挑法,再挑十位,还有C14种挑法,∴合要求的数有C14·C14=16种.∴共有20+16=36个合要求的数.答案:36评述:本题主要抓住能被5整除的三位数的特征(末位数为0,5),还要注意分类讨论及排数字时对首位非0的限制.5.若直线Ax+By=0的系数A、B可以从{0,2,3,4,5,6}中取不同的值.这些方程表示不同直线的条数是_____________.解析:若A=0,表示直线y=0;若B=0,表示直线x=0;若A、B从集合中任取两个非零值有A25种,其中2x+4y=0与3x+6y=0,4x+2y=0与6x+3y=0,2x+3y=0与4x+6y=0,3x+2y=0与6x+4y=0同.所以这些方程表示的直线条数为2+A25-4=18.答案:18●典例剖析【例1】一条铁路原有m个车站,为适应客运需要,新增加n(n≥1,n∈N*)个车站,因而增加了58种车票(起迄站相同的车票视为相同的车票),问原来这条铁路有几个车站?现在又有几个车站?解:由题设A2nm -A2n=58,即n(2m-1+n)=58=2×29.(1)若n=2,则2m-1+n=29,m=14;(2)若n=29,则2m-1+n=2,m=-13,不合题意,舍去;(3)若n=1,则2m-1+n=58,m=29;(4)若n=58,则2m-1+n=1,m=-28,不合题意,舍去.所以原有14个车站,现有16个车站;或者原有29个车站,现有30个车站.【例2】从数字0、1、3、5、7中取出不同的三个作系数,可组成多少个不同的一元二次方程ax2+bx+c=0?其中有实数根的有几个?剖析:(1)二次方程要求a不为0,故a只能在1、3、5、7中选,b、c没有限制.(2)二次方程要有实根,需Δ=b2-4ac≥0,再对c分类讨论.解:(1)a只能在1、3、5、7中选一个有A14种,b、c可在余下的4个中任取2个,有A2 4种.故可组成二次方程A14·A24=48个.(2)方程要有实根,需Δ=b2-4ac≥0.c=0,a、b可在1、3、5、7中任取2个,有A24种;c≠0,b只能取5、7,b取5时,a、c只能取1、3,共有A22个;b取7时,a、c可取1、3或1、5,有2A22个.故有实根的二次方程共有A24+A22+2A22=18个.【例3】从0,1,2,3,4中取出不同的3个数字组成一个三位数,所有这些三位数的个位数字的和是多少?解:1,2,3,4在个位上出现的次数相等,故(1+2+3+4)·A13A13=90.评述:要考虑0不能作首位这个因素.深化拓展从0,1,2,3,4,5,6,7,8,9中取出不同的5个数字组成一个5位偶数.(1)有多少个这样的数?(2)所有这些5位数的个位数字的和是多少?答案:(1)A49+C14C18·A38;(2)(2+4+6+8)C18·A38.●闯关训练夯实基础1.5名成人带两个小孩排队上山,小孩不排在一起也不排在头尾,则不同的排法种数有A.A55·A24种 B.A55·A25种 C.A55·A26种 D.A77-4A66种解析:正先排大人,有A55种排法,再排小孩,有A24种排法(插空法).故有A24·A55种不同的排法.答案:A2.(2004年四川模拟题)在由数字1,2,3,4,5组成的所有没有重复数字的5位数中,大于23145且小于43521的数共有_____________.解法一:1、2、3、4、5组成无重复五位数,大于23145且小于43521的有(1)形如,后两位只能填5、4,∴有1种数合要求.(2)形如,第三位选4或5都满足要求,后两位任选都可.∴符合要求的数有C12·A22=4种.(3)形如,第二位选4或5,后三位任选,方法数为C12·A33=12种.(4)形如,第二位开始,均可任选,方法数为A44=24种.(5)形如,第二位选1或2,后三位任选,方法数为C12·A33=12种.同理形如,2A22=4种,形如,1种.∴合要求总数为(1+4+12)×2+24=58种.解法二:可用类似方法算出小于43521的5位数个数与小于等于23145的五位数个数.两数之差即为小于43521且大于23145的五位数个数.答案:58种3.三个人坐在一排八个座位上,若每人的两边都要有空位,则不同的坐法种数为__________.解析:根据题意,两端的座位要空着,中间6个座位坐三个人,再空三个座位,这三个座位之间产生四个空,可以认为是坐后产生的空.故共有A34种.这种执果索因的思考方法是处理排列、组合问题常用的方法.答案:244.在所有无重复数字的四位数中,千位上的数字比个位上的数字大2的数共有_______个.解析:形如2××0,3××1,4××2,5××3,6××4,7××5,8××6,9××7符合条件,共有8A28=448个.答案:4485.用数字0、1、2、3、4、5组成没有重复数字的四位数,(1)可组成多少个不同的四位数?(2)可组成多少个四位偶数?(3)将(1)中的四位数按从小到大的顺序排成一数列,问第85项是什么?解:(1)A15A35=300或A46-A35=300(间接法).(2)A35+A12A24A14=156.(3)千位是1的四位数有A35=60个,千位是2,百位是0或1的四位数有2A24=24个,∴第85项是2301.培养能力6.甲、乙、丙、丁、戊5名同学进行某种劳动技术比赛,决出了第1到第5名的名次.甲、乙两名参赛者去询问成绩,回答者对甲说:“很遗憾,你和乙都未拿到冠军.”对乙说:“你当然不会是最差的.”从这个回答分析,5人的名次排列共可能有多少种不同的情况?(用数字作答)解:本题等价于5人排成一排,甲、乙都不站在排头且乙不站在排尾的排法有多少种.乙的限制最多,故先排乙,有3种情况;再排甲,也有3种情况;余下3人有A33种排法.故共有3·3·A33=54种不同的情况.7.用0、1、2、3、4、5这六个数字组成无重复数字的六位数,其中个位数字小于十位数字的六位数的个数是多少个?解:(1)个位数为0,十位数可为1、2、3、4、5,故为A55种;(2)个位数为1,十位数可为2、3、4、5,故为A14·A13·A33个;(3)个位数为2,十位数为3、4、5,故为A13·A13·A33个;(4)个位数为3,十位数为4、5,故为A12·A13·A33个;(5)个位数为4,十位数为5,故为A13·A33个.所以共有A55+A13·A33(A14+A13+A12+1)=300个.8.(理)用1,2,3,4,5排成一个数字不重复的五位数a1a2a3a4a5,满足a1<a2,a2>a3,a3<a4,a4>a5的五位数有多少个?解:因为a2>a1、a3,a4>a3、a5,所以a2只能是3、4、5.(1)若a2=3,则a4=5,a5=4,a1与a3是1或2,这时共有A22=2个符合条件的五位数.(2)若a2=4,则a4=5,a1、a3、a5可以是1、2、3,共有A33=6个符合条件的五位数.(3)若a2=5,则a4=3或4,此时分别与(1)(2)情况相同.所以,满足条件的五位数有2(A22+A33)=16个.(文)用0,1,2,3,4,5六个数字组成无重复数字的五位数,求比20314大的数的个数. 解:比20314大的五位数可分为三类:第一类:3××××,4××××,5××××,共3A45(个);第二类:21×××,23×××,24×××,25×××,共4A34(个);第三类:203××,204××,205××,除去20314这个数,共3A23-1(个).故比20314大的无重复数字的五位数有3A45+4A34+3A23-1=473(个).还可以这样考虑:用0,1,2,3,4,5组成无重复数字的五位数共A56个.其中比20314小的有两类:第一类:0××××,1××××,共2A45个;第二类:201××,有A23个,与20314相等的有1个,故比20314大的数共有A56-2A45-A23-1=473(个).探究创新9.有点难度哟!8个人站成一排,其中A、B、C互不相邻且D、E也互不相邻的排法有多少种?解:先排去掉A、B、C外的5个人,有A55种,再排A、B、C 3人,有A36种.故有A55·A36种(含D、E相邻).其中D、E相邻的有A22·A44·A35种.∴满足条件的排法种数为A55·A36-A22·A44·A35=11520.思考讨论下述解法少了哪种情况?解:先排A 、B 、C 、D 、E 外的3人,有A 33种, 再排A 、B 、C 3人,有A 34种(插空), 最后排D 、E 2人,有A 27种(插空). 故排法种数为A 33·A 34·A 27=6048.●思悟小结对带有限制条件的排列问题,要掌握基本的解题思想方法:(1)直接法:(2)间接法;(3)一般先从特殊元素和特殊位置入手. ●教师下载中心 教学点睛排列与组合是两类特殊的计数问题,它还有一些较为独特的思考方法,应理解掌握.关于排列组合问题,大致有下面几种解法:第一,不附加条件的排列组合问题.大多用分类讨论的方法,注意分类不重不漏.第二,元素必须相邻.一般采用看作一个整体的方法.第三,元素不相邻.采用插空法.第四,排列组合的混合型问题.交替使用两个原理.第五,间接法.把不合条件的排列数或组合数剔除掉.第六,穷举法.把符合条件的所有排列或组合一一写出来.拓展题例【例1】 (1)书架上有3本不同的书,如果保持这些书的相对顺序不变,再放上2本不同的书,有多少种不同的放法?(2)身高均不相同的7个人排成一列,要求正中间的个子最高,从中间向两边看,一个比一个矮,有多少种不同的排法?解:(1)问题相当于5本书排成一排,其中某3本书的顺序一定.所以共有3355A A =A 25=20种放法.(2)先排正中间的人,只有1种方法,再排左边的3个人,有C 36种方法,剩下的3个人排在右边的3个位子中只有1种方法,所以共有C 36=20种方法.评述:第(1)题是定序排列问题,可用缩倍法求解.【例2】 有4名男生、5名女生,全体排成一行,问下列情形各有多少种不同的排法? (1)甲不在中间也不在两端; (2)甲、乙两人必须排在两端; (3)男、女生分别排在一起; (4)男女相间;(5)甲、乙、丙三人从左到右顺序保持一定.分析:这是一个排列问题,一般情况下,我们会从受到限制的特殊元素开始考虑,有时也从特殊的位置讨论起.解:(1)方法一:(元素分析法)先排甲有6种,其余有A88种,故共有6·A88=241920种排法.方法二:(位置分析法)中间和两端有A38种排法,包括甲在内的其余6人有A66种排法,故共有A38·A66=336×720=241920种排法.方法三:(等机会法)9个人的全排列数有A99种,甲排在每一个位置的机会都是均等的,依题意,甲不在中间及两端的排法总数是A99×96=241920种.方法四:(间接法)A99-3·A88=6A88=241920种.(2)先排甲、乙,再排其余7人,共有A22·A77=10800种排法.(3)(捆绑法)A22·A44·A55=5760种.(4)(插空法)先排4名男生有A44种方法,再将5名女生插空,有A55种方法,故共有A4 4·A55=2880种排法.(5)方法一:(等机会法)9人共有A99种排法,其中甲、乙、丙三人有A33种排法,因而在A99种排法中每A33种对应一种符合条件的排法,故共有3399AA=60480种排法.方法二:C39·A66=60480种.点评:本题集排列多种类型于一题,充分体现了元素分析法(优先考虑特殊元素)、位置分析法(优先考虑特殊位置)、直接法、间接法(排除法)、捆绑法、等机会法、插空法等常见的解题思路.。
§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.判断下列结论是否正确(请在括号中打“√”或“×”)(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.24答案 D解析“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.3.用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为( )A.8 B.24 C.48 D.120答案 C解析末位数字排法有A12种,其他位置排法有A34种,共有A12A34=48(种)排法,所以偶数的个数为48.题组三易错自纠4.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有( ) A.192种 B.216种 C.240种 D.288种答案 B解析第一类:甲在左端,有A55=5×4×3×2×1=120(种)排法;第二类:乙在最左端,甲不在最右端,有4A44=4×4×3×2×1=96(种)排法.所以共有120+96=216(种)排法.5.为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为( )A.180 B.240C.540 D.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,6组成一个无重复数字的六位数,要求三个奇数1,3,5有且只有两个相邻,则不同的排法种数为( ) A .18 B .108 C .216 D .432 答案 D解析 根据题意,分三步进行:第一步,先将1,3,5分成两组,共C 23A 22种排法;第二步,将2,4,6排成一排,共A 33种排法;第三步,将两组奇数插入三个偶数形成的四个空位,共A 24种排法.综上,共有C 23A 22A 33A 24=3×2×6×12=432(种)排法,故选D.2.将7个人(其中包括甲、乙、丙、丁4人)排成一排,若甲不能在排头,乙不能在排尾,丙、丁两人必须相邻,则不同的排法共有( ) A .1 108种 B .1 008种 C .960种 D .504种答案 B解析 将丙、丁两人进行捆绑,看成一人.将6人全排列有A 22A 66种排法;将甲排在排头,有A 22A 55种排法;乙排在排尾,有A 22A 55种排法;甲排在排头,乙排在排尾,有A 22A 44种排法.则甲不能在排头,乙不能在排尾,丙、丁两人必须相邻的不同排法共有A 22A 66-A 22A 55-A 22A 55+A 22A 44=1 008(种).3.某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了________条毕业留言.(用数字作答)答案 1 560解析由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数,所以全班共写了A240=40×39=1 560(条)留言.思维升华排列应用问题的分类与解法(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=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种.方法二(直接法)共有选取方式C320+C220C115+C120C215=6 090(种).∴至多有2种假货在内的不同的取法有6 090种.思维升华组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解.用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.跟踪训练 (1)在某校2017年举办的第32届秋季运动会上,甲、乙两位同学从四个不同的运动项目中各选两个项目报名,则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为( )A.30 B.36C.60 D.72答案 A解析因为甲、乙两位同学从四个不同的项目中各选两个项目的选法有C24C24种.其中甲、乙所选的项目完全相同的选法有C24种,所以甲、乙所选的项目中至少有1个不相同的选法共有C24C24-C24=30(种).故选A.(2)(2017·武汉二模)若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有( )A.60种 B.63种 C.65种 D.66种答案 D解析共有4个不同的偶数和5个不同的奇数,要使和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和2个偶数,故不同的取法有C45+C44+C25C24=66(种).题型三排列与组合问题的综合应用命题点1 相邻、相间及特殊元素(位置)问题典例(1)(2018·青岛模拟)在高三某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不能连续出场,且女生甲不能排第一个,那么出场的顺序的排法种数为________.答案60解析2位男生不能连续出场的排法共有N1=A33×A24=72(种),女生甲排第一个且2位男生不连续出场的排法共有N2=A22×A23=12(种),所以出场顺序的排法种数为N=N1-N2=60. (2)(2017·上饶一模)大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在.某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A 家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有( ) A .18种 B .24种 C .36种 D .48种 答案 B解析 根据题意,分两种情况讨论:①A 家庭的孪生姐妹在甲车上,甲车上另外的两个孩子要来自不同的家庭,可以在剩下的三个家庭中任选2个,再从每个家庭的2个孩子中任选一个来乘坐甲车, 有C 23×C 12×C 12=12(种)乘坐方式;②A 家庭的孪生姐妹不在甲车上,需要在剩下的三个家庭中任选1个,让其2个孩子都在甲车上,对于剩余的两个家庭,从每个家庭的2个孩子中任选一个来乘坐甲车,有C 13×C 12×C 12=12(种)乘坐方式,故共有12+12=24(种)乘坐方式,故选B. 命题点2 分组与分配问题典例 (1)国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有________种不同的分派方法. 答案 90解析 先把6个毕业生平均分成3组,有C 26C 24C 22A 33=15(种)方法,再将3组毕业生分到3所学校,有A 33=6(种)方法,故6个毕业生平均分到3所学校,共有C 26C 24C 22A 33·A 33=90(种)分派方法.(2)(2017·广州调研)有4名优秀学生A ,B ,C ,D 全部被保送到甲、乙、丙3所学校,每所学校至少去一名,则不同的保送方案共有________种. 答案 36解析 先把4名学生分为2,1,1共3组,有C 24C 12C 11A 22=6(种)分法,再将3组对应3个学校,有A 33=6(种)情况,则共有6×6=36(种)不同的保送方案. 思维升华 (1)解排列、组合问题要遵循的两个原则 ①按元素(位置)的性质进行分类;②按事情发生的过程进行分步.具体地说,解排列、组合问题常以元素(位置)为主体,即先满足特殊元素(位置),再考虑其他元素(位置). (2)分组、分配问题的求解策略 ①对不同元素的分配问题a .对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A nn (n 为均分的组数),避免重复计数.b .对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m 组元素个数相等,则分组时应除以m !,分组过程中有几个这样的均匀分组,就要除以几个这样的全排列数.c .对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数.②对于相同元素的“分配”问题,常用方法是采用“隔板法”.跟踪训练 (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)(2017·浙江)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法.(用数字作答) 答案 660解析 方法一 只有1名女生时,先选1名女生,有C 12种方法;再选3名男生,有C 36种方法;然后排队长、副队长位置,有A 24种方法.由分步乘法计数原理知,共有C 12C 36A 24=480(种)选法. 有2名女生时,再选2名男生,有C 26种方法;然后排队长、副队长位置,有A 24种方法.由分步乘法计数原理知,共有C 26A 24=180(种)选法.所以依据分类加法计数原理知,共有480+180=660(种)不同的选法.方法二 不考虑限制条件,共有A 28C 26种不同的选法, 而没有女生的选法有A 26C 24种,故至少有1名女生的选法有A 28C 26-A 26C 24=840-180=660(种).(3)把5件不同的产品摆成一排,若产品A 与产品B 相邻,且产品A 与产品C 不相邻,则不同的摆法有______种. 答案 36解析 将产品A 与B 捆绑在一起,然后与其他三种产品进行全排列,共有A 22A 44种方法,将产品A ,B ,C 捆绑在一起,且A 在中间,然后与其他两种产品进行全排列,共有A 22A 33种方法.于是符合题意的摆法共有A 22A 44-A 22A 33=36(种).1.从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a ,b ,共可得到lg a -lg b 的不同值的个数是( ) A .9 B .10 C .18 D .20 答案 C解析 由于lg a -lg b =lg ab(a >0,b >0), ∴lg a b 有多少个不同的值,只需看a b不同值的个数.从1,3,5,7,9中任取两个作为a b ,有A 25种取法,又13与39相同,31与93相同,∴lg a -lg b 的不同值的个数为A 25-2=18.2.(2017·济南调研)一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为( ) A .3×3! B .3×(3!)3C .(3!)4D .9!答案 C解析 把一家三口看作一个排列,然后再排列这3家,所以有(3!)4种坐法.3.某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为( ) A .16 B .18 C .24 D .32 答案 C解析 将4个车位捆绑在一起,看成一个元素,先排3辆不同型号的车,在3个车位上任意排列,有A 33=6(种)排法,再将捆绑在一起的4个车位插入4个空档中,有4种方法,故共有4×6=24(种)方法.4.(2018·昆明质检)互不相同的5盆菊花,其中2盆为白色,2盆为黄色,1盆为红色,先要摆成一排,要求红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,共有摆放方法( ) A .A 55种 B .A 22种 C .A 24A 22种 D .C 12C 12A 22A 22种答案 D解析 红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,即红色菊花两边各一盆白色菊花,一盆黄色菊花,共有C12C12A22A22种摆放方法.5.有A,B,C,D,E五位学生参加网页设计比赛,决出了第一到第五的名次.A,B两位学生去问成绩,老师对A说:你的名次不知道,但肯定没得第一名;又对B说:你是第三名.请你分析一下,这五位学生的名次排列的种数为( )A.6 B.18C.20 D.24答案 B解析由题意知,名次排列的种数为C13A33=18.6.(2016·四川)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为( ) A.24 B.48 C.60 D.72答案 D解析由题可知,五位数要为奇数,则个位数只能是1,3,5.分为两步:先从1,3,5三个数中选一个作为个位数有C13种选法,再将剩下的4个数字排列有A44种排法,则满足条件的五位数有C13·A44=72(个).故选D.7.若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有________种.(用数字作答)答案11解析把g,o,o,d 4个字母排一列,可分两步进行,第一步:排g和d,共有A24种排法;第二步:排两个o,共1种排法,所以总的排法种数为A24=12.其中正确的有一种,所以错误的共有A24-1=12-1=11(种).8.(2017·福州质检)在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种.(用数字作答)答案60解析分两类:第一类:3张中奖奖券分给3个人,共A34种分法;第二类:3张中奖奖券分给2个人相当于把3张中奖奖券分两组再分给4人中的2人,共有C23A24种分法.总获奖情况共有A34+C23A24=60(种).9.(2017·豫南九校联考)某医院拟派2名内科医生,3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生,外科医生和护士,则不同的分配方案有______种.答案36解析2名内科医生的分法为A22,3名外科医生与3名护士的分法为C23C13+C13C23,共有A22(C23C13+C13C23)=36(种)不同的分法.10.用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有________个. 答案 240解析 由题意知本题是一个分步计数问题,从1,2,3,4四个数中选取一个有四种选法,接着从这五个数中选取3个在中间三个位置排列,共有A 35=60(个),根据分步乘法计数原理知,有60×4=240(个).11.(2018·郑州模拟)某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是________. 答案 120解析 先安排小品节目和相声节目,然后让歌舞节目去插空.安排小品节目和相声节目的顺序有三种:“小品1,小品2,相声”,“小品1,相声,小品2”和“相声,小品1,小品2”.对于第一种情况,形式为“□小品1歌舞1小品2□相声□”,有A 22C 13A 23=36(种)安排方法;同理,第三种情况也有36种安排方法,对于第二种情况,三个节目形成4个空,其形式为“□小品1□相声□小品2□”,有A 22A 34=48(种)安排方法.由分类加法计数原理知,共有36+36+48=120(种)安排方法.12.(2017·衡水四模)某宾馆安排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.(2018·合肥质检)7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为( ) A .120 B .240 C .360 D .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.将标号为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(种)放法.15.在第二届乌镇互联网大会中,为了提高安保的级别同时又为了方便接待,现为其中的五个参会国的人员安排酒店,这五个参会国的人员要在a ,b ,c 三家酒店中任选一家,且这三家都至少有一个参会国的人员入住,则这样的安排方法共有( ) A .96种 B .124种 C .130种 D .150种答案 D解析 这三家酒店入住的参会国数目有以下两种可能: 第一种,“2,2,1”,其安排方法有C 25C 23C 11A 33A 22=90(种); 第二种,“3,1,1”,其安排方法有C 35C 12C 11A 33A 22=60(种), 满足题意的安排方法共有90+60=150(种).故选D.16.(2017·洛阳预测)设三位数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 )中的两个数字填上三个数位,有C 23种情况,故n 2=C 23(2C 29-20)=156.综上,n =n 1+n 2=165.。
第二节排列与组合
[考纲传真] (教师用书独具)1.理解排列与组合的概念.2.理解排列数公式、组合数公式.3.能利用公式解决一些简单的实际问题.
(对应学生用书第170页)
[基础知识填充]
1.排列、组合的定义
2.
1.(思考辨析)判断下列结论的正误.(正确的打“√”,错误的打“×”)
(1)所有元素完全相同的两个排列为相同排列.( )
(2)两个组合相同的充要条件是其中的元素完全相同.( )
(3)若组合式C x n=C m n,则x=m成立.( )
(4)kC k n=nC k-1
n-1.( )
[答案] (1)×(2)√(3)×(4)√
2.(教材改编)某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了毕业留言( ) A.1 560条 B.780条C.1 600条D.800条
A [由题意,得毕业留言共A240=1 560条.]
3.(2017·全国卷Ⅱ)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有( )
A.12种B.18种
C.24种D.36种
D [由题意可得其中1人必须完成2项工作,其他2人各完成1项工作,可得安排方式为C13·C24·A22=36(种),
或列式为C13·C24·C12=3×4×3
2
×2=36(种).
故选D.]
4.某市委从组织机关10名科员中选3人担任驻村第一书记,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为( )
A.85 B.56
C.49 D.28
C [法一(直接法):甲、乙两人均入选,有C17C22种方法,
甲、乙两人只有1人入选,有C12C27种方法,
由分类加法计数原理,共有C22C17+C12C27=49种选法.
法二(间接法):从9人中选3人有C39种方法,
其中甲、乙均不入选有C37种方法,
所以满足条件的选排方法有C39-C37=84-35=49种.]
5.A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(A,B可以不相邻),那么不同的排法共有________种.
60 [5人的全排列,B站在A的右边与A站在B的右边各占一半,
所以满足条件的不同排法共1
2
A55=60种.]
(对应学生用书第171页)
有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)在航天员进行的一项太空试验中,要先后实施6个程序,其中程序A只能出现在第一或最后一步,程序B和C在实施时必须相邻,问试验顺序的编排方法共有( )
A.34种B.48种
C.96种D.144种
(2)(2017·北京西城区质检)把5件不同产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,
则不同的摆法有________种.
(1)C (2)36 [(1)程序A的顺序有A12=2种结果,将程序B和C看作一个元素与除A外的元素排列有A22A44=48
种结果,
由分步乘法计数原理,试验编排共有2×48=96种方法.
(2)记其余两种产品为D,E,A,B相邻视为一个元素,先与D,E排列,有A22A33种方法.再将C插入,仅有3
个空位可选,共有A22A33C13=2×6×3=36种不同的摆法.]
某课外活动小组共13人,其中男生8人,女生5人,并且男、女生各有一名队长.现从中选5人主持某种活动,依下列条件各有多少种选法?
(1)只有一名女生当选;
(2)两队长当选;
(3)至少有一名队长当选;
(4)至多有两名女生当选.
[解] (1)只有一名女生当选等价于有一名女生和四名男生当选.故共有C15·C48=350种.
(2)两队长当选,共有C22·C311=165种.
(3)至少有一名队长当选含有两类:只有一名队长当选,有两名队长当选.故共有C12·C411+C22·C311=825种.(或
采用排除法:C513-C511=825(种)).
(4)至多有两名女生当选含有三类:有两名女生当选,只有一名女生当选,没有女生当选.故选法共有C25·C38+
C15·C48+C58=966种.
生物、政治、历史、地理六科中选考三科,要求物理、化学、生物三科至少选一科,政治、历史、地理三科至少选一科,则考生选考方法种数共有( )
【导学号:79140342】A.6 B.12
C.18 D.24
(2)若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有( )
A.60种B.63种
C.65种D.66种
(1)C (2)D [(1)法一:所有选考方法可分两类:第一类可分两步,第一步,考生从物理、化学、生物三科中
任选一科有C13种不同的选法,第二步,考生从政治、历史、地理三科中任选二科有C23种不同的选法,根据分步乘法计数原理,共有C13C23种不同的选法;第二类可分两步,第一步,考生从物理、化学、生物三科中任选二科有C23种不同的选法,第二步,从政治、历史、地理三科中任选一科有C13种不同的选法,根据分步乘法计数原理,共有C23C13种不同的选法.根据分类加法计数原理,考生共有C13C23+C23C13=18种不同的选考方法,故选C.
法二:依题意,考生共有C36-2C33=18种不同的选考方法,故选C.
(2)共有4个不同的偶数和5个不同的奇数,要使和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和
2个偶数,
所以不同的取法共有C45+C44+C25C24=66种.]
(1)从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为( ) A.300 B.216
C.180 D.162
(2)(2017·江南名校联考)将甲、乙等5位同学分别保送到北京大学,上海交通大学,浙江大学三所大学就读,
则每所大学至少保送一人的不同保送的方法有( )
A.240种B.180种
C.150种D.540种
(1)C (2)C [(1)分两类:第1类,不取0,即从1,2,3,4,5中任取两个奇数和两个偶数,组成没有重复数字
的四位数,根据分步乘法计数原理可知,共有C23C22A44=72个没有重复数字的四位数;第2类,取0,此时2和4只能取一个,再取两个奇数,组成没有重复数字的四位数,根据分步乘法计数原理可知,共有C12C23(A44-A33)=108个没有重复数字的四位数.
根据分类加法计数原理可知,满足题意的四位数共有72+108=180(个).
(2)5名学生可分为2,2,1和3,1,1两组方式.
当5名学生分成2,2,1时,共有1
2
C25C23A33=90种方法;当5名学生分成3,1,1时,共有C35A33=60种方法.
由分类加法计数原理知共有90+60=150种保送方法.]
到该公司的两个部门,且每部门安排两名,则不同的安排方案种数为( )
【导学号:79140343】A.40 B.60
C.120 D.240
(2)(2017·浙江高考)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,
要求服务队中至少有1名女生,共有________种不同的选法.(用数字作答)
(1)B (2)660 [从五个不同部门选取两个部门有C25种选法,将4名大学生分别安排在这两个部门有C24C22种方
法,所以不同的安排方案有C25C24C22=60种,故选B.
(2)法一:只有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(种).]。