高考数学排列组合常见方法
高中数学排列组合问题的常见解题方法和策略(完整版)
高中数学排列组合问题的常见解题方法和策略江西省永丰中学陈保进排列组合问题是高中数学的一个难点,它和实际问题联系紧密,题型多样,解题思路灵活多变,学生不容易掌握。
下面介绍一些常见的排列组合问题的解题方法和策略。
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盏不亮的灯种方法。
高中数学排列组合解题技巧
高中数学排列组合解题技巧在高中数学中,排列组合是一个重要的概念和考点。
它涉及到对一组对象进行有序或无序地选择和排列的问题,常常出现在数学竞赛和高考中。
掌握排列组合的解题技巧对于提高数学成绩至关重要。
本文将介绍一些常见的排列组合题型,并提供解题技巧和例题分析,帮助高中学生和家长更好地掌握这一知识点。
一、排列问题排列问题是指从给定的一组对象中,按照一定的顺序选择一部分或全部对象的问题。
常见的排列问题有全排列、循环排列和有条件的排列等。
1. 全排列全排列是指从n个不同的元素中,按照一定的顺序选取m个元素进行排列的问题。
全排列的计算公式为P(n, m) = n! / (n-m)!,其中n!表示n的阶乘。
例题1:从1、2、3、4中任选3个数字,共有多少种排列方式?解析:根据全排列的计算公式,P(4, 3) = 4! / (4-3)! = 4! / 1! = 4 × 3 × 2 = 24。
因此,共有24种排列方式。
2. 循环排列循环排列是指将n个不同的元素排成一个环状,不计顺序的排列问题。
循环排列的计算公式为C(n) = (n-1)!,其中n!表示n的阶乘。
例题2:将1、2、3、4排成一个环状,共有多少种循环排列方式?解析:根据循环排列的计算公式,C(4) = (4-1)! = 3! = 3 × 2 = 6。
因此,共有6种循环排列方式。
二、组合问题组合问题是指从给定的一组对象中,按照一定的顺序选择一部分对象的问题。
与排列不同的是,组合不考虑对象的顺序,只关注对象的选择。
常见的组合问题有选择问题和有条件的组合等。
1. 选择问题选择问题是指从n个不同的元素中,按照一定的顺序选取m个元素的问题。
选择问题的计算公式为C(n, m) = n! / (m! × (n-m)!)。
例题3:从1、2、3、4中任选3个数字,共有多少种选择方式?解析:根据选择问题的计算公式,C(4, 3) = 4! / (3! × (4-3)!) = 4! / (3! × 1!) = 4。
高考数学排列组合问题解题技巧
高考数学排列组合问题解题技巧排列组合问题一直是高考数学常考内容。
但此类问题不仅具有内容抽象、解法灵活等特点,更因在解题过程极易出现“重复”或“遗漏”等错误。
导致排列组合问题成为很多考生失分的“重灾区”。
下面是小编为大家整理的关于高考数学排列组合问题解题技巧,希望对您有所帮助。
欢迎大家阅读参考学习!高考数学排列组合问题解题技巧排列组合有关的题型主要从以下三个方面去考查考生:1、掌握分类计数原理和分步计数原理及其简单应用;2、理解排列、组合的意义,掌握排列数、组合数的计算公式和组合数的性质及其简单应用;3、掌握二项式定理和二项式系数的性质,并能用它们计算和论证一些简单问题。
与排列组合相关的高考题,它的知识背景与生活息息相关,考查的形式主要基于“基础知识+思想方法+数学能力”这三种方式结合的模式。
排列组合相关知识内容并不难,但主要难在解题方法上面。
排列组合典型例题分析一:有3名男生、4名女生,在下列不同条件下,求不同的排列方法总数.(1)选其中5人排成一排;(2)排成前后两排,前排3人,后排4人;(3)全体排成一排,甲不站排头也不站排尾;(4)全体排成一排,女生必须站在一起;(5)全体排成一排,男生互不相邻;(6)全体排成一排,甲、乙两人中间恰好有3人;(7)全体排成一排,甲必须排在乙前面;(8)全部排成一排,甲不排在左端,乙不排在右端.解析:(1)从7个人中选5个人来排,是排列.有A75=7×6×5×4×3=2 520(种).(2)分两步完成,先选3人排在前排,有A73种方法,余下4人排在后排,有A44种方法,故共有A73·A44=5 040(种).事实上,本小题即为7人排成一排的全排列,无任何限制条件.(3)(优先法)方法一:甲为特殊元素,先排甲,有5种方法;其余6人有A66种方法,故共有5×A66=3600种;方法二:排头与排尾为特殊位置,排头与排尾从非甲的6个人中选2个排列,有A62种方法,中间5个位置由余下4人和甲进行全排列,有A55种方法,共有A62×A55=3600种。
高考数学知识讲析:12种典型排列组合问题的解法归类
高考数学知识讲析:12种典型排列组合问题的解法归类相邻问题捆绑法所谓“捆绑法”,就是在解决对于某几个元素相邻的问题时,可整体考虑将相邻元素视作一个“大”元素。
相离问题插空法不相邻问题是要求某些元素不能相邻,由其它元素将它们隔开。
此类问题可以先将其它元素排好,再将所指定的不相邻的元素插入到它们的间隙及两端位置,故称插空法。
定序问题缩倍法在排列问题中限制某几个元素必须保持一定顺序称为定序问题。
这类问题用缩小倍数的方法求解比较方便快捷。
标号排位问题分步法把元素排在指定号码的位置上称为标号排位问题。
求解这类问题可先把某个元素按规定排放,第二步再排另一个元素,如此继续下去,依次即可完成。
有序分配问题逐分法有序分配问题是指把元素按要求分成若干组,常采用逐步下量分组法求解。
多元问题分类法元素多,取出的情况也多种,可按结果要求,分成互不相容的几类情况分别计算,最后总计。
交叉问题集合法某些排列组合问题几部分之间有交集,可用集合中求元素个数的公式:来求解。
定位问题优限法所谓“优限法”,即有限制条件的元素(或位置)在解题时优先考虑。
例8、计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有()A.B.C.D.【解析】先把3种品种的画看成整体,而水彩画不能放在头尾,故只能放在中间,则油画与国画有种放法。
再考虑油画之间与国画之间又可以各自全排列。
故总的排列的方法为种,故选D。
多排问题单排法把元素排成几排的问题,可归结为一排考虑。
例9、两排座位,第一排有3个座位,第二排有5个座位,若8名学生入座(每人一座位),则不同的坐法种数为()A.B.C.D.【解析】此题分两排坐,实质上就是8个人坐在8个座位上,故有种坐法,所以选D。
至少问题间接法含“至多”或“至少”的排列组合问题,通常用分类法。
例10、从4台甲型和5台乙型电视机中任意取出3台,其中至少要甲型与乙型电视机各一台,则不同的取法共有()种A. 140B. 80C. 70D. 35【分析】本题所用的解法是间接法,即排除法(总体去杂),适用于反面情况明确且易于计算的情况。
高中数学排列组合公式大全_高中数学排列组合重点知识
高中数学排列组合公式大全_高中数学排列组合重点知识排列组合是高中数学教学内容中的重要组成部分,在高考试卷中排列组合的占分比越来越高,且出现的形式多种多样。
下面店铺给你分享高中数学排列组合公式大全,欢迎阅读。
高中数学排列组合公式大全1.排列及计算公式从n个不同元素中,任取m(m≤n)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 p(n,m)表示.p(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1).2.组合及计算公式从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号c(n,m) 表示.c(n,m)=p(n,m)/m!=n!/((n-m)!*m!);c(n,m)=c(n,n-m);3.其他排列与组合公式从n个元素中取出r个元素的循环排列数=p(n,r)/r=n!/r(n-r)!.n个元素被分成k类,每类的个数分别是n1,n2,...nk这n个元素的全排列数为n!/(n1!*n2!*...*nk!).k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m).排列(Pnm(n为下标,m为上标))Pnm=n×(n-1)....(n-m+1);Pnm=n!/(n-m)!(注:!是阶乘符号);Pnn(两个n分别为上标和下标) =n!;0!=1;Pn1(n为下标1为上标)=n组合(Cnm(n为下标,m为上标))Cnm=Pnm/Pmm ;Cnm=n!/m!(n-m)!;Cnn(两个n分别为上标和下标) =1 ;Cn1(n为下标1为上标)=n;Cnm=Cnn-m高中数学排列组合公式记忆口诀加法乘法两原理,贯穿始终的法则。
高考数学排列组合常见方法
学习必备欢迎下载排列组合中的常用方法1.排列数:)!(!)1()2)(1(m n n m n n n n P m n ,(其中m ≤n ,m 、n N ).注意:为了使m=n 时,!)!(!n n n n P P nn mn 公式成立,我们规定10!(同时11!).2.组合数:)!(!!123)2)(1()1()2)(1(m n m n m m m m n n n n P P C mm m nmn ),,(n m N m n 且mn n mn C C ),,(n m N mn 且. 注意:为了使m=n 时,0n n n C C 公式成立,我们规定10n C ,所以111010k k kk k k C C C C ;3.排列组合问题联系生活实际,生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题还是组合问题或是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
4.排列组合中的常用方法如下:(1)特殊元素和特殊位置问题——优限法(2)多元问题——合理分类与分步法(3)相邻问题——捆绑法(4)不相邻问题——插空法(5)定序问题——倍缩法(6)重排问题——求幂法(7)平均分组问题——除序法(8)分组问题——隔板法(9)分配问题——先分组后排列法(10)球盒问题(11)区域涂色问题——分步与分类综合法(12)“至少”“至多”问题或者部分符合条件问题——排除法或分类法(“正难则反”策略)(13)元素个数较少的排列组合问题——枚举法(14)复杂的排列组合问题——分解与合成法。
排列组合问题的解题技巧
排列组合问题的解题技巧陕西武功梁小宁排列组合问题历来是高中数学教学的一个难点,其思考方法独特,求解思路灵活,因而在解题中极易出现“重复”或“遗漏”的错误.虽然近几年高考将侧重点放在两个计数原理的考察上,但当对问题类型把握准确时,解答的准确性上将会有很大的提升,解答速度也会大大提高.以下介绍几类典型排列组合问题的解答技巧:1、相邻问题捆绑法例16名同学排成一排,其中甲、乙两人必须排在一起的不同排法有()种。
A、720B、360C、240D、120解:因甲、乙两人要排在一起,故将甲乙两人捆在一起视作一人有种排法,与其余四人进行全排列有种排法,由乘法原理可知,共有 =240种不同排法,故选(C)。
点评:从上述解法可以看出,所谓“捆绑法”,就是对元素进行整体处理的形象化表述,体现数学中的整体思想。
对于以“某些元素必须相邻”为附加条件的排列组合问题,只要把必须相邻的元素“捆”成一个整体,视作一个“大”元素,再考虑相邻元素内部的排列或组合,就能保证这些元素相邻而不散乱。
训练: 3名男教师,3名女教师,6名学生站成一排,要求男教师和女教师必须站在一起,且教师不站在两端,则一共有多少种站法?2、相隔问题插空法例2排一张5个歌唱节目和4个舞蹈节目的演出节目单(1)任何两个舞蹈节目不相邻的排法有多少种?(2)舞蹈节目和歌唱节目间隔排列的方法有多少种?解:(1)先排歌唱节目有种,歌唱节目及两端有6个空位,从这6个空位中选4个放入舞蹈节目,共有种方法,所以任何两个舞蹈节目不相邻的排法有种。
(3)先排舞蹈节目有种排法,在舞蹈节目和两端有5个空位,恰好供5个歌唱节目放入,所以舞蹈节目和歌唱节目间隔排列的方法有种。
训练:若将例题当中的“4个舞蹈节目”改为“5个舞蹈节目”,求舞蹈节目和歌唱节目间隔排列的方法有多少种?点评:从解题过程可以看出,“插”的策略是解决排列与组合中若干特殊元素互不相邻问题的常用手段。
在具体操作时,可以先将其它元素排好,再将所指定的不相邻的元素“插入”到它们的间隙及两端位置,从而保证它们不相邻。
排列组合常见题型及解题策略
排列组合常见题型及解题策略排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略. 一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个是底数,哪个是指数【例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 种,不同的排法种数是52563600A A 种【例2】 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法(具体数字作答)【解析】: 111789A A A =504【例3】 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是【解析】:不同排法的种数为5256A A =3600【例4】 某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。
高考数学必考点:排列组合的13种套路
我们总结一下排列组合概率及统计学,这个在高考中占据17分左右,但是又不是很难的内容。
这一块在高考中一般必有一道大题,一般是第19题12分,基础题在选择填空题中一般会考一题5分,不会很难,比较基础。
类型一、特殊元素和特殊位置优先策略位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素;若以位置分析为主,需先满足特殊位置的要求,再处理其它位置;若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件。
这种首先确定排列还是组合的问题,对于首位和末位无须考虑顺序,但是首位末位有优先需求,所以先要排首位和末位,末位必须是奇数,也就是从1,3,5这个里边去挑选一个即可,那首位还不能排0,在排除一个奇数,只剩下4个数可以选择,所以剩下的三位我们直接全排列就可以。
类型二、相邻/相间元素捆绑策略要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题,即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列。
审题时一定要注意关键字眼。
类型三、不相邻问题插空策略先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端。
所以这两个方法的关键字都是相邻,以元素相邻为附加条件的应把相邻元素视为一个整体,即采用“捆绑法”;以某些元素不能相邻为附加条件的,可采用“插空法”。
“插空”有同时“插空”和有逐一“插空”,并要注意条件的限定。
类型四、定序问题倍缩空位插入策略]顺序固定问题用“除法”,对于某几个元素顺序一定的排列问题,可先将这几个元素与其它元素一同进行排列,然后用总的排列数除以这几个元素的全排列数。
当然还可以用倍缩法,还可转化为占位插空模型处理。
类型五、重排问题求幂策略分房问题又名:住店法,重排问题求幂策略,解决“允许重复排列问题”要注意区分两类元素:一类元素可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,再利用乘法原理直接求解。
解答排列组合问题常用的几种途径
体,即为一个“对象”,4 本不同年级的物理书也看成一
个整体,即为另一个“对象”,把两个“对象”排成一排
有
A2 2
种排法;
第二步,对数学书、物理书两个“对象”内部的元素
分别进行排列,数学书“对象”内部的元素有
A3 3
种排列
方法,物理书“对象”内部的元素有
A
4 4
种排列方法.
因此,符合题意的排列方法共有
同元素.将这 10 个相同元素排成一排,元素之间有 9 个
空,选出 2 个空插入隔板,可把 10 个元素分成 3 份,分
配给每个班级,所以共有
C2 9
=
36种
分配方案.
本题为相同元素的分配问题,可采用隔板法对问
题进行求解.隔板法的适用范围较窄,同学们在解题时
需首先确定问题是否为相同元素的分配问题,再采用
A22∙A33∙A
4 4
=
288种
.
本题中要求数学书必须相邻,物理书也必须相
邻,则本题即为相邻问题,可采用捆绑法对问题进行
求解.
二、运用插空法
若问题中要求几个元素不能相邻,则需采用插空
法,即先将无限制条件的元素全排列;再将指定的不
能相邻的元素插入已排好元素的间隙或两端位置,从
而将各个元素按照题目要求排列好.
隔板法求解.
四、借助倍缩法
有些问题中要求部分元素有固定的顺序,此时我
们可用倍缩法进行求解.先将所有元素进行全排列;然
后用所有元素的全排列数除以定序元素的全排列数,
即可得到问题的答案.
例 4.现将 4 名男生、3 名女生(身高各不相同)这 7
名学生排成一行.若女生按照从矮到高的顺序排列(从
排列组合21种方法
高考数学轻松搞定排列组合难题二十一种方法排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
教学目标1.进一步理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题.复习巩固1.分类计数原理(加法原理)完成一件事,有类办法,在第1类办法中有种不同的方法,在第2类办法中有种不同的方法,…,在第类办法中有种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,做第步有种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有然后排首位共有最后排其它位置共有由分步计数原理得练习题:7种不同的花种在排成一列的xx,若两种葵花不种在中间,也不种在两端的xx ,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
高中排列组合方法
高考数学排列组合方法排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
复习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可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
高中数学排列组合必懂方法
高中数学排列组合必懂方法.doc高考数学排列组合难题解决方法1.分类计数原理(加法原理)完成一件事,有类办法,在第1类办法中有种不同的方法,在第2类nm1办法中有种不同的方法,…,在第类办法中有种不同的方法,那么nmm2n完成这件事共有:Nmmm,,,,12n种不同的方法(2.分步计数原理(乘法原理)完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步nm1有种不同的方法,…,做第步有种不同的方法,那么完成这件事共nmm2n有:Nmmm,,,,12n种不同的方法(3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件( 解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.1C 先排末位共有 31C 然后排首位共有 41313CACA 最后排其它位置共有 4434 113CCA,288 由分步计数原理得 434位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。
若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件 1练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法,二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
排列组合21种解法
高考数学复习解排列组合应用题的21种策略排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略。
1。
相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列。
例1。
五人并排站成一排,如果AB必须相邻且A在B的右边,那么不同的排法种数有A、60种B、48种C、36种D、24种2。
相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端。
例2。
七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是A、1440种B、3600种C、4820种D、4800种3。
定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法。
例3。
A,B,C,D,E五人并排站成一排,如果B必须站在的A右边(A,B可以不相邻)那么不同的排法种数是A、24种B、60种C、90种D、120种4。
标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成。
例4。
将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有A、6种B、9种C、11种D、23种5。
有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法。
例5。
(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是A、1260种B、2025种C、2520种D、5040种(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有A、C124C84C44种B、3C124C84C44种C、C124C84CA33种D、C124C84C44A33种6。
高中数学排列组合难题十一种方法
高考数学排列组合难题解决方法1.分类计数原理 ( 加法原理 )完成一件事,有 n 类办法,在第1类办法中有 m1种不同的方法,在第2类办法中有 m2种不同的方法,⋯,在第 n 类办法中有 m n种不同的方法,那么完成这件事共有:N m1m2m n种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第 1 步有m1种不同的方法,做第 2 步有 m2种不同的方法,⋯,做第 n 步有 m n种不同的方法,那么完成这件事共有:N m1m2m n种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下:1.认真审题弄清要做什么事2.怎样做才能完成所要做的事 , 即采取分步还是分类 , 或是分步与分类同时进行 , 确定分多少步及多少类。
3.确定每一步或每一类是排列问题 ( 有序 ) 还是组合 ( 无序 ) 问题 , 元素总数是多少及取出多少个元素 .4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一. 特殊元素和特殊位置优先策略例 1. 由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 .解: 由于末位和首位有特殊要求, 应该优先安排 , 以免不合要求的元素占了这两个位置 .先排末位共有 C31然后排首位共有 C41C41 A 43C31最后排其它位置共有 A43由分步计数原理得 C41C31 A43288位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法, 若以元素分析为主 , 需先安排特殊元素 , 再处理其它元素 . 若以位置分析为主 , 需先满足特殊位置的要求, 再处理其它位置。
若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件练习题 :7 种不同的花种在排成一列的花盆里, 若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二. 相邻元素捆绑策略例 2. 7 人站成一排 , 其中甲乙相邻且丙丁相邻 , 共有多少种不同的排法 . 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
排列组合难题21种题型及方法
( ) C153C84C44
/
A
2 2
2.10 名学生分成 3 组,其中一组 4 人, 另两组 3 人但正副班长不能分在同一
组,有多少种不同的
分组方法 (1540)
3.某校高二年级共有六个班级,现从外地转 入 4 名学生,要安排到该年级
的两个班级且每班安
排
2
名,则不同的安排方案种数为______(
解: 分三步取书得 C62C42C22 种方法,但这里出现重复计数的现象,不妨记 6
本书为 ABCDEF,若第一步取 AB,第二步取 CD,第三步取 EF 该分法记
为
(AB,CD,EF),
则
C62C42C22
中
还
有
(AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)
C42C22
A
2 6
/
A
2 2
90
)十Biblioteka . 合理分类与分步策略例 13.在一次演唱会上共 10 名演员,其中 8 人能能唱歌,5 人会跳舞,现要演
出一个 2 人唱歌 2 人伴舞的节目,有多少选派方法
解:10 演员中有 5 人只会唱歌,2 人只会跳舞 3 人为全能演员。选上唱
歌人员为标准进行研究
只会唱的 5 人中没有人选上唱歌人员共有 C32C32 种,只会唱的 5 人中只
空隙。在9个空档中选6个位置插个隔板,可把名额分成7份,对
应地分给7个班级,每一种插板方法对应一种分法共有 C96 种分法。
一
二
三
四
五
六
七
班
班
班
班
班
班
班
2020高考排列组合难题21种题型及方法_
4
个不同的盒内有
A
4 4
种方法,根据分步计数
原理装球的方法共有
C52
A
4 4
解决排列组合混合问题,先选后排是最基本的指导思想.此法与相邻元素捆绑策略相似吗?
练习题:一个班有 6 名战士,其中正副班长各 1 人现从中选 4 人完成四种不
同的任务,每人完成一种任务,且正副班长有且只有 1 人参加,则不同
个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。 由分步计数原理可得共有 A55 A22 A22 480 种不同的排法
甲乙 丙丁
要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并 为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.
练习题:某人射击 8 枪,命中 4 枪,4 枪命中恰好有 3 枪连在一起的情形的不 同种数为 20
2020 高考数学排列组合难题 21 种方法
排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排 列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组 合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
1.分类计数原理(加法原理)
完成一件事,有 n 类办法,在第 1 类办法中有 m1 种不同的方法,在第 2 类
置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件
第1页共9页
练习题:7 种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不 种在两端的花盆里,问有多少不同的种法?
二.相邻元素捆绑策略 例 2. 7 人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一
高考数学中的常见排列组合
高考数学中的常见排列组合在高中数学中,排列组合是一个重要的概念和方法,也是高考中常见的题型之一。
掌握排列组合的基本原理和解题方法,对于学生们提高数学成绩,顺利应对高考至关重要。
本文将介绍高考数学中常见的排列组合知识点及其解题技巧。
一、排列排列是指从给定的一组数或对象中按照一定的顺序取出一部分或全部进行排列。
常见的排列问题有以下几种情况:1. 直线排列:假设有n个对象,从这n个对象中按一定顺序排列取出k个,就构成了从n个对象中取出k个对象的直线排列。
直线排列的公式为:A(n, k) = n * (n-1) * (n-2) * ... * (n-k+1),其中n ≥ k。
2. 圆排列:假设有n个对象,从这n个对象中按一定顺序排列取出k个,构成了从n个对象中取出k个对象的圆排列。
圆排列的公式为:P(n, k) = (n-k+1) * (n-k+2) * ... * n * (n-1) * (n-2) * ... * 2 * 1,其中n ≥ k。
3. 重复排列:重复排列是指从给定的一组数或对象中,按照一定的顺序取出一部分或全部进行排列,允许重复。
重复排列的公式为:A'(n, k) = n^k,其中n ≥ k。
排列问题在高考中常常涉及选排队、座位、字母、数字等情况,解题时需要根据具体题目中的条件和要求来确定应用哪种排列公式,并注意计算时的条件约束。
二、组合组合是指从给定的一组数或对象中,按照一定的顺序取出一部分或全部进行组合。
与排列不同,组合中的元素的排列顺序不重要。
常见的组合问题有以下几种情况:1. C(n, k)表示从n个对象中选择k个不同的对象组成一个集合,其中n ≥ k。
定义组合公式为:C(n, k) = A(n, k) / k! = n! / [(n-k)! * k!]。
2. n个相异对象的m个同类分成若干组,每组可以有0个或者多个,此种情况下共有C(m-1, n)种不同的组合。
组合问题在高考中常常涉及选人、选课、摆放等情况,解题时需要根据具体题目中的条件和要求来确定应用哪种组合公式,并注意计算时的条件约束。
2024年高考数学专项复习排列组合12种题型归纳(解析版)
排列组合12种题型归纳1.排列与组合的概念名称定义区别排列从n 个不同元素中取出m (m ≤n )个元素按照一定的顺序排成一列排列有序,组合无序组合合成一组2.排列数与组合数定义计算公式性质联系排列数从n 个不同元素中取出m (m ≤n )个元素的所有不同排列的个数,叫做从n 个不同元素中取出m 个元素的排列数.用符号“A m n ”表示A m n =n (n -1)(n -2)…(n -m +1)=n !(n -m )!(n ,m ∈N *,且m ≤n )(1)A n n =n !;(2)0!=1C m n =A m nm !组合数从n 个不同元素中取出m (m ≤n )个元素的所有不同组合的个数,叫做从n 个不同元素中取出m 个元素的组合数.用符号“C m n ”表示C m n =n (n -1)(n -2)…(n -m +1)m !=n !m !(n -m )!(n ,m ∈N *,且m ≤n )(1)C n n =C 0n =1;(2)C m n =C n -m n ;(3)C m n +1=C mn +C m -1n【题型一】人坐座位模型1:捆绑与插空【典例分析】1.有四男生,三女生站一排,其中只有俩个女生相邻:2.有四男生,4女生站一排,女生若相邻,则最多2个女生相邻:2024年高考数学专项复习排列组合12种题型归纳(解析版)【变式演练】1.在某班进行的歌唱比赛中,共有5位选手参加,其中3位女生,2位男生.如果2位男生不能连着出场,且女生甲不能排在第一个,那么出场顺序的排法种数为A.30B.36C.60D.722.某次联欢会要安排3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是()A.144B.120C.72D.483.2021年4月15日,是第六个全民国家安全教育日,教育厅组织宣讲团到某市的六个不同高校进行国家安全知识的宣讲,时间顺序要求是:高校甲必须排在第二或第三个,且高校甲宣讲结束后需立即到高校丁宣讲,高校乙、高校丙的宣讲顺序不能相邻,则不同的宣讲顺序共有()A.28种B.32种C.36种D.44种【题型二】人坐座位模型2:染色(平面)【典例分析】如图为我国数学家赵爽(约3世纪初)在为《周髀算经》作注时验证勾股定理的示意图,现在提供5种颜色给其中5个小区涂色,规定每个区域只能涂一种颜色,相邻区域颜色不同,则A、C区域颜色不相同的概率是A.1/7 b.2/7 c.3/7 D.4/7【变式演练】1.正方体六个面上分别标有A、B、C、D、E、F六个字母,现用5种不同的颜色给此正方体六个面染色,要求有公共棱的面不能染同一种颜色,则不同的染色方案有()种.A.420B.600C.720D.7802.如图,某伞厂生产的太阳伞的伞篷是由太阳光的七种颜色组成,七种颜色分别涂在伞篷的八个区域内,且恰有一种颜色涂在相对区域内,则不同颜色图案的此类太阳伞最多有().A .40320种B .5040种C .20160种D .2520种3.如图,用四种不同的颜色给图中的A ,B ,C ,D ,E ,F ,G 七个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法有()A .192B .336C .600D .以上答案均不对【题型三】人坐座位模型3:染色(空间):【典例分析】如图所示的几何体由三棱锥P ABC -与三棱柱111ABC A B C -组合而成,现用3种不同颜色对这个几何体的表面涂色(底面111A B C 不涂色),要求相邻的面均不同色,则不同的涂色方案共有()A .6种B .9种C .12种D .36种【变式演练】1.如图所示,将一个四棱锥的每一个顶点染上一种颜色,并使同一条棱上的两端异色,如果只有5种颜色可供使用,则不同的染色方法种数是()A.420B.210C.70D.352.在如图所示的十一面体ABCDEFGHI中,用3种不同颜色给这个几何体各个顶点染色,每个顶点染一种颜色,要求每条棱的两端点异色,则不同的染色方案种数为__________.3.用五种不同颜色给三棱台ABC DEF的六个顶点染色,要求每个点染一种颜色,且每条棱的两个端点染不同颜色.则不同的染色方法有___________种.【题型四】书架插书模型【典例分析】有12名同学合影,站成了前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的种数是()A.168B.260C.840D.560【变式演练】A aB bC cD d1.从A,B,C,D,a,b,c,d中任选5个字母排成一排,要求按字母先后顺序排列(即按(),(),(),()先后顺序,但大小写可以交换位置,如AaBc或aABc都可以),这样的情况有__________种.(用数字作答)2..在一张节目表上原有6个节目,如果保持这些节目的相对顺序不变,再添加进去三个节目,求共有多少种安排方法3.书架上有排好顺序的6本书,如果保持这6本书的相对顺序不变,再放上3本书,则不同的放法共有().A.210种B.252种C.504种D.505种【题型五】球放盒子模型1:球不同,盒子也不同【典例分析】已知有5个不同的小球,现将这5个球全部放入到标有编号1、2、3、4、5的五个盒子中,若装有小球的盒子的编号之和恰为11,则不同的放球方法种数为()A.150B.240C.390D.1440【变式演练】1.将5个不同的小球放入3个不同的盒子,每个盒子至少1个球,至多2个球,则不同的放法种数有()A.30种B.90种C.180种D.270种2.将编号分别为1,2,3,4,5的5个小球分别放入3个不同的盒子中,每个盒子都不空,则每个盒子中所放小球的编号奇偶性均不相同的概率为A.17B.16C.625D.7243.将A,B,C,D四个小球放入编号为1,2,3的三个盒子中,若每个盒子中至少放一个球且A,B不能放入同一个盒子中,则不同的放法种数为()A.15B.30C.20D.42【题型六】球放盒子模型2:球相同,盒子不同【典例分析】把1995个不加区别的小球分别放在10个不同的盒子里,使得第i 个盒子中至少有i 个球(1,2,...,10i ),则不同放法的总数是A .101940C B .91940C C .101949C D .91949C 【变式演练】1.将7个相同的球放入4个不同的盒子中,则每个盒子都有球的放法种数为()A .22B .25C .20D .482.把20个相同的小球装入编号分别为①②③④的4个盒子里,要求①②号盒每盒至少3个球,③④号盒每盒至少4个球,共有种方法.A .39C B .319C C .3494C AD .143205C C 3.将7个相同的小球放入A ,B ,C 三个盒子,每个盒子至少放一球,共有()种不同的放法.A .60种B .36种C .30种D .15种【题型七】相同元素排列模型1:数字化法【典例分析】如图,小明从街道的E 处出发,先到F 处与小红会合,再一起到位于G 处的老年公寓才加志愿者活动,则小明到老年公寓可以选择的最短路径条数为A.24B.18C.12D.9【变式演练】1.一只小蜜蜂位于数轴上的原点处,小蜜蜂每一次具有只向左或只向右飞行一个单位或者两个单位距离的能力,且每次飞行至少一个单位.若小蜜蜂经过5次飞行后,停在数轴上实数3位于的点处,则小蜜蜂不同的飞行方式有多少种?A .5B .25C .55D .752.跳格游戏:如图,人从格子外只能进入第1个格子,在格子中每次可向前跳1格或2格,那么人从格子外跳到第8个格子的方法种数为A .8种B .13种C .21种D .34种3.如图所示,甲、乙两人同时出发,甲从点A 到B ,乙从点C 到D ,且每人每次都只能向上或向右走一格.则甲、乙的行走路线没有公共点的概率为().A .37B .57C .514D .1321【题型八】相同元素排列模型2:空车位停车等【典例分析】1.某单位有8个连在一起的车位,现有4辆不同型号的车需要停放,如果要求剩余的4个车位中恰好有3个连在一起,则不同的停放方法的种数为()A.240B.360C.480D.7202.马路上有编号为1,2,3,4,5,6,7,8,9的9盏路灯,为节约用电,可以把其中的三盏路灯关掉,但不能同时关掉相邻的两盏或三盏,也不能关掉两端的路灯,满足条件的关灯办法有种【变式演练】1.某公共汽车站有6个候车位排成一排,甲、乙、丙三个乘客在该汽车站等候228路公交车的到来,由于市内堵车,228路公交车一直没到站,三人决定在座位上候车,且每人只能坐一个位置,则恰好有2个连续空座位的候车方式的种数是A.48B.54C.72D.842.现有一排10个位置的空停车场,甲、乙、丙三辆不同的车去停放,要求每辆车左右两边都有空车位且甲车在乙、丙两车之间的停放方式共有_________种.3.地面上有并排的七个汽车位,现有红、白、黄、黑四辆不同的汽车同时倒车入库.当停车完毕后,恰有两个连续的空车位,且红、白两车互不相邻的情况有________种.【题型九】相同元素排列模型3:上楼梯等【典例分析】欲登上第10级楼梯,如果规定每步只能跨上一级或两级,则不同的走法共有A.34种B.55种C.89种D.144种【变式演练】1.斐波那契数列,又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、…..,在数学上,斐波那契数列以如下被递推的方法定义:()11f =,()21f =,()()()()122,f n f n f n n n N *=-+-≥∈.这种递推方法适合研究生活中很多问题.比如:一六八中学食堂一楼到二楼有15个台阶,某同学一步可以跨一个或者两个台阶,则他到二楼就餐有()种上楼方法.A .377B .610C .987D .15972.从一楼到二楼共有12级台阶,可以一步迈一级也可以一步迈两级,要求8步走完,则从一楼到二楼共有走法.A .12B .8C .70D .663.某人从上一层到二层需跨10级台阶.他一步可能跨1级台阶,称为一阶步,也可能跨2级台阶,称为二阶步,最多能跨3级台阶,称为三阶步.从一层上到二层他总共跨了6步,而且任何相邻两步均不同阶.则他从一层到二层可能的不同过程共有()种.A .6B .8C .10D .122010年全国高中数学联赛山东赛区预赛试题【题型十】多事件限制重叠型【典例分析】班班会准备从含甲、乙、丙的7名学生中选取4人发言,要求甲、乙两人至少有一个发言,且甲、乙都发言时丙不能发言,则甲、乙两人都发言且发言顺序不相邻的概率为A .217B .316C .326D .328【变式演练】1.某同学计划用他姓名的首字母,T X ,身份证的后4位数字(4位数字都不同)以及3个符号,,αβθ设置一个六位的密码.若,T X 必选,且符号不能超过两个,数字不能放在首位和末位,字母和数字的相对顺序不变,则他可设置的密码的种数为()A .864B .1009C .1225D .14412.2019年11月19日至20日,北京师范大学出版集团携手北师大版数学教材编写组在广东省珠海市联合举办了以“新课程,我们都是追梦人”为主题的北师大版中小学数学教材交流研讨会,会议期间举办了一场“互动沙龙”,要求从6位男嘉宾,2位女嘉宾中随机选出4位嘉宾进行现场演讲,且女嘉宾至少要选中1位,如果2位女嘉宾同时被选中,她们的演讲顺序不能相邻,那么不同演讲顺序的种数是()A .1860B .1320C .1140D .10203.有2辆不同的红色车和2辆不同的黑色车要停放在如图所示的六个车位中的四个内,要求相同颜色的车不在同一行也不在同一列,则共有______种不同的停放方法.(用数字作答)【题型十一】多重限制分类讨论【典例分析】高一新生小崔第一次进入图书馆时看到了馆内楼梯(图1),她准备每次走1级或2级楼梯去二楼,并在心中默默计算这样走完25级楼梯大概有多少种不同的走法,可是当她走上去后发现(图2)原来在13级处有一宽度达1.5米的平台,这样原来的走楼梯方案需要调整,请问,对于剩下的15级()123+楼梯按分2段的走法与原来一次性走15级的走法相比较少了______种.【变式演练】1.市内某公共汽车站有7个候车位(成一排),现有甲,乙,丙,丁,戊5名同学随机坐在某个座位上候车,则甲,乙相邻且丙,丁不相邻的不同的坐法种数为______;(用数字作答)3位同学相邻,另2位同学也相邻,但5位同学不能坐在一起的不同的坐法种数为______.(用数字作答)2.2021年某地电视台春晚的戏曲节目,准备了经典京剧、豫剧、越剧、粤剧、黄梅戏、评剧6个剧种的各一个片段.对这6个剧种的演出顺序有如下要求:京剧必须排在前三,且越剧、粤剧必须排在一起,则该戏曲节目演出顺序共有()种.A .120B .156C .188D .2403.甲、乙、丙、丁等六名退休老党员相约去观看党史舞台剧《星火》.《星火》的票价为50元/人,每人限购一张票.甲、乙、丙三人各带了一张50元钞,其余三人各带了一张100元钞.他们六人排成一列到售票处买票,而售票处一开始没有准备50元零钱,那么他们六人共有多少种不同排队顺序能使购票时售票处不出现找不出钱的状态.()A .720B .360C .180D .90【题型十二】综合应用【典例分析】设十人各拿一只水桶,同到水龙头前打水,设水龙头注满第i (i =1,2,…,10)个人的水桶需Ti 分钟,假设Ti 各不相同,当水龙头只有一个可用时,应如何安排他(她)们的接水次序,使他(她)们的总的花费时间(包括等待时间和自己接水所花费的时间)最少()A .从Ti 中最大的开始,按由大到小的顺序排队B .从Ti 中最小的开始,按由小到大的顺序排队C .从靠近Ti 平均数的一个开始,依次按取一个小的取一个大的的摆动顺序排队D .任意顺序排队接水的总时间都不变【变式演练】1.由1,2,3,4,5组成的没有重复数字的五位数,从中任意抽取一个,则其恰好为“前3个数字保持递减,后3个数字保持递增”(如五位数“43125”,前3个数字“431”保持递减,后3个数字“125”保持递增)的概率是()A .120B .112C .110D .162.设A 是集合{}12345678910,,,,,,,,,的子集,只含有3个元素,且不含相邻的整数,则这种子集A 的个数为()A .32B .56C .72D .843.为迎接第24届冬季奥林匹克运动会,某校安排甲、乙、丙、丁、戊共五名学生担任冰球、冰壶和短道速滑三个项目的志愿者,每个比赛项目至少安排1人.则学生甲不会被安排到冰球比赛项目做志愿者的概率为()A.34B.23C.56D.12【经典题专练】1.如图为我国数学家赵爽(约3世纪初)在为《周髀算经》作注时验证勾股定理的示意图,现在提供5种颜色给其中5个小区域涂色,规定每个区域只涂一种颜色,相邻区域颜色不同,则,A C区域涂色不相同的概率为()A.17B.27C.37D.472.将一个四棱锥S ABCD的每个顶点染上一种颜色,并使同一条棱的两端异色,如果只有5种颜色可供使用,则不同的染色方法的总数是A.540B.480C.420D.3603.清明节前夕,某校团委决定举办“缅怀革命先烈,致敬时代英雄”主题演讲比赛,经过初赛,共有10人进入决赛,其中高一年级3人,高二年级3人,高三年级4人,现采用抽签方式决定演讲顺序,则在高二年级3人相邻的前提下,高一年级3人不相邻的概率为()A.512B.712C.914D.5144.10名同学合影,站成前排4人后排6人,现摄影师要从后排6人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是()A .2263C A B .2666C A C .2266C AD .2265C A 5.将编号为1、2、3、4、5、6的小球放入编号为1、2、3、4、5、6的六个盒子中,每盒放一球,若有且只有两个盒子的编号与放入的小球的编号相同,则不同的放法种数为()A .90B .135C .270D .3606.现有9个相同的球要放到3个不同的盒子里,每个盒子至少一个球,各盒子中球的个数互不相同,则不同放法的种数是()A .28B .24C .18D .167.某单位有7个连在一起的车位,现有3辆不同型号的车需停放,如果要求剩余的4个车位中恰好有3个连在一起,则不同的停放方法的种数为A .16B .18C .32D .728.校园某处并排连续有6个停车位,现有3辆汽车需要停放,为了方便司机上下车,规定:当有汽车相邻停放时,车头必须同向;当车没有相邻时,车头朝向不限,则不同的停车方法共有__________种.(用数学作答)9.如图,在某城市中,M 、N 两地之间有整齐的方格形道路网,其中1A 、2A 、3A 、4A 是道路网中位于一条对角线上的4个交汇处.今在道路网M 、N 处的甲、乙两人分别要到N 、M 处,他们分别随机地选择一条沿街的最短路径,以相同的速度同时出发,直到到达N 、M 处为止.则下列说法正确的是()A .甲从M 到达N 处的方法有120种B .甲从M 必须经过2A 到达N 处的方法有64种C .甲、乙两人在2A 处相遇的概率为81400D .甲、乙两人相遇的概率为1210.有一道楼梯共10阶,小王同学要登上这道楼梯,登楼梯时每步随机选择一步一阶或一步两阶,小王同学7步登完楼梯的概率为___________.11.2020年疫情期间,某县中心医院分三批共派出6位年龄互不相同的医务人员支援武汉六个不同的方舱医院,每个方舱医院分配一人.第一批派出一名医务人员的年龄为1P ,第二批派出两名医务人员的年龄最大者为2P ,第三批派出三名医务人员的年龄最大者为3P ,则满足123P P P <<的分配方案的概率为()A .13B .23C .120D .3412.如图,在某海岸P 的附近有三个岛屿Q ,R ,S ,计划建立三座独立大桥,将这四个地方连起来,每座桥只连接两个地方,且不出现立体交叉形式,则不同的连接方式有().A .24种B .20种C .16种D .12种13.现安排甲、乙、丙、丁、戊5名同学参加2022年杭州亚运会志愿者服务活动,有翻译、导游、礼仪、司机四项工作可以安排,以下说法正确的是()A .每人都安排一项工作的不同方法数为54B .每人都安排一项工作,每项工作至少有一人参加,则不同的方法数为4154A C C .如果司机工作不安排,其余三项工作至少安排一人,则这5名同学全部被安排的不同方法数为()3122352533C CC C A +D .每人都安排一项工作,每项工作至少有一人参加,甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜任四项工作,则不同安排方案的种数是1232334333C C A C A +14.罗马数字是欧洲在阿拉伯数字传入之前使用的一种数码,它的产生标志着一种古代文明的进步.罗马数字的表示法如下:数字123456789形式ⅠⅡⅢⅣⅤⅥⅦⅧⅨ其中“Ⅰ”需要1根火柴,“Ⅴ”与“X”需要2根火柴,若为0,则用空位表示.(如123表示为,405表示为)如果把6根火柴以适当的方式全部放入下面的表格中,那么可以表示的不同的三位数的个数为()A .87B .95C .100D .10315.如图为33⨯的网格图,甲、乙两人均从A 出发去B 地,每次只能向上或向右走一格,并且乙到达任何一个位置(网格交点处)时向右走过的格数不少于向上走过的格数,记甲、乙两人所走路径的条数分别为M、 的值为()N,则M NA.10B.14C.15D.16排列组合12种题型归纳1.排列与组合的概念名称定义区别排列从n个不同元素中取出m(m≤n)个元素按照一定的顺序排成一列排列有序,组合无序组合合成一组2.排列数与组合数定义计算公式性质联系排列数从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数,叫做从n个不同元素中取出m个元素的排列数.用符号“A m n”表示A m n=n(n-1)(n-2)…(n-m+1)=n!(n-m)!(n,m∈N*,且m≤n)(1)A n n=n!;(2)0!=1C m n=A m nm!组合数从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号“C m n”表示C m n=n(n-1)(n-2)…(n-m+1)m!=n!m!(n-m)!(n,m∈N*,且m≤n)(1)C n n=C0n=1;(2)C m n=C n-m n;(3)C m n+1=C m n+C m-1n【题型一】人坐座位模型1:捆绑与插空【典例分析】1.有四男生,三女生站一排,其中只有俩个女生相邻:2.有四男生,4女生站一排,女生若相邻,则最多2个女生相邻:解答(1):先捆绑俩女生,再排列捆绑女生,然后排列四个男生,两个“女生”插孔即可,2242 3245 C A A A(2)分类讨论24422422243445224542451; (2); (3)2C A A A A A C A A A ()都不相邻:A 两队各自相邻:一对两人相邻:!【方法技巧】人坐座位模型:特征:1.一人一位;2、有顺序;3、座位可能空;4、人是否都来坐,来的是谁;5、必要时,座位拆迁,剩余座位随人排列。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列组合中的常用方法1.排列数:)!(!)1()2)(1(m n n m n n n n P mn -=+-⋅⋅⋅--=,(其中m≤n ,m 、n ∈N ).注意:为了使m=n 时,!)!(!n n n n P P nn m n =-==公式成立,我们规定10=!(同时11=!).2.组合数:)!(!!123)2)(1()1()2)(1(m n m n m m m m n n n n P P C m m m n m n-⋅=⨯⨯⋅⋅⋅--+-⋅⋅⋅--==),,(n m N m n ≤∈*且 m n n m n C C -= ),,(n m N m n ≤∈*且.注意:为了使m=n 时,0n n n C C =公式成立,我们规定10=n C , 所以111010====+++k k kk k k C C C C ;3.排列组合问题联系生活实际,生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题还是组合问题或是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。
4.排列组合中的常用方法如下:(1)特殊元素和特殊位置问题——优限法 (2)多元问题——合理分类与分步法 (3)相邻问题——捆绑法 (4)不相邻问题——插空法 (5)定序问题——倍缩法 (6)重排问题——求幂法 (7)平均分组问题——除序法 (8)分组问题——隔板法(9)分配问题——先分组后排列法 (10)球盒问题(11)区域涂色问题——分步与分类综合法 (12)“至少”“至多”问题或者部分符合条件问题——排除法或分类法(“正难则反”策略) (13)元素个数较少的排列组合问题——枚举法 (14)复杂的排列组合问题——分解与合成法1.特殊元素和特殊位置问题——优限法元素分析法和位置分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,则先安排特殊元素,再处理其它元素;若以位置分析为主,则先满足特殊位置的要求,再处理其它位置。
若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件。
例1.从含有甲乙的6名短跑运动员中任选4人参加4*100米接力,问其中甲不能跑第一棒,且乙不能跑第四棒的概率是_____________2.多元问题——合理分类与分步法例2.(1983第1届美国高中数学邀请赛)数1447,1005和1231有某些共同点,即每个数都是首位为1的四位数,且每个四位数中恰有两个数字相同,这样的四位数共有多少个?3.相邻问题——捆绑法将n 个不同元素排列成一排,其中某k 个元素排在相邻位置上,有多少种不同排法? 先将这k 个元素“捆绑在一起”,看成一个整体,当作一个元素同其它元素一起排列,共有11+-+-k n k n P 种排法,然后再将“捆绑”在一起的元素进行内部排列,共有kk P 种方法。
由乘法原理得,符合条件的排列共kk k n k n P P ⋅+-+-11种。
例3.六种不同的商品在货架上排成一排,其中b a ,两种必须排在一起,而d c ,两种不能排在一起,则不同的选排方法共有______ 种。
4.不相邻问题——插空法不相邻问题,可先把无位置要求的几个元素全排列,再把规定的相邻的几个元素插入上述几个元素的空位和两端。
将n 个不同元素排成一排,其中k 个元素互不相邻()k n k -≤,有多少种排法?先把()n k -个元素排成一排,然后把k 个元素插入(1)n k -+个空隙中,共有排法k k n P 1+-种。
例4.某班新年联欢会原定的6个节目已排成节目单,开演前又增加了3个新节目,如果将这3个节目插入节目单中,那么不同的插法种数为______________5.定序问题——倍缩法在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法,此法也叫作消序法。
如将n 个不同元素排列成一排,其中某k 个元素的顺序保持一定,有多少种不同排法?将n 个不同元素排列成一排,共有nn P 种排法;k 个不同元素排列成一排共有kk P 种不同排法。
于是,k 个不同元素顺序一定的排法只占排列总数的k kP 分之一。
故符合条件的排列共有k knn P P 种。
例5.(2013浙江)将F E D C B A ,,,,,六个字母排成一排,且B A ,均在C 的同侧,则不同的排法共有________种。
6.重排问题——求幂法允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置。
一般地,n 个不同的元素没有限制地安排在m 个位置上的排列数为nm 种。
例6.把7个不同的小球放入4个不同的盒子,共有_______种不同的方法。
7.平均分组问题——除序法平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后一定要除以阶乘n! (n 为均分的组数),避免重复计数。
例7.已知3名医生和6名护士被分配到3所学校为学生体检,每校分配1名医生和2名护士,不同的分配方法共有_________种。
8.分组问题——隔板法将n 个相同的元素分成m 份(n ,m 为正整数),每份至少一个元素,可以用m -1块隔板,插入n 个元素排成一排的n -1个空隙中,所有分法种数为11m n C --.例8.有5本相同的数学书和3本相同的语文书,要将它们排在同一层书架上,并且语文书不能放在一起,则不同的放法数为_____________9.分配问题——先分组后排列法例9.将9个学生分配到3个不同的三个宿舍,每宿舍至多4人(床铺不分次序),则不同的分配方法有多少种?10.球盒问题例10.(1)8个相同的球放入3个相同的盒子,不能有空盒的放法种数等于_________(2)8个相同的球放入3个相同的盒子,可以有空盒(但至少有一个盒子有球)的放法种数等于_________(3)8个相同的球放入3个不同的盒子中,不能有空盒的放法种数为__________(4)8个相同的球放入3个不同的盒子中,可以有空盒(但至少有一个盒子有球)的放法种数为__________(5)8个不同的球放入3个相同的盒子中,不能有空盒的放法种数等于__________(6)8个不同的球放入3个相同的盒子中,可以有空盒(但至少有一个盒子有球)的放法种数等于__________(7)8个不同的球放入3个不同的盒子中,不能有空盒的放法种数等于__________(8)8个不同的球放入3个不同的盒子中,可以有空盒(但至少有一个盒子有球)的放法种数等于_____ 总结:(1)n个相同的球放入m个相同的盒子(n≥m ),不能有空盒的放法种数等于n分解为m个正整数的和的种数。
(2)n个相同的球放入m个相同的盒子(n≥m ),可以有空盒(但至少有一个盒子有球)的放法种数等于将n分解为m个、(m-1)个、(m-2)个、…、2个、1个正整数的和的所有种数之和。
(3)n个相同的球放入m个不同的盒子中(n≥m ),不能有空盒的放法种数为:11--m n C . (4)n个相同的球放入m个不同的盒子中(n≥m ),可以有空盒(但至少有一个盒子有球)可以转化为先将(n+m)个相同的球放入m个不同的盒子中(n≥m ),不能有空盒,然后再从每个盒子中取出一个球即可,所以n个相同的球放入m个不同的盒子中(n≥m ),可以有空盒(但至少有一个盒子有球)的放法种数为11--+m m n C .也可以多次利用隔板法,n个相同的球放入m个不同的盒子中(n≥m ),可以有空盒的放法种数为得出:1111131211)!1(...--+-++++=-⋅⋅⋅⋅m m n m n n n n C m C C C C .不等于mn种。
(5)n个不同的球放入m个相同的盒子中(n≥m ),不能有空盒的放法种数等于n个不同的球分成m堆的种数。
(6)n个不同的球放入m个相同的盒子中(n≥m ),可以有空盒(但至少有一个盒子有球)的放法种数等于将n个不同的球分成m堆、(m-1)堆、(m-2)堆、…、2堆、1堆的所有种数之和。
(7)n个不同的球放入m个不同的盒子中,不能有空盒的放法种数等于n个不同的球分成m堆的种数再乘以m!.(8)n个不同的球放入m个不同的盒子中(n≥m ),可以有空盒(但至少有一个盒子有球)的放法种数等于mn种。
注意:(1)解决球盒问题的基本思路是先把球分组再把球分配,即先组合后排列。
(2)当球和盒子都相同时,只需把球分组即可、不需分配。
且分组时不能运用组合公式,因为使用组合公式的前提是各元素要不同。
(3)当球相同、盒子不同时,运用隔板法(盒子不能空)或者连续隔板法(盒子可以空,注意排除重复计数的情况)把球分组即可、不需分配,球相同时不能使用组合公式分组,这里运用组合公式分组实际上已经把分配的排序问题解决了。
(4)当球不同、盒子相同时,只需使用组合公式把球分组即可、不需分配。
分组过程中存在平均分组时需要倍缩除序。
综合(3)和(4)可知,当球和盒子中有一项不同时,只需分组不需分配:当球相同、盒子不同时,运用隔板法或者连续隔板法分组;当球不同、盒子相同时,使用组合公式分组。
(5)当球和盒子都不同时,只需使用组合公式把球先分组,然后再分配(盒子不能空)或者分步分配每个球(盒子可以空)。
11.区域涂色问题——分步与分类综合法解答区域涂色问题,一是根据分步计数原理,对各个区域分步涂色;二是根据共用了多少种颜色分类讨论;三是根据相间区域使用颜色的种数分类。
以上三种方法常会结合起来使用。
例11.某人有4种颜色的灯泡(每种颜色的灯泡足够多),要在如图所示的6个点A、B、C、A1、B1、C1上各装一个灯泡,要求同一条线段两端的灯泡不同色,则每种颜色的灯泡都至少用一个的安装方法共有____________种。
12.“至少”“至多”问题或者部分符合条件问题——排除法或分类法(“正难则反”策略)例12.四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,则不同的取法共有_________13.元素个数较少的排列组合问题——枚举法例13.已知3人相互传球,由甲开始发球,并作为第一次传球,经过5次传球后,球仍回到甲的手中,则不同的传球方式有______种。
14.复杂的排列组合问题----分解与合成法分解与合成法是排列组合问题的一种最基本的解题策略,即把一个复杂问题分解成几个小问题逐一解决,然后依据问题分解后的结构,用分类计数原理和分步计数原理将问题合成,从而得到问题的答案。
每个比较复杂的问题都可以用这种解题策略。
例14.自然数30030能被多少个不同偶数整除?变式训练:1.(2012全国Ⅰ)将1,2,3填入3×3的方格中,要求每行、每列都没有重复数字,下面是一种填法,则不同的填写方法共有_____________种。