高中数学-排列组合解法大全
高中数学排列组合问题的常见解题方法和策略(完整版)

高中数学排列组合问题的常见解题方法和策略江西省永丰中学陈保进排列组合问题是高中数学的一个难点,它和实际问题联系紧密,题型多样,解题思路灵活多变,学生不容易掌握。
下面介绍一些常见的排列组合问题的解题方法和策略。
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盏不亮的灯种方法。
高中数学搞定排列组合方法-各种问题大全

高考数学定排列组合方法 问题大全排队问题大全三男四女排队30问小结[ 典例 ]:有3名男生和4名女生,若分别满足下列条件, 则各有多少种不同的排法:1.全体排一排:504077=A 2、选5人排一排:==575557A A C 25203.甲站在正中间:6!=720 ____________ 4.甲只能站在正中间或两头: 5.甲既不在排头也不在排尾:6.甲、乙必须在两头: ______________ 7.甲、乙不站排头和排尾: ____________ 8.甲不在排头、乙不在排尾:9.甲在乙的右边: ________________ 10.甲、乙必须相邻: _____________ 11.甲、乙不能相邻:12.甲、乙、丙三人都相邻: 13.甲、乙、丙三人都不相邻:14.7人排成一排,其中甲、乙、丙三人中,有两人相邻,但这三人不同时相邻: 15.男女生各站在一起:16.男生必排在一起: __( 或女生必排在一起:______________ ) 17.男女各不相邻(即男女相间、4女互不相邻): 18.男生不排在一起:19.任何两男生彼此不相邻: 20.甲、乙两人之间须相隔1人: 21.甲、乙两人中间恰有3人:22.甲、乙、丙3人自左至右顺序不变(即男生顺序一定,只排女生): 23.从左到右,4名女生按甲、乙、丙、丁的顺序不变(即只排男生): 24.甲、乙两人相邻,但都不与丙相邻: 25.甲、乙相邻且丙不站排头和排尾: 26.排成前后两排,前3人后4人:27.前3后4人且甲、乙在前排,丙排后排:28.三名男生身高互不相同,且从左到右按从高到矮顺序排: 29.若两端都不能排女生:一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有13C然后排首位共有14C最后排其它位置共有34A由分步计数原理得113434288C C A = C 14A 34C 13练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
排列组合常见21种解题方法

排列组合常见21种解题方法排列组合是高中数学中的重要知识点,也是考试中常见的题型。
在解决排列组合问题时,我们可以运用多种方法来求解,下面将介绍常见的21种解题方法。
1. 直接法,根据排列组合的定义,直接计算排列或组合的个数。
2. 公式法,利用排列组合的公式进行计算,如排列公式P(n,m)=n!/(n-m)!,组合公式C(n,m)=n!/(m!(n-m)!)。
3. 递推法,通过递推关系式求解排列组合问题,如利用排列数的递推关系P(n,m)=P(n-1,m)+P(n-1,m-1)。
4. 分类讨论法,将问题进行分类讨论,分别求解每种情况的排列组合个数,然后合并得出最终结果。
5. 组合数性质法,利用组合数的性质,如C(n,m)=C(n,n-m),C(n,m)=C(n-1,m)+C(n-1,m-1),简化计算过程。
6. 二项式定理法,利用二项式定理展开式子,求解排列组合问题。
7. 二项式系数法,利用二项式系数的性质,如n个不同元素的排列个数为n!,n个相同元素的排列个数为1,简化计算过程。
8. 容斥原理法,利用容斥原理求解排列组合问题,排除重复计算的部分。
9. 对称性法,利用排列组合的对称性质,简化计算过程。
10. 逆向思维法,从问题的逆向思考,求解排列组合问题。
11. 生成函数法,利用生成函数求解排列组合问题,将排列组合问题转化为多项式求解。
12. 构造法,通过构造合适的排列组合模型,求解问题。
13. 图论法,将排列组合问题转化为图论问题,利用图论算法求解。
14. 动态规划法,利用动态规划算法求解排列组合问题,降低时间复杂度。
15. 贪心算法法,利用贪心算法求解排列组合问题,简化计算过程。
16. 模拟法,通过模拟排列组合过程,求解问题。
17. 枚举法,将所有可能的排列组合情况列举出来,求解问题。
18. 穷举法,通过穷举所有可能的情况,求解问题。
19. 数学归纳法,利用数学归纳法证明排列组合的性质,求解问题。
高中数学--排列组合

思维启迪 解析 思维升华
解析:此题也属于典型插空法类型 题目,可以先在5个原定节目中间
目,若将这2个节目插入原节目 单中,则不同的插法有 种。
插入一个新的节目,然后再6个节目 形成7个空隙的基础上再插入另外一 个节目,所以可以列式:C61 ×C71
2012
方法三
排列组合常用十三种解题方法
隔板法 思维启迪
天把10块糖吃完,问小明一共有多 所以可以列式:C92
少种不同的吃糖方法?
2012
方法三
排列组合常用十三种解题方法
隔板法 思维启迪
解析 思维升华
例题:将10个保送生预选指标分
配给某重点中学高三年级六个班, 每班至少一名,共有多少种分配
解析:由于有六个班需要保证 每班一人,所以我们可以通过 5个隔板把10人分成六份即可,
多元问题罗列法 思维启迪
解析 思维升华
例题:由0,1,2,3,4,5组 成没有重复数字的六位数,其 中个位数字小于十位数字的共有
个。
解析:数字问题一定要将0进行 特殊对待,因此先排0在个位的 情况,然后分别将1-4放到个位 进行对应,此时要注意0不能在 首位,可列式:
A55 + (C41 + C31 + C212+01C211)× C31 × A33
2012
方法八
排列组合常用十三种解题方法
至少问题间接法 思维启迪
例题:有9名男生与4名女生共13
解析 思维升华
人,现在要求从所有学生中任选
5人参加知识竞赛,问选择的5人
中至少有1名女生的选择情况有多
少种? 2012
方法八
排列组合常用十三种解题方法
至少问题间接法 思维启迪
高中数学排列组合公式大全_高中数学排列组合重点知识

