高考排列组合常见题型及解题策略
- 格式:doc
- 大小:926.96 KB
- 文档页数:11
排列组合的常见题型及其解法排列、组合的概念具有广泛的实际意义,解决排列、组合问题,关键要搞清楚是否与元素的顺序有关。
复杂的排列、组合问题往往是对元素或位置进行限制,因此掌握一些基本的排列、组合问题的类型与解法对学好这部分知识很重要。
一. 特殊元素(位置)用优先法把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般采取特殊元素(位置)优先安排的方法。
例1. 6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法?分析:解有限制条件的元素(位置)这类问题常采取特殊元素(位置)优先安排的方法。
解法1:(元素分析法)因为甲不能站左右两端,故第一步先让甲排在左右两端之间的任一位置上,有A 41种站法;第二步再让其余的5人站在其他5个位置上,有A 55种站法,故站法共有:A A 4155⋅=480(种)解法2:(位置分析法)因为左右两端不站甲,故第一步先从甲以外的5个人中任选两人站在左右两端,有A 52种;第二步再让剩余的4个人(含甲)站在中间4个位置,有A 44种,故站法共有:A A 5244480⋅=(种)二. 相邻问题用捆绑法对于要求某几个元素必须排在一起的问题,可用“捆绑法”:即将这几个元素看作一个整体,视为一个元素,与其他元素进行排列,然后相邻元素内部再进行排列。
例2. 5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法?解:把3个女生视为一个元素,与5个男生进行排列,共有A 66种,然后女生内部再进行排列,有A 33种,所以排法共有:A A 66334320⋅=(种)。
三. 相离问题用插空法元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。
例3. 7人排成一排,甲、乙、丙3人互不相邻有多少种排法?解:先将其余4人排成一排,有A 44种,再往4人之间及两端的5个空位中让甲、乙、丙插入,有A 53种,所以排法共有:A A 44531440⋅=(种)四. 定序问题用除法对于在排列中,当某些元素次序一定时,可用此法。
高中数学排列组合问题的常见解题方法和策略江西省永丰中学陈保进排列组合问题是高中数学的一个难点,它和实际问题联系紧密,题型多样,解题思路灵活多变,学生不容易掌握。
下面介绍一些常见的排列组合问题的解题方法和策略。
1.相邻问题捆绑法:将相邻的几个元素捆绑成一组,当作一个大元素参与排列例1:A ,B ,C ,D ,E 五人站成一排,如果A ,B 必须相邻,则不同的排法种数为_____解析:把A ,B 捆绑,视为一个整体,整体内部排序,有22A 种情况,再将整体和另外三人排序,有44A 种情况,所以答案为22A ×44A =48注意:小集团问题也可以用捆绑法变式1:7人排成一排,甲、乙两人中间恰好有3人,则不同的排法有_____种解析:把甲、乙及中间3人看作一个整体,答案为720333522=⨯⨯A A A 2.不相邻问题插空法:不相邻问题,可先把其他元素全排列,再把需要不相邻的元素插入到其他元素的空位或两端例2:七人并排站成一行,如果甲乙丙两两不相邻,那么不同的排法种数是_____解析:先将其它4人全排列,共44A 种情况,再将甲乙丙插入到其他4人的空位或两端,共35A 种情况,所以答案为44A ×35A =14403.定序问题用除法:若要求某几个元素必须保持一定的顺序,可用除法例3:A ,B ,C ,D ,E 五人站成一列,如果A 必须在B 前面,则不同的排法种数有_____解析:先将5人全排列,共55A 种情况,考虑A ,B 的顺序有22A 种,符合题意的只有一种,所以答案为602255=A A 4.特殊元素优先考虑例4:8名男生排成一排,其中甲不站最左边,乙不站最右边,有种排法解析:①甲在最右边时,其他的可全排,有77A 种不同排法②甲不在最右边时,可从余下6个位置中任选一个,有16A 种,再排乙,有16A 种排法,其余人全排列,共有77A +16A ×16A ×66A =30960种不同排法5.特殊位置优先考虑例5:从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有种解析:翻译工作是特殊位置,先选择一人参加翻译工作,14C 种情况,再从其他5人中选择5人参加导游、导购、保洁工作,有35A 种情况,答案为14C ×35A =2406.分组、分配问题:先分组后分配,如果是整体平均分组或部分平均分组,最后计算组数时要除以n n A (n 为均分的组数),避免重复计数例6:将6本不同的书分给甲、乙、丙3名学生,其中一人得1本,一人得2本,一人得3本,则有________种不同的分法解析:第一步把书按数量1,2,3分成三组,不是平均分组,有332516C C C 种情况,第二步将分好的3组分到3名学生,有33A 种方法,故共有3606033=⨯A 种情况A BC DE变式1:将6本不同的书分给甲、乙、丙3名学生,其中有两人各得1本,一人得4本,则有________种不同的分法解析:第一步把书按数量1,1,4分成三组,为部分平均分组,有1522441516=A C C C 种情况,第二步将分好的3组分到3名学生,有33A 种方法,故有901533=⨯A 种情况变式2:将6本不同的书分给甲、乙、丙3名学生,每人得2本,则有_______种不同的分法解析:第一步把书按数量2,2,2分成三组,为整体平均分组,有1533222426=A C C C 种情况,第二步将分好的3组分到3名学生,有33A 种方法,故有901533=⨯A 种情况变式3:某学校派出5名优秀教师去边远地区的三所中学进行教学交流,每所中学至少派一名教师,则不同的分配方法有_____种解析:①按照人数2,2,1分成3组;②按照人数3,1,1分成3组答案为15033221112353322112325=⨯+⨯A A C C C A A C C C 7.正难则反,考虑反面:例7:从10名大学毕业生中选3个人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为解析:493739=-C C 此法适用于至多、至少、有、没有这类问题8.分类法(含多个限制条件的排列组合问题、多元问题)例8:甲、乙、丙、丁四位同学高考之后计划去A ,B ,C 三个不同社区进行帮扶活动,每人只能去一个社区,每个社区至少一人.其中甲必须去A 社区,乙不去B 社区,则不同的安排方法种数为解析:分2种情况,①乙去A 社区,再将丙丁二人安排到B ,C 社区,有22A 种情况,②乙不去A 社区,则乙必须去C 社区,若丙丁都去B 社区,有1种情况,若丙丁中有1人去B 社区,则先在丙丁中选出1人,安排到B 社区,剩下1人安排到A 或C 社区,有2×2=4种情况,所以答案为2+1+4=7变式1:由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有个解析:元素多,取出的情况多种,个位数字可能是0、1、2、3和4共5种情况,分别有55A 、113433A A A 、113333A A A 、113233A A A 和1333A A 个数,合计为300个变式2:在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种解析:只需考虑三张奖券的归属情况,①有三人各得一张奖券,情况数为34A ;②一人获两张奖券一人获一张奖券,情况数为362423=A C ,故答案为609.可重复的排列求幂法例9:把6名实习生分配到7个车间实习,每个车间人数不限,共有种不同方法解析:每名实习生有7种分配方法,答案为7×7×7×7×7×7×7=76种不同的分法10.多排问题单排法例10:6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是解析:先排前排,36A 种情况,再排后排,33A 种情况,答案为720663336==⨯A A A如果没有条件限制,把元素排成几排和排成一排情况一样多变式1:8个人排成前后两排,每排4人,其中甲乙要排在前排,丙要排在后排,有种排法解析:先排甲乙和丙,还剩5个位置,让5个人做全排列,答案为5760551424=⨯⨯A A A 11.相同元素的分配问题隔板法(名额分配问题也可用隔板法)例11:将7个相同的小球放入四个不同的盒子,每个盒子都不空,放法有种解析:可以在7个小球的6个空位中插入3块木板,每一种插法对应一种放法,故放法有3620C =种变式1:把20个相同的球全放入编号分别为1,2,3的三个盒子中,要求每个盒子中的球数不少于其编号数,则有种放法解析:先向1,2,3号三个盒子中分别放入0,1,2个球后还余下17个球,然后再把这17个球分成3份,每份至少一球,运用隔板法,共有216120C =种放法12.选排问题先取后排例12:10名同学合影,站成了前排3人,后排7人,现摄影师要从后排7人中抽2人站前排,其他人的相对顺序不变,则不同调整方法的种数为解析:首先从后排的7人中抽2人,有27C 方法;再将这2人安排在前排,第一人有4种放法,第二人有5种放法,答案为2745420C ⨯⨯=变式1:摄像师要对已坐定一排照像的6位小朋友的座位顺序进行调整,要求其中恰有3人座位不调整,则不同的调整方案的种数为______解析:从6人中任选3人有36C 种情况,将这3人位置全部进行调整,有1112112C C C ⨯⨯=种情况,答案为36240C ⨯=13.部分合条件问题排除法例13:以正方体的顶点为顶点的四面体共有个解析:正方体8个顶点从中每次取四点,理论上可构成48C 个四面体,但6个表面和6个对角面的四个顶点共面都不能构成四面体,所以答案为481258C -=变式1:四面体的顶点和各棱中点共10点,在其中取4个不共面的点,不同的取法共有种A、150种B、147种C、144种D、141种解析:从10个点中任取4个的组合数为410210C =,其中4点共面的分三类:①4点在同一侧面或底面的共4组,即46460C ⨯=种②每条棱上的三点和它的对棱的中点共面,这样的共6种③所有棱的6个中点中,4点构成平行四边形共面的有3种答案为210-(60+6+3)=14114.构造模型,等价转化例14:马路上有编号为1,2,3…9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?解析:此问题相当于一个排对模型,在6盏亮灯的5个空隙中插入3盏不亮的灯种方法。
高考数学排列组合解题技巧总结一、定义排列:一般地,从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n 个不同元素中任取m个元素的一个排列.组合:一般地,从n个不同元素中任取m(m≤n)个元素,并成一组,叫做从n个不同元素中任取m个元素的一个排列.二、学习指导1、排列组合的本质区别在于对所取出的元素是作有序排列还是无序排列。
组合问题可理解为把元素取出后放到某一集合中去,集合中的元素是无序的.2、较复杂的排列组合问题一般是先分组,再排列。
必须完成所有的分组再排列,不能边分组边排列.3、排列组合问题的常见错误是重复和遗漏。
弄清问题的实质,适当的分类,合理的分步是解决这个错误的关键,采用不同的思路检验结果是否一致是解决这个错误的技巧.4、“正难则反”是处理问题常用的策略.三、常用方法1、合理选择主元例1. 公共汽车上有3个座位,现在上来5名乘客,每人坐1个座位,有几种不同的坐法?例2. 公共汽车上有5个座位,现在上来3名乘客,每人坐1个座位,有几种不同的坐法?分析:例1中将5名乘客看作5个元素,3个空位看作3个位置,则问题变为从5个不同的元素中任选3个元素放在3个位置上,共有$A_5^3$种不同坐法。
例2中再把乘客看作元素问题就变得比较复杂,将5个空位看作元素,而将乘客看作位置,则例2变成了例1,所以在解决排列组合问题时,合理选择主元,就是选择合适解题方法的突破口。
2、“至少”型组合问题用隔板法对于“至少”型组合问题,先转化为“至少一个”型组合问题,再用n个隔板插在元素的空隙(不包括首尾)中,将元素分成n+1份。
例5. 4名学生分6本相同的书,每人至少1本,有多少种不同分法?解:将6本书分成4份,先把书排成一排,插入3个隔板,6本书中间有5个空隙,则分法有:$C_5^3$(种)3、注意合理分类元素(或位置)的“地位”不相同时,不可直接用排列组合数公式,则要根据元素(或位置)的特殊性进行合理分类,求出各类排列组合数。
解排列组合应用题的26种策略排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握.解排列组合问题的基础是两个基本原理,分类用加法原理,分步用乘法原理,问题在于怎样合理地进行分类、分步,特别是在分类时如何做到既不重复,又不遗漏,正确分每一步,这是比较困难的。
要求我们周密思考,细心分析,理解并掌握解题的常用方法和技巧,掌握并能运用分类思想、转化思想、整体思想、正难则反等数学思想解决排列组合问题。
实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.1、相邻排列——捆绑法:n个不同元素排列成一排,其中某k个元素排在相邻位置上,有多少种不同排法?先将这k个元素“捆绑在一起”,看成一个整体,当作一个元素同其它元素一起排列,共有种排法.然后再将“捆绑”在一起的元素进行内部排列,共有种方法.由乘法原理得符合条件的排列,共种.例1.五人并排站成一排,如果必须相邻且在的右边,那么不同的排法种数有()A、60种B、48种C、36种D、24种解析:把视为一人,且固定在的右边,则本题相当于4人的全排列,种,答案:.例2 有3名女生4名男生站成一排,女生必须相邻,男生必须相邻,共有多少种不同的站法?解:先把3名女生作为一个整体,看成一个元素,4名男生作为一个整体,看成一个元素,两个元素排列成一排共有种排法;女生内部的排法有种,男生内部的排法有种.故合题意的排法有种.2.相离排列——插空法:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.将n个不同元素排成一排,其中k个元素互不相邻,有多少种排法?先把个元素排成一排,然后把k个元素插入个空隙中,共有排法种.例3 五位科学家和五名中学生站成一排照像,中学生不相邻的站法有多少种?解:先把科学家作排列,共有种排法;然后把5名中学生插入6个空中,共有种排法,故符合条件的站法共有种站法.例4.七位同学并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()A、1440种B、3600种C、4820种D、4800种解析:除甲乙外,其余5个排列数为种,再用甲乙去插6个空位有种,不同的排法种数是种,选.3、定序问题---倍缩法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.此法也被叫消序法.将n个不同元素排列成一排,其中某k个元素的顺序保持一定,有多少种不同排法?n个不同元素排列成一排,共有种排法;k个不同元素排列成一排共有种不同排法.于是,k个不同元素顺序一定的排法只占排列总数的分之一.故符合条件的排列共种.例5.五人并排站成一排,如果必须站在的右边(可以不相邻)那么不同的排法种数是()A、24种B、60种C、90种D、120种解析:在的右边与在的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即种,选.例6. A,B,C,D,E五个元素排成一列,要求A在B 的前面且D在E的前面,有多少种不同的排法?解:5个不同元素排列一列,共有种排法. A,B两个元素的排列数为;D,E两个元素的排列数为.因此,符合条件的排列法为种.4、标号排位问题---分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例7.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有()A、6种B、9种C、11种D、23种解析:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法,选.5、留空排列——借元法例8、一排10个坐位,3人去坐,每两人之间都要留空位,共有种坐法。
13种排列组合题型详解,助你拿下高考数学卷上17分,一分都不能丢高考数学中有一部分知识叫做排列组合概率及统计学,大概占17分左右,但是这部分知识又不是很难,所以这17分一分都不能丢!类型一、特殊元素和特殊位置优先策略位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素;若以位置分析为主,需先满足特殊位置的要求,再处理其它位置;若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件。
这种首先确定排列还是组合的问题,对于首位和末位无须考虑顺序,但是首位末位有优先需求,所以先要排首位和末位,末位必须是奇数,也就是从1,3,5这个里边去挑选一个即可,那首位还不能排0,在排除一个奇数,只剩下4个数可以选择,所以剩下的三位我们直接全排列就可以。
类型二、相邻/相间元素捆绑策略要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题,即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列。
审题时一定要注意关键字眼。
类型三、不相邻问题插空策略先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端。
所以这两个方法的关键字都是相邻,以元素相邻为附加条件的应把相邻元素视为一个整体,即采用“捆绑法”;以某些元素不能相邻为附加条件的,可采用“插空法”。
“插空”有同时“插空”和有逐一“插空”,并要注意条件的限定。
类型四、定序问题倍缩空位插入策略顺序固定问题用“除法”,对于某几个元素顺序一定的排列问题,可先将这几个元素与其它元素一同进行排列,然后用总的排列数除以这几个元素的全排列数。
当然还可以用倍缩法,还可转化为占位插空模型处理。
类型五、重排问题求幂策略分房问题又名:住店法,重排问题求幂策略,解决“允许重复排列问题”要注意区分两类元素:一类元素可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,再利用乘法原理直接求解。
14种策略7大模型“绝杀”排列组合排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握模型和解题方法,识别并化归到模式,熟练运用,是解决排列组合应用题的有效途径。
第一部分——组合的常见技巧策略一:合理分类与准确分步策略分类相加:每类方法都能独立地完成这件事 ;分步相乘:只有各个步骤都完成了,才能完成这件事。
【例1】有11名外语翻译人员,其中5名是英语译员,4名是法语译员,另外两名是英、法语均精通,从中找出8人,使他们可以组成翻译小组,其中4人翻译英语,另4人翻译法语,这两个小组能同时工作,问这样的8人名单可以开出几张?【解析】:按只会英语的有4名、3名、2名分类4431422456525524C C C C C C C C ++【例2】见后面【例19】【特别提醒】 在解排列组合问题时,一定要以两个原理为核心。
按元素的性质分类,按事情发生的过程分步。
综合题通常是整体分类再局部分步。
【类题演练】1、360的正约数(包括1和360)共有 个。
(答案24)2、工厂实验生产中需依次投入2种化工原料,现有5种原料可用,但甲、乙两种原料不能同时使用,且依次投料时,若使用甲原料,则甲必须先投放. 那么不同的实验方案共有____种 (答案15);3、公司招聘进8名员工,平均分给下属的甲、乙两个部门.其中两名英语翻译人员不能同给一个部门;另三名电脑编程人员也不能同给一个部门,则不同的分配方案有______种 (答案36);4、f 是集合{}4,5,6M =到集合{}1,0,1N =-的映射。
(答案①7;②9) ①若(4)(5)f f +(6)f =,则映射共有 个 ; ②若()3xf x +为奇数,则映射共有 个。
5、(2010湖南卷理科7)在某种信息传输过程中,用4个数字的一个排列(数字也许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为( ) (答案B )(A )10 (B ) 11 (C )12 (D )156、(2010浙江卷17)有4位同学在同一天的上、下午参加“身高与体重”、“立定跳远”、“肺活量”、“握力”、“台阶”五个项目的测试,每位同学上、下午各测试一个项目,且不重复。
排列组合解法解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C然后排首位共有14C最后排其它位置共有34A由分步计数原理得113434288C C A=练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A=种不同的排法练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?解:分两步进行第一步排2个相声和3个独唱共有55A种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A不同的方法,由分步计数原理,节目的不同顺序共有5456A A种练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30四.定序问题倍缩空位插入策略例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。
排列组合常见题型 一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个是底数,哪个是指数【例1】 (1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?【解析】:(1)43(2)34 (3)34【例2】 把6名实习生分配到7个车间实习共有多少种不同方法?【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.【例3】 8名同学争夺3项冠军,获得冠军的可能性有( )A 、38 B 、83 C 、38A D 、38C【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种 不同的结果。
所以选A二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.【例1】A,B,C,D,E 五人并排站成一排,如果A,B 必须相邻且B 在A 的右边,那么不同的排法种数有【解析】:把A,B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A 种 【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( )A. 360B. 188C. 216D. 96【解析】: 间接法 6位同学站成一排,3位女生中有且只有两位女生相邻的排法有,22223242C A A A =432,其中男生甲站两端的有1222223232A C A A A =144,符合条件的排法故共有288三.相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是【解析】:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排法数是52 563600A A【例2】书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有种不同的插法(数字作答)【解析】:111789A A A=504【例3】高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是【解析】:不同排法的种数为5256A A=3600【例4】某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。
排列组合问题,联系实际,生动有趣,但题型多样,思路灵活,不易掌握。
实践证明,备考有效的方法是题型与解法归类,识别模式,熟练运用。
本文介绍十二类典型排列组合问题的解答策略,供参考。
一、相邻问题捆绑法例1 6名同学排成一排,其中甲、乙两人必须排在一起的不同排法有()种A. 720B. 360C. 240D. 120解:因甲、乙两人要排在一起,故将甲、乙两人捆在一起视作一人,与其余四人进行全排列有种排法;甲、乙两人之间有种排法。
由分步计数原理可知,共有=240种不同排法,选C。
评注:从上述解法可以看出,所谓“捆绑法”,就是在解决对于某几个元素相邻的问题时,可整体考虑将相邻元素视作一个“大”元素。
二、相离问题插空法例2 要排一张有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目不得相邻,有多少不同的排法?(只要求写出式子,不必计算)解:先将6个歌唱节目排好,其不同的排法为种;这6个歌唱节目的空隙及两端共7个位置中再排4个舞蹈节目,有种排法。
由分步计数原理可知,任何两个舞蹈节目不得相邻的排法为种。
评注:从解题过程可以看出,不相邻问题是要求某些元素不能相邻,由其它元素将它们隔开。
此类问题可以先将其它元素排好,再将所指定的不相邻的元素插入到它们的间隙及两端位置,故称插空法。
三、定序问题缩倍法例3 信号兵把红旗与白旗从上到下挂在旗杆上表示信号。
现有3面红旗、2面白旗,把这5面旗都挂上去,可表示不同信号的种数是__________(用数字作答)。
解:5面旗全排列有种挂法,由于3面红旗与2面白旗的分别全排列均只能算作一次的挂法,故共有不同的信号种数是=10(种)。
评法:在排列问题中限制某几个元素必须保持一定顺序称为定序问题。
这类问题用缩小倍数的方法求解比较方便快捷。
四、标号排位问题分步法例4 同室4人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送来的贺年卡,则四张贺年卡的分配方式有()A. 6种B. 9种C. 11种D. 23种解:此题可以看成是将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,且每个方格的标号与所填数不同的填法问题。
排列组合常见题型及解题策略一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复, 把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类 问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同报名方法(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法【解析】:(1)43(2)34 (3)34【例2】 把6名实习生分配到7个车间实习共有多少种不同方法【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.【例3】 8名同学争夺3项冠军,获得冠军的可能性有( )A 、38B 、83C 、38AD 、38C【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的 结果。
所以选A 二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A 种【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( ) A. 360 B. 188 C. 216 D. 96【解析】: 间接法 6位同学站成一排,3位女生中有且只有两位女生相邻的排法有,22223242C A A A =432种, 其中男生甲站两端的有1222223232A C A A A =144,符合条件的排法故共有288三.相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是【解析】:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排法种数是52563600A A 种【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法(具体数字作答)【解析】: 111789A A A =504【例3】 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是【解析】:不同排法的种数为5256A A =3600【例4】 某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。
排列组合常见题型及解法排列组合问题,通常都是出现在选择题或填空题中,问题千变万化,解法灵活,条件隐晦,思维抽象,难以找到解题的突破口,实践证明,解决问题的有效方法是:题型与解法归类、识别模式、熟练运用。
一.处理排列组合应用题的一般步骤为:①明确要完成的是一件什么事(审题)②有序还是无序③分步还是分类。
二.处理排列组合应用题的规律(1)两种思路:直接法,间接法。
(2)两种途径:元素分析法,位置分析法。
1 重复排列“住店法”重复排列问题要区分两类元素:一类可以重复,另一类不能重复。
把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题。
例1 8名同学争夺3项冠军,获得冠军的可能性有()2. 特殊元素(位置)用优先法:把有限制条件的元素(位置)称为特殊元素(位置),可优先将它(们)安排好,后再安排其它元素。
对于这类问题一般采取特殊元素(位置)优先安排的方法。
例1. 6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法?例2(2000年全国高考题)乒乓球队的10名队员中有3名主力队员,派5名参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有_________种(用数字作答)。
例3 5个“1”与2个“2”可以组成多少个不同的数列?3. 相邻问题用捆绑法:对于要求某几个元素必须排在一起的问题,可用“捆绑法”“捆绑”为一个“大元素:与其他元素进行排列,然后相邻元素内部再进行排列。
例1. 5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法?例2(1996年上海高考题)有8本不同的书,其中数学书3本,外文书2本,其他书3本,若将这些书排成一列放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有____________种(结果用数字表示)。
4. 相离问题用插空法:元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。
与与与与与与与与与与与与与与与与排列组合是数学中常见的一种概念,在计算机科学、统计学、概率论等领域也有广泛的应用。
常见的题型包括:
1.组合问题:求出从总共 n 个物品中选取 m
个物品的所有方案数。
解法:C(n,m)=n!/m!(n-m)!
2.排列问题:求出从总共 n 个物品中选取 m
个物品的所有排列数。
解法:A(n,m)=n!/(n-m)!
3.组合排列问题:求出从总共 n 个物品中选取 m
个物品,且有序排列的所有方案数。
解法:H(n,m)=n!/(n-
m)!m!
4.组合数反推:已知组合数 C(n,m),求出 n 和 m
的值。
解法:通过枚举法进行求解。
5.组合问题中的变化:求出从总共 n 个物品中选取 m
个物品的所有方案数,其中有 k
个物品是必选的。
解法:C(n-k,m-k)
6.排列问题中的变化:求出从总共 n 个物品中选取 m
个物品的所有排列数,其中有 k
个物品是必选的。
解法:A(n-k,m-k)
7.带有限制条件的组合问题:求出从总共 n 个物品中。
排列组合常见题型及解题策略一.可重复的排列(求幂法):【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?练习:把6名实习生分配到7个车间实习共有多少种不同方法?二、一般排列或者组合:一定要分清楚有序还是无序,有序是排列,无序是组合。
【例1】四支足球队争夺冠、亚军,不同的结果有【例2】从10个学生中选出3名代表,不同的结果有【例3】8位同学站成一排照相,有种不同站法。
【例4】参加世界杯足球决赛共有32支球队,分成8个小组,每个小组4支球队进行小组赛,小组赛采用单循环赛,那么小组赛阶段总共进行多少场比赛?练习:1、从9个学生中选出3个人当班长、学习委员和团支书,共有种选法。
2、从10件产品中抽取3件产品,共有中抽法,若10件产品中有3件次品,保证抽出的3件产品中恰有1件次品的抽法共有种,保证抽出的3件产品中至少有1件次品的抽法有种。
三.相邻问题(捆绑法):相邻的几个元素捆绑成一个组,当作一个大元素参与排列.A B C D E五人并排站成一排,如果,A B必须相邻,那么不同的排法种数有【例1】,,,,练习:5个学生,3个老师站成一排,学生必须相邻而站,有多少种站法?四.不相邻问题(插空法) :不相邻问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.不相邻问题(间接法):全排列减去相邻排法【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是练习: 1、红叶节要安排晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是2、3位男同学与2位女同学站成一排照相,女生不相邻有多少种站法?五.优限法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。
排列组合常见题型及解题策略一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客” ,能重复的元素看作“店” ,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例 1】( 1)有 4 名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同报名方法(2)有 4 名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果(3)将 3 封不同的信投入 4 个不同的邮筒,则有多少种不同投法【解析】:(1)34( 2)43(3)43【例 2】把 6 名实习生分配到7 个车间实习共有多少种不同方法【解析】:完成此事共分 6 步,第一步;将第一名实习生分配到车间有7 种不同方案,第二步:将第二名实习生分配到车间也有7 种不同方案,依次类推,由分步计数原理知共有76种不同方案 .【例 3】 8 名同学争夺 3 项冠军,获得冠军的可能性有()A、83 B 、38 C 、A83 D 、C83【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8 名学生看作8 家“店”, 3 项冠军看作 3 个“客”,他们都可能住进任意一家“店”,每个“客”有 8 种可能,因此共有83种不同的结果。
所以选 A二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列 .【例 1】A, B,C , D , E五人并排站成一排,如果A, B 必须相邻且B在A的右边,那么不同的排法种数有【解析】:把 A, B 视为一人,且 B 固定在 A 的右边,则本题相当于 4 人的全排列,A4424 种【例 2】(2009 四川卷理) 3 位男生和 3 位女生共 6 位同学站成一排,若男生甲不站两端, 3 位女生中有且只有两位女生相邻,则不同排法的种数是() A. 360 B.188 C. 216 D.96【解析】:间接法 6 位同学站成一排, 3 位女生中有且只有两位女生相邻的排法有,C32 A 22A 42 A 22 =432 种,其中男生甲站两端的有 A 12C32A 22 A 32A 22 =144 ,符合条件的排法故共有288三.相离问题插空法:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.【例 1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是A55种,再用甲乙去插 6 个空位有A62种,不同的排法种数【解析】:除甲乙外,其余 5 个排列数是 A55 A623600 种【例 2】架上某有 6 本,新 3 本插去,要保持原有 6 本的序,有种不同的插法(具体数字作答)【解析】: A 17A18 A 91 =504【例 3】高三(一)班学要安排晚会的 4 各音目, 2 个舞蹈目和 1 个曲目的演出序,要求两个舞蹈目不排,不同排法的种数是【解析】:不同排法的种数 A55 A62=3600【例 4】某工程有 6 工程需要独完成,其中工程乙必在工程甲完成后才能行,工程丙必在工程乙完成后才能行,有工程丁必在工程丙完成后立即行。
高考数学轻松搞定排列组合难题二十一种方法排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有: 12n N m m m =+++种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有: 12n N m m m =⨯⨯⨯种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种?练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为四.定序问题倍缩空位插入策略例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法?五.重排问题求幂策略例5.把6名实习生分配到7个车间实习,共有多少种不同的分法练习题:1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法六.环排问题线排策略例6. 8人围桌而坐,共有多少种坐法?解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定一人44A 并从此位置把圆形展成直线其余7 练习题:6颗颜色不同的钻石,可穿成几种钻石圈七.多排问题直排策略例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是八.排列组合混合问题先选后排策略例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.练习题:一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有 种九.小集团问题先整体后局部策略例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,5在两个奇数之间,这样的五位数有多少个?练习题:1.计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画, 排成一行陈列,要求同一 品种的必须连在一起,并且水彩画不在两端,那么共有陈列方式的种数为2. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有 种十.元素相同问题隔板策略例10.有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?解:因为10个名额没有差别,把它们排成一排。
排列组合常见题型及解题策略四川南溪县第一中学校 王信钏 汤艳丽排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例1】 (1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?【解析】:(1)43(2)34 (3)34【例2】 把6名实习生分配到7个车间实习共有多少种不同方法?【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.【例3】 8名同学争夺3项冠军,获得冠军的可能性有( )A 、38 B 、83 C 、38A D 、38C【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。
所以选A 二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( ) A. 360 B. 188 C. 216 D. 96【解析】: 间接法 6位同学站成一排,3位女生中有且只有两位女生相邻的排法有,22223242C A A A =432 种其中男生甲站两端的有1222223232A C A A A =144,符合条件的排法故共有288 三.相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是【解析】:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排法种数是52563600A A =种【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法(具体数字作答)【解析】: 111789A A A =504【例3】 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是 【解析】:不同排法的种数为5256A A =3600【例4】 某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。
一.可重复的摆列求幂法:重复摆列问题要划分两类元素:一类能够重复,另一类不可以重复,把不能重复的元素看作“客” ,能重复的元素看作“店” ,则经过“住店法”可顺利解题,在这种问题使用住店办理的策略中,重点是在正确判断哪个是底数,哪个是指数【例 1】( 1)有 4 名学生报名参加数学、物理、化学比赛,每人限报一科,有多少种不一样的报名方法(2)有 4 名学生参加抢夺数学、物理、化学比赛冠军,有多少种不一样的结果(3)将 3 封不一样的信投入 4 个不一样的邮筒,则有多少种不一样投法【分析】:(1)( 2)( 3)【例 2】把6名实习生疏派到7 个车间实习共有多少种不一样方法【分析】:达成此事共分 6 步,第一步;将第一名实习生疏派到车间有7 种不一样方案,第二步:将第二名实习生疏派到车间也有7 种不一样方案,挨次类推,由分步计数原理知共有种不一样方案 .【例 3】 8 名同学抢夺 3 项冠军,获取冠军的可能性有()A、B、C、D、【分析】:冠军不可以重复,但同一个学生可获取多项冠军,把8 名学生看作8 家“店”, 3 项冠军看作 3 个“客”,他们都可能住进随意一家“店” ,每个“客”有 8 种可能,所以共有种不一样的结果。
所以选 A二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,看作一个大元素参加摆列.【例 1】 A,B,C,D,E五人并排站成一排,假如A,B 一定相邻且 B 在 A 的右侧,那么不一样的排法种数有【分析】:把 A,B 视为一人,且 B 固定在 A 的右侧,则此题相当于 4 人的全摆列,种【例 2】( 2009 四川卷理) 3 位男生和 3 位女生共 6 位同学站成一排,若男生甲不站两头, 3 位女生中有且只有两位女生相邻,则不一样排法的种数是()A. 360B. 188C. 216D. 96【分析】:间接法 6位同学站成一排, 3位女生中有且只有两位女生相邻的排法有,,此中男生甲站两头的有,切合条件的排法故共有288三.相离问题插空法:元素相离(即不相邻)问题,可先把无地点要求的几个元素全摆列,再把规定的相离的几个元素插入上述几个元素的空位和两头.【例 1】七人并排站成一行,假如甲乙两个一定不相邻,那么不一样的排法种数是【分析】:除甲乙外,其余 5 个摆列数为种,再用甲乙去插 6 个空位有种,不一样的排法数是【例 2】书架上某层有 6 本书,新买 3 本插进去,要保持原有 6 本书的次序,有种不一样的插法(数字作答)【分析】:【例 3】高三(一)班学要安排毕业晚会的 4 各音乐节目, 2 个舞蹈节目和 1 个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不一样排法的种数是【分析】:不一样排法的种数为=3600【例 4】某工程队有 6 项工程需要独自达成,此中工程乙一定在工程甲达成后才能进行,工程丙必须在工程乙达成后才能进行,有工程丁一定在工程丙达成后立刻进行。
排列组合的21种经典题型及解法1.单选题:单选题要求考生从给定的选项中选出一个最佳答案。
解法:根据题目的问题和给定的选项,仔细分析,排除干扰,找出最佳答案。
2.多选题:多选题要求考生从给定的选项中选出多个最佳答案。
解法:根据题目的问题和给定的选项,仔细分析,排除干扰,找出最佳答案,并判断是否有多个最佳答案。
3.判断题:判断题要求考生根据题目的问题和给定的信息,判断给出的答案是正确还是错误。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,判断出正确答案。
4.填空题:填空题要求考生根据题目的问题和给定的信息,填入正确的答案。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,填入正确的答案。
5.问答题:问答题要求考生根据题目的问题和给定的信息,给出详细的答案。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,给出详细的答案。
6.排序题:排序题要求考生根据题目的问题和给定的信息,按照要求的顺序进行排列。
解法:根据题目的问题和给定的佶息,仔细分析,排除干扰,按照要求的顺序进行排列。
7.计算题:计算题要求考生根据题目的问题和给定的信息,运用数学计算得出答案。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,运用数学计算得出答案。
8.简答题:简答题要求考生根据题目的问题和给定的信息,给出简短的答案。
解法:根据题目的问题和给定的信息,仔细分析,排除干扰,给出简短的答案。
9.完形填空:完形填空要求考生根据文章的内容,从文中空缺处填入正确的单词或词组。
解法:根据文章的内容,仔细分析,排除干扰,从文中空缺处填入正确的单词或词组。
10.阅读理解:阅读理解要求考生根据文章的内容,回答问题或做出判断。
解法:根据文章的内容,仔细分析,排除干扰,回答问题或做出判断。
11.词汇题:词汇题要求考生根据题目的问题和给定的单词,找出正确的答案。
解法:根据题目的问题和给定的单词,仔细分析,排除干扰,找出正确的答案。
12.语法题:语法题要求考生根据题目的问题和给定的句子,选择正确的语法形式。
可重复的排列求幂法相邻问题捆绑法相离问题插空法元素分析法(位置分析法)多排问题单排法定序问题缩倍法(等几率法)标号排位问题(不配对问题)不同元素的分配问题(先分堆再分配)相同元素的分配问题隔板法:多面手问题(分类法---选定标准)走楼梯问题(分类法与插空法相结合)排数问题(注意数字“0”)染色问题“至多”“至少”问题用间接法或分类:十三.几何中的排列组合问题:排列组合常见题型及解题策略排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略.一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?【解析】:(1)43(2)34(3)34【例2】把6名实习生分配到7个车间实习共有多少种不同方法?【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案, 第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.【例3】 8名同学争夺3项冠军,获得冠军的可能性有( )A 、38 B 、83 C 、38A D 、38C【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠 军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种 不同的结果。
所以选A二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种【例2】(2009四川卷理)3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3 位女生中有且只有两位女生相邻,则不同排法的种数是( ) A. 360 B. 188 C. 216 D. 96【解析】: 间接法 6位同学站成一排,3位女生中有且只有两位女生相邻的排法有,22223242C A A A =432 种其中男生甲站两端的有1222223232A C A A A =144,符合条件的排法故共有288三.相离问题插空法 :元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 【解析】:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排法种数是52563600A A =种【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法(具体数字作答)【解析】: 111789A A A =504【例3】 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是 【解析】:不同排法的种数为5256A A =3600【例4】 某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工 程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。
那么安排这6 项工程的不同排法种数是【解析】:依题意,只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个空中,可得有25A =20种不同排法。
【例5】某市春节晚会原定10个节目,导演最后决定添加3个与“抗冰救灾”有关的节目, 但是赈灾节目不排在第一个也不排在最后一个,并且已经排好的10个节目的相对顺序不变, 则该晚会的节目单的编排总数为 种. 【解析】:11191011A A A =990【例6】.马路上有编号为1,2,3…,9九只路灯,现要关掉其中的三盏,但不能关掉相邻的 二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种?【解析】:把此问题当作一个排对模型,在6盏亮灯的5个空隙中插入3盏不亮的灯35C 种方法,所以满足条件的关灯方案有10种.说明:一些不易理解的排列组合题,如果能转化为熟悉的模型如填空模型,排队模型,装盒 模型可使问题容易解决.【例7】 3个人坐在一排8个椅子上,若每个人左右两边都有空位,则坐法的种数有多少种? 【解析】: 解法1、先将3个人(各带一把椅子)进行全排列有A 33,○*○*○*○,在四个空 中分别放一把椅子,还剩一把椅子再去插空有A 14种,所以每个人左右两边都空位的排法有3314A A =24种.解法2:先拿出5个椅子排成一排,在5个椅子中间出现4个空,*○*○*○*○*再让3个人每人带一把椅子去插空,于是有A 34=24种.【例8】 停车场划出一排12个停车位置,今有8辆车需要停放.要求空车位置连在一起,不同的停车方法有多少种?【解析】:先排好8辆车有A 88种方法,要求空车位置连在一起,则在每2辆之间及其两端的9 个空档中任选一个,将空车位置插入有C 19种方法,所以共有C 19A 88种方法. 注:题中*表示元素,○表示空.四.元素分析法(位置分析法):某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。
【例1】 2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四 人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作, 其余三人均能从事这四项工作,则不同的选派方案共有( )A. 36种B. 12种C. 18种D. 48种【解析】:方法一: 从后两项工作出发,采取位置分析法。
2333A 36A =方法二:分两类:若小张或小赵入选,则有选法24331212=A C C ;若小张、小赵都入选,则有 选法122322=A A ,共有选法36种,选A.【例2】 1名老师和4名获奖同学排成一排照相留念,若老师不站两端则有不同的排法有多少种?【解析】:老师在中间三个位置上选一个有13A 种,4名同学在其余4个位置上有44A 种方法;所以共有143472A A =种。
.【例3】 有七名学生站成一排,某甲不排在首位也不排在末位的排法有多少种?【解析】 法一:1656A 3600A = 法二: 25653600A A = 法三:3600666677=--A A A五.多排问题单排法:把元素排成几排的问题可归结为一排考虑,再分段处理。
【例1】(1) 6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是( ) A 、36种 B 、120种 C 、720种 D 、1440种 (2)把15人分成前后三排,每排5人,不同的排法种数为 (A )510515A A(B )3355510515A A A A (C )1515A(D )3355510515A A A A ÷(3)8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某1个元素排在后排,有多少种不同排法?【解析】:(1)前后两排可看成一排的两段,因此本题可看成6个不同的元素排成一排,共66720A =种,选C .(2)答案:C(3)看成一排,某2个元素在前半段四个位置中选排2个,有24A 种,某1个元素排在后半段的四个位置中选一个有14A 种,其余5个元素任排5个位置上有55A 种,故共有1254455760A A A =种排法.五.定序问题缩倍法(等几率法):在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.【例1】.,,,,A B C D E 五人并排站成一排,如果B 必须站在A 的右边(,A B 可以不相邻)那么不同的排法种数是( )【解析】:B 在A 的右边与B 在A 的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即551602A 种 【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有多少种不同的插法?【解析】:法一:39A 法二:99661A A 【例3】将A 、B 、C 、D 、E 、F 这6个字母排成一排,若A 、B 、C 必须按A 在前,B 居中,C在后的原则(A 、B 、C 允许不相邻),有多少种不同的排法? 【解析】:法一:36A法二:66331A A 六.标号排位问题(不配对问题) 把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.【例1】 将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个 方格的标号与所填数字均不相同的填法有( ) A 、6种 B 、9种 C 、11种 D 、23种【解析】:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填 入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9 种填法,选B .【例2】 编号为1、2、3、4、5的五个人分别去坐编号为1、2、3、4、5的五个座位,其中 有且只有两个的编号与座位号一致的坐法是( ) A 10种 B 20种 C 30种 D 60种 答案:B 【例3】:同室4人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送出的贺年卡, 则4张贺年卡不同的分配方式共有( ) (A )6种 (B )9种 (C )11种 (D )23种 【解析】:设四个人分别为甲、乙、丙、丁,各自写的贺年卡分别为a 、b 、c 、d 。
第一步,甲取其中一张,有3种等同的方式; 第二步,假设甲取b ,则乙的取法可分两类: (1)乙取a ,则接下来丙、丁取法都是唯一的,(2)乙取c 或d (2种方式),不管哪一种情况,接下来丙、丁的取法也都是唯一的。
根据加法原理和乘法原理,一共有种分配方式。
故选(B ) 【例4】:五个人排成一列,重新站队时,各人都不站在原来的位置上,那么不同的站队方式共有( )(A )60种 (B )44种 (C )36种 (D )24种 答案:B六.不同元素的分配问题(先分堆再分配):注意平均分堆的算法【例1】 有6本不同的书按下列分配方式分配,问共有多少种不同的分配方式?(1) 分成1本、2本、3本三组;(2) 分给甲、乙、丙三人,其中一个人1本,一个人2本,一个人3本; (3) 分成每组都是2本的三个组; (4) 分给甲、乙、丙三人,每个人2本; (5) 分给5人每人至少1本。