高中数学排列组合公式大全_高中数学排列组合重点知识排列组合是高中数学教学内容中的重要组成部分,在高考试卷中排列组合的占分比越来越高,且出现的形式多种多样。
下面店铺给你分享高中数学排列组合公式大全,欢迎阅读。
高中数学排列组合公式大全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:由 0、 1、 2、 3、 4、 5 六个数字可组成多少个没有重复数 字且不能被 10 整除的六位数? 解法一:先安排首末两个特殊位置,从 1、2、3、4、5 中任取 两个排在首位和末位,然后把 0 和剩余的三个数字排在中间四个位 置上,符合条件的六位数共有 A A 个。
种分法
( 5)不属平均分堆,故有:
C C C
6 5 1 2 3 3
60
种不同的分法
求解完毕,仅以以上几例抛砖引玉,解题时注意积累经验,总 结规律,掌握技巧,定会柳暗花明。
- 4-Biblioteka 6 5 1 2 3 3 60
2 4
种分法
2 2
( 2)有: C C C A
6 3 3
2
15
种分法
2 2 4 2 2 6
( 3)先均分,再不指明分配,故有: C C C A
3 3
A
3 3
90
种
( 4)不是平均分堆,故有:
C C C A
6 5 3 1 2 3 3 3
360
5 5
男?男?男?男?男?) ,共有 6 个空档可插,选其中的 3 个空档, 共有 A 种排法,由乘法原理可得:
3 6
- 2-
A A
5
5
3 6
14400
即共有 14400 种不同的排法。 六、至多、至少问题可用:间接法(或排除法) 例 6、四面体的 4 个顶点和 6 个各棱中点,从中取出 4 个不共 面的点,不同的取法有多少种? 解:将四点共面的情形分为三类: ① 4 点位于同一表面,有 4 C 种;
高中数学-排列组合题型及其解法

排列组合题型及其解法一. 特殊元素(位置)用优先法把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般采取特殊元素(位置)优先安排的方法。
例1. 6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法?分析:解有限制条件的元素(位置)这类问题常采取特殊元素(位置)优先安排的方法。
解法1:(元素分析法)因为甲不能站左右两端,故第一步先让甲排在左右两端之间的任一位置上,有种站法;第二步再让其余的5人站在其他5个位置上,有种站法,故站法共有:=480(种)解法2:(位置分析法)因为左右两端不站甲,故第一步先从甲以外的5个人中任选两人站在左右两端,有种;第二步再让剩余的4个人(含甲)站在中间4个位置,有种,故站法共有:(种)二. 相邻问题用捆绑法对于要求某几个元素必须排在一起的问题,可用“捆绑法”:即将这几个元素看作一个整体,视为一个元素,与其他元素进行排列,然后相邻元素内部再进行排列。
例2. 5个男生和3个女生排成一排,3个女生必须排在一起,有多少种不同排法?解:把3个女生视为一个元素,与5个男生进行排列,共有种,然后女生内部再进行排列,有种,所以排法共有:(种)。
三. 相离问题用插空法元素相离(即不相邻)问题,可以先将其他元素排好,然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。
例3. 7人排成一排,甲、乙、丙3人互不相邻有多少种排法?解:先将其余4人排成一排,有种,再往4人之间及两端的5个空位中让甲、乙、丙插入,有种,所以排法共有:(种)四. 定序问题用除法对于在排列中,当某些元素次序一定时,可用此法。
解题方法是:先将n个元素进行全排列有种,个元素的全排列有种,由于要求m个元素次序一定,因此只能取其中的某一种排法,可以利用除法起到调序的作用,即若n个元素排成一列,其中m个元素次序一定,则有种排列方法。
例4. 由数字0、1、2、3、4、5组成没有重复数字的六位数,其中个位数字小于十位数字的六位数有多少个?解:不考虑限制条件,组成的六位数有种,其中个位与十位上的数字一定,所以所求的六位数有:(个)五. 分排问题用直排法对于把几个元素分成若干排的排列问题,若没有其他特殊要求,可采取统一成一排的方法求解。
(完整版)排列组合的二十种解法(最全的排列组合方法总结)

教学目标1.进一步理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
高中数学排列组合几种基本方法

2015年12月23日
1.捆绑法
相邻元素的排列,可以采用“局部到整体”的排 法,即将相邻的元素局部排列当成“一个”元素,然 后再进行整体排列.
例1 6人排成一排.甲、乙两人必须相邻,有多少种不的
排法?
特殊元素优先考虑
♀♀♀♀♀♀
解:(1)分两步进行:
第一步,把甲乙排列(捆绑):有A22=2种捆法
♀ ♀♀ ♀ ♀♀♀
↑↑ ↑ ↑ ↑ ↑
例2 7人排成一排.甲、乙两人不相邻,有多少种不同 的排法?
解:分两步进行:
第1步,把除甲乙外的人排列: 有 A55=120种 排 法
第2步,将甲乙分别插入到不同的间隙或两端中(插空):
有 A62=30种 插 入 法
几个元素不能相邻时,
共 有 1 2 0 3 0 = 3 6 0 0 种 排 法 先特排殊一元般素元插素空,. 再让
解法1:要完成承包这件事,可以分为两个步骤:
⑴先将四项工程分为三“堆”,有
C
2 4
C
1 2CΒιβλιοθήκη 1 1A2 2
6
种分法;
⑵再将分好的三“堆”依次给三个工程队,
有3!=6种给法.
∴共有6×6=36种不同的发包方式.
解法2:
23 CA
43
5.隔板法(剪截法):
n个 相同小球放入m (m ≤ n)个盒子里,要求每个盒 子里至少有一个小球的放法 (等价于 n个相同小球串成 一串从间隙里选m-1个结点剪截成m段.)
线方程Ax+By+C=0中的A、B、C,所得的经过坐标
原点的直线有_________条.
解:所有这样的直线共有 A73 210 条,
高中数学排列组合问题方法总结

高中数学排列组合方法总结1. 分组(堆)问题分组(堆)问题的六个模型:①无序不等分;②无序等分;③无序局部等分;(④有序不等分;⑤有序等分;⑥有序局部等分.)处理问题的原则:①若干个不同的元素“等分”为m个堆,要将选取出每一个堆的组合数的乘积除以m!②若干个不同的元素局部“等分”有m个均等堆,要将选取出每一个堆的组合数的乘积除以m!③非均分堆问题,只要按比例取出分完再用乘法原理作积.④要明确堆的顺序时,必须先分堆后再把堆数当作元素个数作全排列.1. 分组(堆)问题例1.有四项不同的工程,要发包给三个工程队,要求每个工程队至少要得到一项工程. 共有多少种不同的发包方式?解:要完成发包这件事,可以分为两个步骤:⑴将四项工程分为三“堆”,有种分法;⑵再将分好的三“堆”依次给三个工程队,有3!=6种给法.∴共有6×6=36种不同的发包方式.2.插空法:解决一些不相邻问题时,可以先排“一般”元素然后插入“特殊”元素,使问题得以解决.♀♀♀♀♀♀♀↑↑↑↑↑↑例2 . 7人排成一排.甲、乙两人不相邻,有多少种不同的排法?解:分两步进行:第1步,把除甲乙外的一般人排列:第2步,将甲乙分别插入到不同的间隙或两端中(插孔):几个元素不能相邻时,先排一般元素,再让特殊元素插孔.3.捆绑法相邻元素的排列,可以采用“局部到整体”的排法,即将相邻的元素局部排列当成“一个”元素,然后再进行整体排列.例3 . 6人排成一排.甲、乙两人必须相邻,有多少种不的排法?解:(1)分两步进行:♀♀♀♀♀♀甲乙第一步,把甲乙排列(捆绑):第二步,甲乙两个人的梱看作一个元素与其它的排队:几个元素必须相邻时,先捆绑成一个元素,再与其它的进行排列.4.消序法(留空法)几个元素顺序一定的排列问题,一般是先排列,再消去这几个元素的顺序.或者,先让其它元素选取位置排列,留下来的空位置自然就是顺序一定的了.例4. 5个人站成一排,甲总站在乙的右侧的有多少种站法?解法1:将5个人依次站成一排,有种站法,然后再消去甲乙之间的顺序数∴甲总站在乙的右侧的有站法总数为211421226C C CA =55A有=120种排法26A有=30种插入法120303600∴⨯共有=种排法22A有=2种捆法2120240∴⨯共有=种排法55A有=120种排法55A22A535522543AAA=⨯⨯=解法2:先让甲乙之外的三人从5个位置选出3个站好,有 种站法,留下的两个位置自然给甲乙有1种站法∴甲总站在乙的右侧的有站法总数为4.消序法(留空法)变式:如下图所示,有5横8竖构成的方格图,从A 到B 只能上行或右行共有多少条不同的路线?BABA解: 如图所示将一条路经抽象为如下的一个排法(5-1)+(8-1)=11格:也可以看作是1,2,3,4,5,6,7,①,②,③,④顺序一定的排列,有种排法. 其中必有四个↑和七个→组成!所以, 四个↑和七个→一个排序就对应一条路经,所以从A 到B 共有条不同的路径.5.剪截法(隔板法):n 个 相同小球放入m(m ≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n 个相同小球串成一串从间隙里选m-1个结点剪截成m 段.例5. 某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4 个教学班,每班至少一个名额,则不同的分配方案共有___种.解: 问题等价于把16个相同小球放入4个盒子里,每个盒子至少有一个小球的放法种数问题.将16个小球串成一串,截为4段有种截断法,对应放到4个盒子里. 35A 33551A A ⨯=514(51)(81)11C C --+-=315455C =因此,不同的分配方案共有455种 .5.剪截法:n个相同小球放入m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从间隙里选m-1个结点剪截成m段.变式:某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4 个教学班,每班的名额不少于该班的序号数,则不同的分配方案共有___种.解:问题等价于先给2班1个,3班2个,4班3个,再把余下的10个相同小球放入4个盒子里,每个盒子至少有一个小球的放法种数问题.将10个小球串成一串,截为4段有种截断法,对应放到4个盒子里.因此,不同的分配方案共有84种 .6.错位法:编号为1至n的n个小球放入编号为1到 n的n个盒子里,每个盒子放一个小球.要求小球与盒子的编号都不同,这种排列称为错位排列.特别当n=2,3,4,5时的错位数各为1,2,9,44.例6. 编号为1至6的6个小球放入编号为1至6的6个盒子里,每个盒子放一个小球,其中恰有2个小球与盒子的编号相同的放法有____种.解:选取编号相同的两组球和盒子的方法有种,其余4组球与盒子需错位排列有9种放法.故所求方法有15×9=135种.7.剔除法:从总体中排除不符合条件的方法数,这是一种间接解题的方法.排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系,从而增加了问题的综合性,解答这类应用题时,要注意使用相关知识对答案进行取舍.例7. 从集合{0,1,2,3,5,7,11}中任取3个元素分别作为直线方程Ax+By+C=0中的A、B、C,所得的经过坐标原点的直线有_________条.解:所有这样的直线共有条,其中不过原点的直线有条,∴所得的经过坐标原点的直线有210-180=30条.小结:①分堆问题;②解决排列、组合问题的一些常用方法:错位法、剪截法(隔板法)、捆绑法、剔除法、插孔法、消序法(留空法).3 984C=2 615C=37210A=1266180A A⨯=1.将3封不同的信投入4个不同的邮筒,则不同的投法的种数是()A.43B.34C.34AD.34CB2.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块地上,其中黄瓜必须种植,不同的种植方法共有( ) A.24种 B.18种 C.12种 D.6种B3. 12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案共有( )A.4448412C C C 种B.34448412C C C 种 C.3348412AC C 种D.334448412A C C C 种 A。
高中数学排列组合几种基本方法

例6 从集合{0,1,2,3,5,7,11}中任取3个元素分别作为直线方程Ax+By+C=0中的A、B、 C,所得的经过坐标原点的直线有_________条.
解:所有这样的直线共有
A 条, 3 7
210
其中不过原点的直线有
A61条,A62 180
∴所得的经过坐标原点的直线有210-180=30条.
甲乙
第二步,甲乙两个人的梱看作一个元素与其它的排队:
有A55=120种排法
几个元素必须相邻时,先捆绑成一 个元素,再与其它的进行排列.
共有2 120=240种排法
2.插空法:
解决一些不相邻问题时,可以先排“一般”
元素然后插入“特殊”元素,使问题得以解决.
♀ ♀♀ ♀ ♀♀♀
↑↑
↑
↑
↑↑
例2 7人排成一排.甲、乙两人不相邻,有多少种不同的排法?
A.6
B.12
C.72
D.144
C 3. 5个人排成一排,其中甲、乙相邻的排法种数是( )
A.72
B.42
C.48
D.56
34.. 12 名同学分别到三个不同的路口进行车流量的调 查,若每个路口 4 人,则不同的分配方案共有( A )
A.
C142
C84
C
4 4
种
B.3
C142 C 84
C
4 4
种
C.
C142
C
4 8
A33
种
D.
C142C84 A33
C44
种
直接法: 2
A 30 6
7.错位法:
编号为1至n的n个小球放入编号为1到 n的n个盒子里,每个盒子放一个小球.要 求小球与盒子的编号都不同,这种排列称为错位排列.
排列组合问题常用的解题方法含答案

高中数学排列组合问题常用的解题方法一、相邻问题捆绑法题目中规定相邻的几个元素并为一个组<当作一个元素>参与排列.例1:五人并排站成一排.如果甲、乙必须相邻且乙在甲的右边.那么不同的排法种数有种。
二、相离问题插空法元素相离<即不相邻>问题.可先把无位置要求的几个元素全排列.再把规定相离的几个元素插入上述几个元素间的空位和两端.例2:七个人并排站成一行.如果甲乙两个必须不相邻.那么不同排法的种数是。
三、定序问题缩倍法在排列问题中限制某几个元素必须保持一定顺序.可用缩小倍数的方法.例3:A、B、C、D、E五个人并排站成一排.如果 B必须站A的右边<A、B可不相邻>.那么不同的排法种数有。
四、标号排位问题分步法把元素排到指定号码的位置上.可先把某个元素按规定排入.第二步再排另一个元素.如此继续下去.依次即可完成.例4:将数字1、2、3、4填入标号为1、2、3、4的四个方格里.每格填一个数.则每个方格的标号与所填数字均不相同的填法有。
五、有序分配问题逐分法有序分配问题是指把元素按要求分成若干组.可用逐步下量分组法。
例5:有甲、乙、丙三项任务.甲需2人承担.乙丙各需1人承担.从10人中选出4人承担这三项任务.不同的选法总数有。
六、多元问题分类法元素多.取出的情况也有多种.可按结果要求.分成不相容的几类情况分别计算.最后总计。
例6:由数字 0.1.2.3.4.5组成且没有重复数字的六位数.其中个位数字小于十位数字的共有个。
例7:从1.2.3.…100这100个数中.任取两个数.使它们的乘积能被7整除.这两个数的取法<不计顺序>共有多少种?例8:从1.2.…100这100个数中.任取两个数.使其和能被4整除的取法<不计顺序>有多少种?七、交叉问题集合法某些排列组合问题几部分之间有交集.可用集合中求元素个数公式⋃=+-⋂。
n A B n A n B n A B()()()()例9:从6名运动员中选出4个参加4×100m接力赛.如果甲不跑第一棒.乙不跑第四棒.共有多少种不同参赛方法?八、定位问题优先法某个<或几个>元素要排在指定位置.可先排这个<几个>元素.再排其他元素。
排列组合全部20种方法

排列组合解法解决排列组合综合性问题的一般过程如下: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 人围桌而坐, 共有多少种坐法一般地,n 个不同元素作圆形排列, 共有(n-1)! 种排法. 如果从n 个不同元素中取出m个元素作1圆形排列共有1An mn练习、 6 颗颜色不同的钻石,可穿成几种钻石圈七.多排问题直排策略7、8 人排成前后两排, 每排 4 人, 其中甲乙在前排,丙在后排,共有多少排法练习、有两排座位,前排11 个座位,后排12 个座位,现安排 2 人就座规定前排中间的 3 个座位不能坐,并且这 2 人不左右相邻,那么不同排法的种数是八.排列组合混合问题先选后排策略8、有5个不同的小球, 装入 4 个不同的盒内, 每盒至少装一个球, 共有多少不同的装法.练习、一个班有 6 名战士, 其中正副班长各 1 人现从中选 4 人完成四种不同的任务, 每人完成一种任务, 且正副班长有且只有 1 人参加, 则不同的选法有种九. 小集团问题先整体后局部策略9、用 1,2,3,4,5 组成没有重复数字的五位数其中恰有两个偶数夹 少个练习、1. 计划展出 10 幅不同的画 , 其中 1 幅水彩画 , 4幅油画 , 5幅国画 , 排成一行陈列 , 要求同一品种的必须连在一起,并且水彩画不在两端,那么共有陈列方式的种数为2. 5 男生和5女生站成一排照像 ,男生相邻 ,女生也相邻的排法有 种十. 元素相同问题隔板策略10、有 10个运动员名额,分给 7个班,每班至少一个 , 有多少种分配方案将 n 个相同的元素分成 m 份(n ,m 为正整数) , 每份至少一个元素 ,可以用 m-1块隔板, 插入 n 个元素排成一排的 n-1 个空隙中,所有分法数为 C n m 11练习题:1. 10 个相同的球装 5 个盒中 , 每盒至少一有多少装法2 . x y z w 100 求这个方程组的自然数解的组数十一 .正难则反总体淘汰策略11、从 0,1,2,3,4,5,6,7,8,9 取法有多少种有些排列组合问题 , 正面直接考虑比较复杂 , 而它的反面往往比较简捷 , 可以先求1, 5在两个奇数之间 , 这样的五位数有多这十个数字中取出三个数,使其和为不小于 10 的偶数 , 不同的练习、我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种十二.平均分组问题除法策略12、 6 本不同的书平均分成 3 堆,每堆 2 本共有多少分法练习题:1、将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法2、10 名学生分成3组,其中一组 4 人, 另两组 3 人但正副班长不能分在同一组,有多少种不同的分组方法3、某校高二年级共有六个班级,现从外地转入 4 名学生,要安排到该年级的两个班级且每班安排 2 名,则不同的安排方案种数为_____十三. 合理分类与分步策略例13.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目有多少选派方法解含有约束条件的排列组合问题,可按元素的性质进行分类,按事件发生的连续过程分步,做练习:1、从 4 名男生和 3 名女生中选出 4 人参加某个座谈会,若这 4 人中必须既有男生又有女生,则不同的选法共有2、3 成人 2 小孩乘船游玩,1 号船最多乘 3 人, 2 号船最多乘 2 人,3 号船只能乘1人,他们任选2只船或 3 只船, 但小孩不能单独乘一只船, 这3人共有多少乘船方法.十四.构造模型策略14、马路上有编号为1,2,3,4,5,6,7,8,9 的九只路灯, 现要关掉其中的 3 盏, 但不能关掉相邻的 2 盏或 3 盏, 也不能关掉两端的2盏, 求满足条件的关灯方法有多少种一些不易理解的排列组合题如果能转化为非常熟悉的模型,如占位填空模型,排队模型,装盒练习、某排共有10个座位,若 4 人就坐,每人左右两边都有空位,那么不同的坐法有多少种十五.实际操作穷举策略15、设有编号1,2,3,4,5 的五个球和编号1,2,3,4,5 的五个盒子,现将 5 个球投入这五个盒子内,要求每个盒子放一个球,并且恰好有两个球的编号与盒子的编号相同, 有多少投法对于条件比较复杂的排列组合问题,不易用公式进行运算,往往利用穷举法或画出树状图会收练习1、同一寝室 4 人,每人写一张贺年卡集中起来, 然后每人各拿一张别人的贺年卡,则四张贺年卡不同的分配方式有多少种2、给图中区域涂色,要求相邻区域不同色, 现有4种可选颜色, 则不同的着色方法有种十六. 分解与合成策略16、30030 能被多少个不同的偶数整除练习: 正方体的8 个顶点可连成多少对异面直线分解与合成策略是排列组合问题的一种最基本的解题策略, 把一个复杂问题分解成几个小问题逐一解决,然后依据问题分解后的结构, 用分类计数原理和分步计数原理将问题合成, 从而得到十七.化归策略17、25 人排成5×5 方阵, 现从中选 3 人, 要求 3 人不在同一行也不在同一列, 不同的选法有多少种处理复杂的排列组合问题时可以把一个问题退化成一个简要的问题,通过解决这个简要的问题的解决找到解题方法,练习、某城市的街区由12 个全等的矩形区组成其中实线表示马路,从 A 走到的最短路径有多少种十八.数字排序问题查字典策略18、由0,1,2,3,4,5六个数字可以组成多少个没有重复的比324105 大的数数字排序问题可用查字典法,查字典的法应从高位向低位查,依次求出其符合要求的个数, 根据分类计数原理求出其总数。
高中数学排列组合解法大全

排列组合解法大全 复习巩固 1. 分类计数原理 ( 加法原理 )完成一件事,有 n 类办法,在第 1类办法中有 m 1种不同的方法,在第 2 类办法中有 m 2种不同的方 法, ⋯,在第 n 类办法中有 m n 种不同的方法,那么完成这件事共有:N m 1 m 2 m n种不同的方法.2. 分步计数原理(乘法原理)完成一件事, 需要分成 n 个步骤,做第 1步有m 1种不同的方法, 做第 2步有m 2种不同的方法,做第 n 步有 m n 种不同的方法,那么完成这件事共有:3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件.解决排列组合综合性问题的一般过程如下 :1. 认真审题弄清要做什么事2. 怎样做才能完成所要做的事 , 即采取分步还是分类 , 或是分步与分类同时进行 , 确定分多少步及多少 类。
3. 确定每一步或每一类是排列问题 (有序)还是组合 (无序)问题, 元素总数是多少及取出多少个元素 .4. 解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一. 特殊元素和特殊位置优先策略 例 1. 由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 解: 由于末位和首位有特殊要求 ,应该优先安排先排末位共有 C 13然后排首位共有 C 14最后排其它位置共有 A43 由分步计数原理得 C 41C 13A 43 288位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法 , 若以元素分析为主 , 需 先安排特殊元素 , 再处理其它元素 .若以位置分析为主 ,需先满足特殊位置的要求 , 再处理其它位 置。
若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件 练习题 :7 种不同的花种在排成一列的花盆里 , 若两种葵花不种在中间,也不种在两端的花盆里,问有 多少不同的种法?二. 相邻元素捆绑策略例 2. 7 人站成一排 , 其中甲乙相邻且丙丁相邻 , 共有多少种不同的排法 . 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
谈高中数学中10种常用排列组合解题方法

谈高中数学中10种常用的排列组合解题方法解排列组合问题,首先要弄清一件事是“分类”还是“分步”完成,对于元素之间的关系,还要考虑是“有序”的还是“无序”的,也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义,其次,对一些复杂的带有附加条件的问题,需掌握以下几种常用的解题方法:(1)特殊优先法对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其他元素或位置,这种解法叫做特殊优先法。
例如:用0、1、2、3、4这5个数字,组成没有重复数字的三位数,其中偶数共有____个。
(答案:30个)(2)科学分类法对于较复杂的排列组合问题,由于情况繁多,因此要对各种不同情况进行科学分类,以便有条不紊地进行解答,避免重复或遗漏现象发生。
(3)分组(堆)问题的六个模型①有序不等分;②有序等分;③有序局部等分;④无序不等分;⑤无序等分;⑥无序局部等分。
(4)插空法解决一些不相邻问题时,可以先排一些元素然后插入其余元素,使问题得以解决。
例如:7人站成一行,如果甲乙两人不相邻,则不同排法种数是_____。
(答案:3600)(5)捆绑法相邻元素的排列,可以采用“整体到局部”的排法,即将相邻的元素当成“一个”元素进行排列(捆绑),然后再局部排列。
例如:6名同学坐成一排,其中甲、乙必须坐在一起的不同坐法是______种。
(答案:240)(6)排除法(剔除法、间接法)从总体中排除不符合条件的方法数,这是一种间接解题的方法。
(7)剪截法(隔板法)解决指标分配、相同的元素分割、不定方程的正整数解的个数等需要使用的方法。
如n个相同小球放入m (m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从n-1个间隙里选m-1个结点剪成m段(或者看作插入m-1块隔板),有c种方法。
(8)错位法类似于编号为1至n的n个小球放入编号为1到n 的n个盒子里,每个盒子放一个小球。
高中排列组合题型及解题方法

高中排列组合题型及解题方法高中排列组合题型及解题方法排列和组合是高中数学中比较重要的一部分,也是经常会被考到的题型。
排列组合题的解题方法也比较多样,下面我们就来详细讲解一下高中排列组合题型及解题方法。
一、排列排列是指从一定个数中取出一部分进行排序,其顺序不同,则排列也不同。
简单来说,就是“从n个不同元素中取出m个元素进行排列”的问题,排列的计算公式是P(n,m)=n*(n-1)*(n-2)*...*(n-m+1)。
下面就来看一个具体的实例:在有10个人中挑选三个人排队,问有多少种排法?解题思路:从10个人中取出3人进行排列,共有P(10,3)种排列方法,即P(10,3)=10 * 9 * 8 = 720 种方案。
二、组合组合是指从一定个数中取出一部分,其顺序不同,则组合相同。
简单来说,就是“从n个不同元素中取出m个元素”的问题,组合的计算公式是C(n,m)=n!/m!(n-m)!。
下面就来看一个具体的实例:有8个人排成一行,现需从中选出5个人组成小组,请问有多少种组合方式?解题思路:从8个人中选出5人组成小组,共有C(8,5)种组合方法,即C(8,5)=8!/5!3!=56种方案。
三、排列组合计数法排列组合计数法是指通过组合、排列的计算,求解相关方案数的方法。
其中常见的方法有加法原理、乘法原理以及容斥原理。
1. 加法原理加法原理是指,在计算某个事件发生的总次数时,如果该事件可以被分解成m个互不相交的子事件,且每个子事件的发生次数分别为n1,n2,...,nm,则该事件发生的总次数为n1+n2+...+nm。
下面举例说明:一件工作分成两个阶段,第一阶段有4种做法,第二阶段有3种做法,则整个工作的做法有4+3=7种。
2. 乘法原理乘法原理是指,在计算某个事件发生的总次数时,如果该事件可以被分解成m个独立的子事件,且第一子事件有n1种发生方式,第二子事件有n2种发生方式,..., 第m个子事件有nm种发生方式,则该事件发生的总次数为n1*n2*...*nm。
解高中排列组合题的常用方法

解高中排列组合题的常用方法排列组合是高中数学的重点和难点之一,也是高考必考的内容.学好排列组合对同学有两方面的益处,一方面为同学进一步学好概率知识打下坚实的基础;另一方面使同学进一步理解和掌握分类讨论思想、转化思想和对称思想等数学思想.由于排列组合问题不仅内容抽象,题型多样,解法灵活,而且解题过程中极易出现重复或者遗漏的错误,针对这些问题,下文介绍了八种解排列组合题的常用方法,并且结合一些2009年数学高考题来阐述一下这些方法的具体运用.一、分类法(分类问题)对于可分成若干类完成的排列组合问题,把问题分成若干类(使得每类不重不漏),分别计算出每类的排列组合数,再根据加法原理把各类的排列组合数相加即可.例1 甲组有5名男同学、3名女同学;乙组有6名男同学、2名女同学,若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有()A. 150种B. 180种C. 300种D. 345种解析此问题可分为两类,第一类是:由甲组中选出一名女生,有C15•C13•C26=225种选法,第二类是:由乙组中选出一名女生,有C25•C16•C12=120种选法,从而共有225+120=345种选法,故选D.例2用数字0,1,2,3,4,5,6组成没有重复数字的四位数,其中个位、十位和百位上的数字之和为偶数的四位数共有个.(用数字作答)解析此问题可分为两类,第一类是:个位、十位和百位上的数字都是偶数的四位数有C23A33C14+A33C13=90个,第二类是:个位、十位和百位上的数字为1个偶数和2个奇数的四位数有C23A33C14+C13C23A33C13=234个,故个位、十位和百位上的数字之和为偶数的四位数共有90+234=324个.评注对于分类问题,关键是正确地分类和准确地计算出每类的排列组合数.练习在11名同学中,有5人只会打篮球,4人只会打乒乓球,另外2人既会打篮球也会打乒乓球,现从11人中选4人打篮球,4人打乒乓球,问共有多少种不同的选法?(答案:185)二、分步法(分步问题)对于可分成若干步完成的排列组合问题,把问题分成若干步,分别计算出每步的排列组合数,再根据乘法原理把各步的排列组合数相乘即可.例3 从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有一人参加,星期六有两人参加,星期日有一人参加,则不同的选派方法共有()A. 120种B. 96种C. 60种D. 48种解析此问题可分为四步完成,第一步是:5人中选4人共有C45种,第二步是:星期五选一人有C14种,第三步是:星期六选两人有C23种,第四步是:星期日选一人有C11种,则不同的选派方法共有C45C14C23C11=60种,故选C.例4 甲、乙、丙三人站到共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是(用数字作答).解析此问题可分为两步完成,第一步是:先排甲有7种情况,第二步是:再排乙、丙,此步又分为两类,第一类是:当乙和甲站在同一个台阶有1种情况时,丙站在其它六个台阶之一有6种情况,第二类是:当乙站在其它六个台阶其中之一有6种情况时,丙可以任意站有7种情况,则第二步有1×6+6×7=48种情况,故不同的站法种数是7×48=336种.评注对于分步问题,关键是正确地分步和准确地计算出每步的排列组合数.练习n+1本不同的书分给n个人,每人至少一本,问有多少种不同的分法?(答案:C2n+1Ann)三、排除法/间接法(限制条件问题)对于关于有限制条件的排列组合问题,首先求出不加限制条件的排列组合数,然后减去其中不符合条件的排列组合数.例5 甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有()A. 6种B. 12种C. 30种D. 36种解析两人各选2门的情况有C24C24种,两人所选两门都不相同的情况有C24C22种,则甲、乙所选的课程中至少有1门不相同的选法有C24C24-C24C22=36-6=30种,故选C.例6 某地政府召集5家企业人开会,其中甲企业有2人到会,其余4家企业各有1人到会,会上有3人发言,则这3人来自3家不同企业的可能情况的种数为()A. 14B. 16C. 20D. 48解析不考虑是否来自同一企业的种数是C36,而3人有来自同一企业的种数是C22C14,则这3人来自3家不同企业的可能情况的种数为C36-C22C14=20-4=16,故选B.评注对于有限制条件或出现“至少”“至多”之类字眼的题目适合用排除法,就是让不考虑限制条件得到的总排列组合数减去不符合题中限制条件的排列组合数.练习某班有10名中共党员,其中4名男同学,6名女同学,要从这10人中评选出3名“三好学生”,并且至少有1名男同学,问有多少种选法?(答案:100)四、优先法(指定位置问题)对于某几个元素要排在指定位置的排列组合问题,一般应先考虑这些特殊元素,再考虑其他元素.例7 从1,2,3,4,5,6,7这七个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数,其中奇数的个数为()A. 432B. 288C. 216D. 108解析由于是奇数,优先考虑末尾数字从1,3,5,7中取,有种情况;再从剩余三个奇数中选取一个,有C13种情况;从2,4,6三个偶数中选取两个,有C23种情况,再进行十位、百位和千位三个位置的全排列,有A33种情况,则共有C14C13C23A33=216个,故选C.评注上题中要求的是奇数,所以优先考虑末尾数字,再考虑其他位置的数字.练习广东宏远篮球队的10名队员中有3名主力球员,派5名参加比赛,3名主力球员安排在中锋、组织后卫和进攻后卫位置上,从其余7名球员中选2名排在小前锋和大前锋位置,那么不同的出场顺序有多少种?(答案:252)五、插空法(不相邻问题)对于某几个元素不相邻的排列组合问题,可先将其它元素排好,再将这些不相邻的元素在已排好的元素之间及两端的空隙中插入.例8 5个人站成一排,其中甲、乙两人不相邻的排法有种.解析除甲乙外先排其他三人有A33种情况,再将甲乙二人插入前三人形成的四个空隙中有A24种情况,故甲、乙两不相邻的排法有A33A24=72种.评注上题中由于甲、乙不相邻,所以先排其他人,再把甲和乙插进去.练习n个男生要m(m≤n)和个女生合影,要求m个女生两两不相邻,问有多少种不同的排法?(答案:AnnAmn+1)六、捆绑法(相邻问题)对于某几个元素相邻的排列组合问题,可将相邻的元素捆绑在一起,看作一个整体元素与其它元素排列组合,然后再在这个整体元素内部进行排列组合.例9 2位男生和3位女生共5位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是()A. 60B. 48C. 42D. 36解析有两位女生相邻可从名女生中任取人捆绑在一起记作a,(a共有C23A22=6种不同排法),剩下一名女生记作b,两名男生分别记作甲、乙,则男生甲必须在a、b之间(若甲在a、b两端,则为使a、b不相邻,只有把男生乙排在a、b之间,此时就不能满足男生甲不在两端的要求)此时共有6×2=12种排法(a左b右和a右b左)最后再在排好的三个元素中选出四个位置插入乙,则共有12×4=48种不同排法,故选B.评注上题中由于有两名女生相邻,所以要把这两名相邻女生捆绑在一块看成一个整体.练习5名同学要和2名校长合影,要求排成一排,2名校长相邻且不排在两端,问有多少种不同的排法?(答案:960)七、集合法(交叉问题)对于某些排列组合部分之间有交集的排列组合问题,可用集合中求元素个数公式Card(A∪B)=Card(A)+Card(B)-Card(A ∩B)来求解.例10 50名学生参加甲、乙两项体育活动,每人至少参加了一项,参加甲项的学生有30名,参加乙项的学生有25名,则仅参加了一项活动的学生人数为()A. 50B. 45C. 40D.35解析由公式Card(A∪B)=Card(A)+Card(B)-Card(A∩B),得两项都参加的学生人数为:Card(A∩B)=Card(A)+Card(B)-Card(A∪B)=30+25-50=5,则仅参加了一项活动的学生人数为:50-5=45,故选B.评注关键是把公式中的每个量准确地求出来.练习从6名运动员中选出4名参加4×100m接力赛,其中甲不跑第二棒,乙不跑第三棒,共有多少种不同的参赛方法?(答案:252)八、概率法(概率问题)对于几种情况出现概率相同的排列组合问题,只要求出其中一种情况排列组合数,乘以情况总数就可得到总体情况排列组合数;或者只要求出总体情况排列组合数,除以情况总数就可得到每种情况排列组合数.例11 将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有种(用数字作答).解析由于三个乡镇甲、乙、丙都有可能得到两名大学生,这三种情况出现的概率相同,从而我们不妨只考虑乡镇甲分到两名大学生,乡镇乙、丙各分到一名大学生的情况,这种分配方案有C24C12C11=12种,故总的分配方案有3C24C12C11=3×12=36种.评注关键是搞清楚每种情况发生的概率,再选其中一类特殊情况进行讨论.练习由数字0,1,2,3,4,5,6组成没有重复数字的六位数,其中个位数小于十位数的共有多少个?(答案:2160) 解排列组台题的方法很多,以上只是对常用方法进行了分析,这里只起抛砖引玉的作用,望大家解题时不断积累经验,总结解题规律,掌握方法和技巧,最终达到灵活运用.责任编校徐国坚。
高中数学排列组合解题技巧

高中数学排列组合解题技巧
1.相离问题插空法
相离问题插空法主要用来解决2个或假设干个不相邻元素的排列组合问题,是解决排列组合问题的常见方法之一。
它是指先把无位置要求,无条件限制的元素排列好,然后对有位置要求,受条件限制的元素进展整理,再将受条件限制的元素插入到已排列好的无条件限制元素的间隙或两端中。
2.相邻问题捆绑法
相邻问题捆绑法作为排列组合题最为常见的解法之一,就是在解决对于某几个元素相邻问题时,将相邻元素作为整体加以考虑,视为一个“大”元素参与排序,然后再单独对大元素内部各元素间的排列顺序进展一一分析^p 排列。
3.多元问题分类法
多元问题分类主要用解决元素较多,情况多种时的排列组合问题。
它是在弄清题意的根底上,按结果要求将其分成不相容的几类情况加以考虑,分别计数,最后一一相加,进展总计。
4.特殊元素优先安排法
特殊元素优先安排法是指在具有特殊元素的排列组合问题中,应优先对特殊元素进展安排,再考虑其它元素。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列组合解法大全复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:种不同的方法.2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:种不同的方法.3.分类计数原理分步计数原理区别分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 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种新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有1种坐法,则共有47A 种方法。
思考:可以先让甲乙丙就坐吗?(插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法?510C五.重排问题求幂策略例5.把6名实习生分配到7个车间实习,共有多少种不同的分法解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原理共有67种不同的排法练习题:1. 某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为 42 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法87 六.环排问题线排策略例6. 8人围桌而坐,共有多少种坐法?解:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定一人44A 并从此位置把圆形展成直线其余7人共有(8-1)!种排法即7!A B C D E AH G F允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置,一般地n 不同的元素没有限制地安排在m 个位置上的排列数为nm 种 一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从n 个不同元素中取出m 个元素作圆形排列共有1m n A n练习题:6颗颜色不同的钻石,可穿成几种钻石圈 120 七.多排问题直排策略例7.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.个特殊元素有24A 种,再排后4个位置上的特殊元素丙有14A 种,其余的5人在5个位置上任意排列有55A 种,则共有215445A A A 种前 排后 排练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是 346八.排列组合混合问题先选后排策略例8.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.解:第一步从5个球中选出2个组成复合元共有25C 种方法.再把4个元素(包含一个复合元素)装入4个不同的盒内有44A 种方法,根据分步计数原理装球的方法共有2454C A练习题:一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有 192 种九.小集团问题先整体后局部策略例9.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹在1,5两个奇数之间,这样的五位数有多少个?解:把1,5,2,4当作一个小集团与3排队共有22A 种排法,再排小集团内部共有2222A A 种排法,由分步计数原理共有222222A A A 种排法.练习题:1.计划展出10幅不同的画,其中1幅水彩画,4幅油画,5幅国画, 排成一行陈列,要求同一 品种的必须连在一起,并且水彩画不在两端,那么共有陈列方式的种数为254254A A A 2. 5男生和5女生站成一排照像,男生相邻,女生也相邻的排法有255255A A A 种十.元素相同问题隔板策略例10.有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?解:因为10个名额没有差别,把它们排成一排。
相邻名额之间形成9个空隙。
在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有69C 种分法。
一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研小集团排列问题中,先整体后局部,再结合其它策略进行处理。
一班二班三班六班七班练习题:1. 10个相同的球装5个盒中,每盒至少一有多少装法? 49C 2 .100x y z w +++=求这个方程组的自然数解的组数 3103C十一.正难则反总体淘汰策略例11.从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数,使其和为不小于10的偶数,不同的取法有多少种?解:这问题中如果直接求不小于10的偶数很困难,可用总体淘汰法。
这十个数字中有5个偶数5个奇数,所取的三个数含有3个偶数的取法有35C ,只含有1个偶数的取法有1255C C ,和为偶数的取法共有123555C C C +。
再淘汰和小于10的偶数共9种,符合条件的取法共有1235559C C C +-练习题:我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种?十二.平均分组问题除法策略例12. 6本不同的书平均分成3堆,每堆2本共有多少分法?解: 分三步取书得222642C C C 种方法,但这里出现重复计数的现象,不妨记6本书为ABCDEF ,若第一步取AB,第二步取CD,第三步取EF 该分法记为(AB,CD,EF),则222642C C C 中还有(AB,EF,CD),(CD,AB,EF),(CD,EF,AB)(EF,CD,AB),(EF,AB,CD)共有33A 种取法 ,而这些分法仅是(AB,CD,EF)一种分法,故共有22236423/C C C A 种分法。
练习题:1 将13个球队分成3组,一组5个队,其它两组4个队, 有多少分法?(544213842/C C C A )2.10名学生分成3组,其中一组4人, 另两组3人但正副班长不能分在同一组,有多少种不同的 分组方法 (1540)3.某校高二年级共有六个班级,现从外地转 入4名学生,要安排到该年级的两个班级且每班安 排2名,则不同的安排方案种数为______(22224262/90C C A A =)十三. 合理分类与分步策略例13.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法解:10演员中有5人只会唱歌,2人只会跳舞3人为全能演员。
选上唱歌人员为标准进行研究只会唱的5人中没有人选上唱歌人员共有2233C C 种,只会唱的5人中只有1人选上唱歌人员112534C C C 种,只会唱的5人中只有2人选上唱歌人员有2255C C 种,由分类计数原理共有将n 个相同的元素分成m 份(n ,m 为正整数),每份至少一个元素,可以用m-1块隔板,插入n 个元素排成一排的n-1个空隙中,所有分法数为11m n C -- 有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰.平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后要一定要除以nn A (n 为均分的组数)避免重复计数。
22112223353455C C C C C C C ++种。
练习题:1.从4名男生和3名女生中选出4人参加某个座 谈会,若这4人中必须既有男生又有女生,则不同的选法共有342. 3成人2小孩乘船游玩,1号船最多乘3人, 2号船最多乘2人,3号船只能乘1人,他们任选2只船或3只船,但小孩不能单独乘一只船, 这3人共有多少乘船方法. (27) 本题还有如下分类标准:*以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可经得到正确结果 十四.构造模型策略例14. 马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2盏,求满足条件的关灯方法有多少种? 解:把此问题当作一个排队模型在6盏亮灯的5个空隙中插入3个不亮的灯有35C 种十五.实际操作穷举策略例15.设有编号1,2,3,4,5的五个球和编号1,2,3,4,5的五个盒子,现将5个球投入这五个盒子内,要求每个盒子放一个球,并且恰好有两个球的编号与盒子的编号相同,有多少投法 解:从5个球中取出2个与盒子对号有25C 种还剩下3球3盒序号不能对应,利用实际操作法,如果剩下3,4,5号球, 3,4,5号盒3号球装4号盒时,则4,5号球有只有1种装法,同理3号球装5号盒时,4,5号球有也只有1种装法,由分步计数原理有252C 种号盒 5号盒练习题:1.同一寝室4人,每人写一张贺年卡集中起来,然后每人各拿一张别人的贺年卡,则四张贺年卡不同的分配方式有多少种? (9)2.给图中区域涂色,要求相邻区 域不同色,现有4种可选颜色,解含有约束条件的排列组合问题,可按元素的性质进行分类,按事件发生的连续过程分步,做到标准明确。