高中数学排列组合难题十一种方法
探析排列组合常见的十六种解题方法
探析排列组合常见的十六种解题方法ʏ福建省泉州市第七中学 彭耿铃高考排列组合试题能有效地考查同学们的阅读判断能力㊁转化与化归处理能力及应用意识㊂这类试题新颖别致,联系社会实际,贴近生活,反映了排列组合应用领域的广阔,体现了数学的应用价值㊂本文特精选一些排列组合例题予以分类探析,旨在探究题型及解题方法,希望同学们能决胜于高考㊂求解排列㊁组合问题的常见方法有以下几种㊂(1)限制条件排除法:先求出不考虑限制条件的个数,然后排除不符合条件的个数,相当于减法原理;(2)相邻问题捆绑法:在特定条件下,将几个相关元素当作一个元素来考虑,待整个问题排好之后再考虑它们 内部 的排列数,主要用于解决相邻问题;(3)插空法:先把不受限制的元素排列好,然后把特定元素插在它们之间或两端的空当中;(4)特殊元素㊁位置优先安排法:对问题中的特殊元素或位置优先考虑排列,然后排列其他一般元素或位置;(5)多元问题分类法:将符合条件的排列分为几类,根据分类计数原理求出排列总数;(6)元素相同隔板法:若把n 个不加区分的相同元素分成m 组,可通过n 个相同元素排成一排,在元素之间插入m -1块隔板来完成分组,此法适用于同元素分组问题;(7) 至多 ㊁ 至少 间接法: 至多 ㊁ 至少 的排列组合问题,需分类讨论且一般分类的情况较多,所以通常用间接法,即排除法,它适用于反面明确且易于计算的问题;(8)选排问题先取再排法:选排问题很容易出现重复或遗漏的错误,因此常先取出元素(组合)再排列,即先取再排;(9)定序问题消序法:甲㊁乙㊁丙顺序一定,采用消序法,即除法,用总排列数除以顺序一定的排列数;(10)有序分配逐分法:有序分配是指把元素按要求分成若干组,常采用逐分的方法求解㊂一㊁定位问题优先法(特殊元素和特殊位置优先考虑)例1 由0,1,2,3,4,5可以组成多少个没有重复数字的五位奇数?解析:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置㊂先排末位共有C 13种方法;然后排首位共有C 14种方法;最后排其他位置共有A 34种方法㊂由分步计数原理得,有C 14C 13A 34=288(个)满足要求的数㊂例2 6个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有( )㊂A.192种 B .216种C .240种D .288种解析:若最左端排甲,其他位置共有A 55=120(种)排法;若最左端排乙,最右端共有4种排法,其余4个位置有A 44=24(种)排法㊂所以共有120+4ˑ24=216(种)排法,选B ㊂小结:位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其他元素㊂若以位置分析为主,需先满足特殊位置的要求,再处理其他位置㊂若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其他条件㊂二㊁相邻元素捆绑法例3 7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法?解析:可先将甲乙两个元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其他元素进行排列,同时对相邻元素内部进行自排㊂由分步计数原理可得,共有A55A22A22=480(种)不同的排法㊂例4某人射击了8枪,命中4枪,4枪命中且恰好有3枪连在一起的情形共有种㊂解析:命中的3枪捆绑在一起,与命中的另一枪插入到未命中4枪形成的5个空位,共有A25=20(种)情况㊂小结:要求某几个元素必须排在一起的问题,可以用捆绑法来解决㊂即将需要相邻的元素合并为一个元素,再与其他元素一起进行排列,同时要注意合并元素内部也必须排列㊂三㊁不相邻问题插空法例5某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是()㊂A.72B.120C.144D.168解析:歌舞类节目设为a1,a2,a3,小品类节目设为b1,b2,相声类节目设为c㊂先排a1,a2,a3不相邻,顺序如ˑb1ˑb2ˑcˑ,共A33A34种方法,b1b2相邻前提下,ˑb1b2ˑcˑ插空法共A22A33A22种方法,所以同类节目不相邻的排法种数为A33A34-A22A33A22=A33㊃(A34-4)=6ˑ20=120,选B㊂例66把椅子摆成一排,3人随机就座,任何2人不相邻的坐法种数为()㊂A.144B.120C.72D.24解析:先把3把椅子隔开摆好,它们之间和两端有4个位置,再把3人带椅子插放在四个位置,共有A34=24(种)方法,故选D㊂例7(2022年新高考Ⅱ卷)有甲乙丙丁戊5名同学站成一排参加文艺汇演,若甲不站在两端,丙和丁相邻的不同排列方式有()种㊂A.12B.24C.36D.48解析:因为丙丁要在一起,先把丙丁捆绑,看作一个元素,连同乙,戊看成三个元素排列,有A33种排列方式㊂为使甲不在两端,必须且只需甲在此三个元素的中间两个位置任选一个位置插入,有2种插空方式㊂注意到丙丁两人的顺序可交换,有2种排列方式,故安排这5名同学共有A33ˑ2ˑ2=24(种)不同的排列方式,选B㊂小结:元素相离问题可先把没有位置要求的元素进行排队,再把不相邻元素插入中间和两端㊂四㊁定序问题除序(去重复)㊁空位㊁插入法例87人排队,其中甲乙丙3人顺序一定,共有多少种不同的排法?解析:法一(除序法):对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是A77A33=840㊂法二(空位法):设想有7把椅子,让除甲乙丙以外的4人就座共有A47种方法,其余的三个位置甲乙丙共有1种坐法,则共有1ˑA47=840(种)方法㊂法三(插入法):先选三个座位让甲乙丙三人坐下,共有C37种方法,余下4个空座位让其余四人就座,共有A44种方法,则共有C37A44=840(种)方法㊂小结:定序问题可以用除序法,还可转化为空位法㊁插入法㊂五㊁重排问题求幂法例9把6名实习生分配到7个车间实习,共有多少种不同的分法?解析:完成此事共分六步,把第一名实习生分配到车间有7种分法,把第二名实习生分配到车间也有7种分法, ,由分步计数原理知共有76种不同的分法㊂小结:允许重复的排列问题的特点是以元素为研究对象,元素不受位置的约束,可以逐一安排各个元素的位置㊂一般地,n个不同的元素没有限制地安排在m 个位置上的排列数为m n ㊂六㊁环排问题线排法例10 8人围桌而坐,共有多少种坐法?解析:围桌而坐与坐成一排的不同点在于,坐成圆形没有首尾之分,所以固定1人并从此位置把圆形展成直线,其余7人共有(8-1)!=7!=5040(种)排法㊂小结:一般地,n 个不同元素作圆形排列,共有(n -1)!种排法㊂如果从n 个不同元素中取出m 个元素作圆形排列,共有1nA mn ㊂七㊁排列组合混合问题先选后排法例11 有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少种不同的装法解析:第一步从5个球中选出2个组成复合元素,共有C 25=10(种)方法;再把4个元素(包含一个复合元素)装入4个不同的盒内,有A 44=24(种)方法㊂根据分步计数原理,装球的方法共有C 25A 44=240(种)㊂例12 (2021年全国乙卷)将5名北京冬奥会志愿者分配到花样滑冰㊁短道速滑㊁冰球和冰壶4个项目进行培训,每名志愿者只分配到1个项目,每个项目至少分配1名志愿者,则不同的分配方案共有( )㊂A.60种 B .120种C .240种D .480种解析:根据题意,有一个项目中分配2名志愿者,其余各项目中分配1名志愿者,可以先从5名志愿者中任选2人组成一个小组,有C 25种选法;然后连同其余3人,看成4个元素,4个项目看成4个不同的位置,4个不同的元素在4个不同的位置的排列方法数为A 44㊂根据乘法原理,完成这件事共有C 25ˑA 44=240(种)不同的分配方案,选C ㊂例13 (2020年全国Ⅱ卷)4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学,则不同的安排方法共有种㊂解析:因为4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学,所以先取2名同学看作一组,选法有C 24种㊂现在可看成是3组同学分配到3个小区,分法有A 33种㊂根据分步乘法原理,可得不同的安排方法有C 24A 33=6ˑ6=36(种)㊂小结:解决排列组合混合问题,先选后排是最基本的指导思想,此法与相邻元素捆绑策略相似㊂八㊁元素相同问题隔板法例14 有10个运动员名额,分给7个班,每班至少1人,有多少种分配方案?解析:10个名额没有差别,把它们排成一排,相邻名额之间形成9个空隙㊂在9个空隙中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法,共有C 69=84(种)分法㊂小结:将n 个相同的元素分成m 份(n ,m 为正整数),每份至少一个元素,可以用m -1块隔板,插入n 个元素排成一排的n -1个空隙中,所有分法数为C m -1n -1㊂九㊁正难则反总体淘汰法例15 从1,3,5,7,9这5个数中,每次取出2个不同的数分别记为a ,b ,共可得到l g a -l gb 的不同值的个数是( )㊂A.9 B .10 C .18 D .20解析:l g a -l g b =l gab,从1,3,5,7,9中任取2个数分别记为a ,b ,共有A 25=20(种)结果㊂其中l g13=l g 39,l g 31=l g 93,故共可得到不同值的个数为20-2=18,选C ㊂例16 某学校安排甲㊁乙㊁丙㊁丁4位同学参加数学㊁物理㊁化学竞赛,要求每位同学仅报一科,每科至少有一位同学参加,且甲㊁乙不能参加同一学科,则不同的安排方法有种㊂解析:把4位同学分成3组,有C 24=6(种)方法,然后进行全排列,即有C 24A 33=36(种)方法,去掉甲㊁乙在一个组的情况,当甲㊁乙在一个组时,参加的方法有A 33=6(种)㊂故符合题意的安排方法有36-6=30(种)㊂小结:有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰㊂十㊁平均分组问题除法例17将5名同学分到甲㊁乙㊁丙3个小组,若甲小组至少2人,乙㊁丙组至少1人,则不同的分配方案种数为()㊂A.80B.120C.140D.50解析:先将5名同学分成3组,有两种分配方案,一是3组人数分别为2,2,1,分组方法有C25C23C11A22=15(种),然后将有2人的两组分给甲㊁乙或甲㊁丙,分配方法是15ˑ(A22+ A22)=60(种);二是3组人数分别为3,1,1,分组方法有C35C12C11A22=10(种),然后将有1人的两组分给乙㊁丙两组,分配方法有10ˑA22 =20(种)㊂共有60+20=80(种)方案,选A㊂小结:平均分成的组,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A n n(n为平均分的组数)避免重复计数㊂十一㊁合理分类与分步法例18甲㊁乙两人进行乒乓球比赛,先赢3局者获胜,决出胜负为止,则所有可能出现的情形(各人输赢局次的不同视为不同情形)共有()㊂A.10种B.15种C.20种D.30种解析:由题意知比赛局数至少为3局,至多为5局㊂当局数为3局时,情况为甲或乙连赢3局,共2种㊂当局数为4局时,若甲赢,则前3局中甲赢2局,最后一局甲赢,共有C23=3(种)情况㊂同理,若乙赢,也有3种情况,共有3+3=6(种)情况㊂当局数为5局时,前4局,甲㊁乙各赢2局,最后1局胜出的人赢,共有2C24=12(种)情况㊂综上可知,共有2+6+12=20(种)情况㊂选C㊂十二㊁构造模型法例19马路上有编号为1,2,3,4,5, 6,7,8,9的9盏路灯,现要关掉其中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2盏,求满足条件的关灯方法有多少种㊂解析:把此问题当作一个排队模型,在6盏亮灯的5个空隙中插入3盏不亮的灯有C35 =10(种)㊂小结:一些不易理解的排列组合题如果能转化为非常熟悉的模型,如占位填空模型,排队模型,装盒模型等,可使问题直观解决㊂十三㊁分解与合成法例2030030能被多少个不同的偶数整除?解析:先把30030分解成质因数的乘积形式30030=2ˑ3ˑ5ˑ7ˑ11ˑ13,依题意可知偶因数必先取2,再从其余5个因数中任取若干个组成乘积,所有的偶因数有C05+C15+C25+C35+C45+C55=32(个)㊂例21正方体的8个顶点可连成多少对异面直线解析:我们先从8个顶点中任取4个顶点构成四面体,共有C48-12=58(个),每个四面体有3对异面直线,正方体中的8个顶点可连成3ˑ58=174(对)异面直线㊂例22从正方体六个面的对角线中任取两条作为一对,其中所成的角为60ʎ的共有()㊂A.24对B.30对C.48对D.60对解析:(1)方法一:与正方体的一个面上的一条对角线成60ʎ角的对角线有8条,故共有8对,正方体的12条面对角线共有8ˑ12 =96(对),且每对均重复计算一次,故共有962 =48(对)㊂选C㊂方法二:正方体的面对角线共有12条,两条为一对,共有C212=66(对)㊂同一个面上的对角线不满足题意,对面中的对角线也不满足题意,一组平行平面共有6对不满足题意的对角线对数,所以不满足题意的共有3ˑ6=18(对)㊂从正方体六个面的对角线中任取两条作为一对,其中所成的角为60ʎ的共有66-18=48(对)㊂选C㊂小结:分解与合成策略是排列组合问题的一种最基本的解题策略,把一个复杂问题分解成几个小问题逐一解决,然后依据问题分解后的结构,用分类计数原理和分步计数原理将问题合成,从而得到问题的答案,每个比较复杂的问题都要用到这种解题策略㊂十四㊁复杂问题化归法例2325人排成5ˑ5方阵,现从中选3人,要求3人不在同一行也不在同一列,不同的选法有多少种?解析:将这个问题退化成9人排成3ˑ3方阵,现从中选3人,要求3人不在同一行也不在同一列,有多少种选法㊂这样每行必有1人,从其中的一行中选取1人后,把这人所在的行列都划掉,如此继续下去㊂从3ˑ3方队中选3人的方法有C13C12C11=6(种)㊂再从5ˑ5方阵选出3ˑ3方阵便可解决问题㊂从5ˑ5方队中选取3行3列,有C35C35=100(种)选法,所以从5ˑ5方阵选不在同一行也不在同一列的3人,有C35C35C13C12C11=600(种)选法㊂例24用a代表红球,b代表蓝球,c 代表黑球,由加法原理及乘法原理,从1个红球和1个蓝球中取出若干个球的所有取法可由(1+a)(1+b)的展开式1+a+b+a b表示出来,如: 1 表示一个球都不取㊁ a 表示取出一个红球,而 a b 表示把红球和蓝球都取出来㊂以此类推,下列各式中,其展开式可用来表示从5个无区别的红球㊁5个无区别的蓝球㊁5个有区别的黑球中取出若干个球,且所有的蓝球都取出或都不取出的所有取法的是()㊂A.(1+a+a2+a3+a4+a5)(1+b5)㊃(1+c)5B.(1+a5)(1+b+b2+b3+b4+b5)(1+c)5C.(1+a)5(1+b+b2+b3+b4+b5)㊃(1+c5)D.(1+a5)(1+b)5(1+c+c2+c3+c4+c5)解析:分三步:第一步,5个无区别的红球可能取出0个,1个, ,5个,则有(1+a+ a2+a3+a4+a5)种不同的取法;第二步,5个无区别的蓝球都取出或都不取出,则有(1+b5)种不同的取法;第三步,5个有区别的黑球看作5个不同色,从5个不同色的黑球任取0个,1个, ,5个,有(1+c)5种不同的取法㊂所以所求的取法种数为(1+a+a2+ a3+a4+a5)(1+b5)(1+c)5,选A㊂小结:处理复杂的排列组合问题时可以把一个问题退化成一个简单的问题,通过先解决这个简单问题,从而下一步解决原来的问题㊂十五㊁数字排序问题查字典法例25用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40000大的偶数共有()㊂A.144个B.120个C.96个D.72个解析:首位填4时,比40000大的偶数有2ˑ4ˑ3ˑ2=48(个);首位填5时,比40000大的偶数有3ˑ4ˑ3ˑ2=72(个)㊂故共有48+72=120(个)数满足题意,选B㊂小结:数字排序问题可用查字典法,查字典的法应从高位向低位查,依次求出其符合要求的个数,根据分类计数原理求出其总数㊂十六㊁住店法例267名学生争夺五项冠军,每项冠军只能由一人获得,获得冠军的可能的种数为㊂解析:因同一学生可以同时夺得n项冠军,故学生可重复排列,将7名学生看作7家 店 ,五项冠军看作5名 客 ,每个 客 有7种住宿法,由乘法原理知有75种可能㊂小结:解决 允许重复排列问题 要注意区分两类元素:一类元素可以重复,另一类不能重复,把不能重复的元素看作 客 ,能重复的元素看作 店 ,再利用乘法原理直接求解㊂排列组合历来是高中学习中的难点,同学们只要对基本的解题策略熟练掌握,就可以选取不同的技巧来解决问题㊂对于一些比较复杂的问题,我们可以将几种策略结合起来应用,把复杂的问题简单化㊂请同学们对以上排列组合的几种常见的解题策略加以复习巩固,能举一反三,触类旁通,进而为后续的概率学习打下坚实的基础㊂(责任编辑徐利杰)。
高中数学轻松搞定排列组合难题21种方法
高考数学排列组合难题21种方法排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。
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 = 143413练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
高中数学：妙计巧解排列组合问题
排列组合难题21计解决排列组合综合性问题的一般过程如下: 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人顺序一定共有多少不同的排法43A B C D E AEH GF 前 排后 排解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是：7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有47A 种方法。
排列组合问题常用的解题方法含答案
高中数学排列组合问题常用的解题方法一、相邻问题捆绑法题目中规定相邻的几个元素并为一个组( 看作一个元素 ) 参加摆列．例 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) 。
排列组合问题常用方法(二十种)
解排列组合问题常用法（二十种）一、定位问题优先法（特殊元素和特殊位置优先法）例1、由01,2,3,4,5，可以组成多少个没有重复数字五位奇数？ 分析：特殊元素和特殊位置有特殊要求，应优先考虑。
末位和首位有特殊要求。
先排末位，从1,3,5三个数中任选一个共有13C 种组合；然后排首位，从2,4和剩余的两个奇数中任选一个共有14C 种组合；最后排中间三个数，从剩余四个数中任选三个共有34A 种排列。
由分步计数原理得113344288C C A =。
变式1、7种不同的花种在排成一列的花盆里，若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？分析：先种两种不同的葵花在不受限制的四个花盒中共有24A 种排列，再种其它葵花有55A 种排列。
由分步计数原理得25451440A A =。
二、相邻问题捆绑法例2、7人站成一排 ，其中甲乙相邻且丙丁相邻，共有多少种不同的排法？分析：分三步。
先将甲乙两元素捆绑成整体并看成一个复合元素，将丙丁两元素也捆绑成整体看成一个复合元素，再与其它元素进行排列，同时在两对相邻元素部进行自排。
由分步计数原理得522522480A A A =。
变式2、某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 。
分析：命中的三枪捆绑成一枪，与命中的另一枪插入未命中四枪形成的五个空位，共有25A 种排列。
三、相离问题插空法例3、一个晚会节目有4个舞蹈，2个相声，3个独唱，舞蹈不能连续出场，则节目出场顺序有多少种？分析：相离问题即不相邻问题。
分两步。
第一步排2个相声和3个独唱共有55A 种排列，第二步将4个舞蹈插入第一步排好后形成的6个空位中（包含首尾两个空位）共有46A 种排列，由分步计数原理得545643200A A =。
变式3、某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目，如果将这两个新节目插入原节目单中且不相邻，那么不同插法的种数为 。
排列、组合十七种解题方法(含答案)
排列、组合全部解题方法一、特殊元素和特殊位置优先策略例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人顺序一定，共有多少不同的排法？ 解：（1）（倍缩法）对于某几个元素顺序一定的排列问题，可先把这几个元素与其他元素一起进行排列，然后用总排列数除以这几个元素之间的全排列数，则共有不同排法种数是：7373/A A 。
（2）（空位法）设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法，其余的三个位置甲乙丙共有1种坐法，则共有47A 种方法。
史上最全的难题排列组合大全
史上最全的排列组合难题大总结一.特殊元素和特殊位置优先策略例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 四.定序问题倍缩空位插入策略例人排队,其中甲乙丙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！练习题：6颗颜色不同的钻石，可穿成几种钻石圈 120 七.多排问题直排策略例人排成前后两排,每排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,５在两个奇数之间,这样的五位数有多少个？解：把１,５,２,４当作一个小集团与３排队共有22A 种排法，再排小集团内部共有2222A A 种排法，由分步计数原理共有222222A A A 种排法.允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为nm 种 一般地,n 个不同元素作圆形排列,共有(n-1)!种排法.如果从n 个不同元素中取出m 个元素作圆形排列共有1m n A n 一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研练习题：１.计划展出10幅不同的画,其中1幅水彩画,４幅油画,５幅国画, 排成一行陈列,要求同一 品种的必须连在一起，并且水彩画不在两端，那么共有陈列方式的种数为254254A A A 2. 5男生和５女生站成一排照像,男生相邻,女生也相邻的排法有255255A A A 种十.元素相同问题隔板策略例10.有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？解：因为10个名额没有差别，把它们排成一排。
高中数学排列组合难题二十一种方法
高考数学排列组合难题二十一种方法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.由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个节目已排成节目单，开演前又增加了两个新节目.如果将这两C 14A 34C 13位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。
排列组合的13种方法题,,
排列组合常用十三种解题方法方法一：捆绑法例题：甲、乙、丙、丁、卯五人并排成一排，如果甲、乙必须相邻且甲在乙的右边，那么不同的排法有多少种？方法二：插空法例题：甲、乙、丙、丁、卯五人并排成一排，如果甲、乙必须不相邻，那么不同的排法有多少种？例题：晚会原定的5个节目已排成节目单，开演前又加了2个节目，若将这2个节目插入原节目单中，则不同的插法有种。
方法三：隔板法例题：小明有10块糖，他每天可以吃1块到10块不等，现在要求小明3天把10块糖吃完，问小明一共有多少种不同的吃糖方法？例题：将10个保送生预选指标分配给某重点中学高三年级六个班，每班至少一名，共有多少种分配方案？方法四：定位问题优先法例题：一个老师和四名学生排成一排，老师不在两端，且老师不能跟其中某个学生相邻，则不同的排法有种例题：2位男生和3位女生共5位同学站成一排．若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数为方法五：多排问题单排法例题：共有8个人分别站前后2排，每排4人，其中要求某2人站前排，某1人站在后排，则共有__ 种排法。
例题：现有12人排成3行，每行4人，其中小明不站第二行，小红只站第一行，小白不站第三行，问一共有多少种不同的站队方法？方法六：乱坐问题分步法例题：将数字1，2，3，4，填入标号为1，2，3，4的四个方格，每格填一个数，则每个方格的标号与所填数字均不相同的填法有种。
例题：将标有1，2，3，4，5编号的五个小球分别填入标号为1，2，3，4，5的五个箱子，每个箱子放一个球，则每个箱子的标号与放小球标号均不相同的填法有种。
方法七：多元问题罗列法例题：由0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有个。
例题：用数字0，1，2，3组成数字可以重复的四位数, 其中有且只有一个数字出现两次的四位数的个数为？方法八：至少问题间接法 例题：有9名男生与4名女生共13人，现在要求从所有学生中任选 5人参加知识竞赛，问选择的5人中至少有1名女生的选择情况有多 少种？ 例题：甲、乙两人从4门课程中各选修 2门，则甲、乙所选的课程中至少有 1 门不相同的选法共有 种 方法九：条件问题排除法 例题：正六边形中心和顶点共7个点，以其中任意3个点为顶点 的三角形共有 个。
高二数学一些典型的排列与组合问题的处理方法
一些典型的排列与组合问题的处理方法一、要求某元素排在某固定位置或不排在某固定位置的方法：先特殊后一般。
即特殊元素法—先排特殊的元素，再排余下的元素；或特殊位置法先排特殊的位置，再排余下的位置。
对念有“不”字的还可用排除法。
当有多个限制条件时不妨设计一个顺序。
例1：有四名男生，五名女生，(1)全体排成一列，甲只能排在中间，有多少种不同排法？(2)全体排成一列，甲不能排在中间，有多少种不同排法？(3)全体排成一列，甲只能排在中间或两头，有多少种不同排法？(4)全体排成一列，甲、乙两人必须排在两头，有多少种不同排法？(5)全体排成一列，甲不在排头，且乙不在排尾，有多少种不同排法？(6)排成二排，前排4人，后排5人，且甲在前排，乙、丙在后排，有多少种不同排法？例2：用1，2，3，4，5，6这6个数字组成无重复数字的四位数，（1）奇数数字必须在奇数位的有多少个？（2）奇数位只排奇数数字的有多少个？（3）奇数数字不排在奇数位的有多少个？例3：6人划船，其中2人只能划右桨，1人只能划左桨，若要求左、右边各3人，则有几种不同的划法？例4：某天的课程表排入政治、语文、数学、外语、劳技、体育6门课，1门排课1节。
若第一节不能排体育，第6节不能排数学，则共有几种不同排法？例5：由0，1，2，3，4，5这六个数字组成的无重复数字的三位数中，奇数个数与偶数个数之比为多少？二、要求某几个元素排在一起的排法：将这几个元素当成一个元素，与剩下的各元素进行排列，再乘以这几个元素的全排列。
例1：用数字1，2，3，4，5能组成多少个数字不重复的三位奇数字连在一起的五位数？例2：7位同学站成一排，甲、乙两人必须，且丙不站在排头和排尾，有多少种不同排法？例3：赛前将4对乒乓球双打选手介绍给观众，每对选手要连着介绍，则介绍这8位选手的不同顺序共有多少种方法？三、要求某两个元素不在一起的排法：法一：由不受限制条件的排列数减去两元素排在一起的排列数。
排列组合难题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 人中只
空隙。在９个空档中选６个位置插个隔板，可把名额分成７份，对
应地分给７个班级，每一种插板方法对应一种分法共有 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 人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一
排列组合问题的20种解法
排列组合问题的20种解法排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。
复习巩固分类计数原理(加法原理)完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第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人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
高中数学排列组合难题十一种方法
高中数学排列组合难题十一种方法高考数学排列组合难题解决方法1.分类计数原理(加法原理)完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =+++L种不同的方法．2.分步计数原理（乘法原理）完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：12n N m m m =⨯⨯⨯L种不同的方法．3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件．解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有13C然后排首位共有14C最后排其它位置共有34A 由分步计数原理得113434288C C A =143413位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
排列组合问题的解题方法总结很非常好的方法(高三复习很合适)全
排列组合问题的解题方法总结一、相邻问题 “捆绑法”：要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列。
例1：5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法?分析 此题涉及到的是排队问题,对于女生有特殊的限制,因此,女生是特殊元素,并且要求她们要相邻,因此可以将她们看成是一个元素来解决问题.解： 因为女生要排在一起,所以可以将3个女生看成是一个人,与5个男生作全排列,有66A 种排法,其中女生内部也有33A 种排法,根据乘法原理,共有6363A A 种不同的排法. 练1-1：7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再 与其它元素进行排列，同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A =种不同的排法练1-2：某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 练1-3：6个人排成一排，甲、乙二人必须相邻的排法有多少种？解：将甲、乙二人“捆绑”起来看作一个元素与其它4个元素一起排列，有A55种，甲、乙二人的排列有A22种，共有A22·A55=240种.二、不相邻问题 “插空法”：对元素不相邻问题，可先不考虑限制条件先排其它元素，再将不相邻元素插入已排好元素的空隙中（包括两端）即可。
例2： 学校组织老师学生一起看电影，同一排电影票12张。
8个学生，4个老师，要求老师在学生之间，且老师互不相邻，共有多少种不同的坐法？分析 此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待.所涉及问题是排列问题.解：先排学生共有88A 种排法,然后把老师插入学生之间的空档，共有7个空档可插,选其中的4个空档,共有47A 种选法.根据乘法原理,共有的不同坐法为4878A A 种.练2-1：一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的 出场顺序有多少种？解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插入第一步排好的 6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种练2-2：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果 将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30练2-3：用1，2，3，4，5，6，7，8组成没有重复数字的八位数，其中1与2相邻、3与4相邻、5与6相邻、7与8不相邻的八位数共有 个. 解：先“相邻”排列成三个“大元素”，再三个“大元素”排列，最后7与8“插空”，共有2223222234576A A A A A =种.三、特殊元素（或位置） “优先法”：排列组合问题无外乎“元素”与“位置”的关系问题，即某个元素排在什么位置或某个位置上排什么元素的问题.因此，对于有限制条件的排列组合问题，可从限制元素（或位置）入手，优先考虑。
1717解排列组合问题常用方法(二十种)
17 解排列组合问题常用方法（二十种）一、定位问题优先法（特殊元素和特殊位置优先法）例1、由01,2,3,4,5，可以组成多少个没有重复数字五位奇数？ 分析：特殊元素和特殊位置有特殊要求，应优先考虑。
末位和首位有特殊要求。
先排末位，从1,3,5三个数中任选一个共有13C 种组合；然后排首位，从2,4和剩余的两个奇数中任选一个共有14C 种组合；最后排中间三个数，从剩余四个数中任选三个共有34A 种排列。
由分步计数原理得113344288C C A =。
变式1、7种不同的花种在排成一列的花盆里，若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？分析：先种两种不同的葵花在不受限制的四个花盒中共有24A 种排列，再种其它葵花有55A 种排列。
由分步计数原理得25451440A A =。
二、相邻问题捆绑法例2、7人站成一排 ，其中甲乙相邻且丙丁相邻，共有多少种不同的排法？分析：分三步。
先将甲乙两元素捆绑成整体并看成一个复合元素，将丙丁两元素也捆绑成整体看成一个复合元素，再与其它元素进行排列，同时在两对相邻元素内部进行自排。
由分步计数原理得522522480A A A =。
变式2、某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 。
分析：命中的三枪捆绑成一枪，与命中的另一枪插入未命中四枪形成的五个空位，共有25A 种排列。
三、相离问题插空法例3、一个晚会节目有4个舞蹈，2个相声，3个独唱，舞蹈不能连续出场，则节目出场顺序有多少种？分析：相离问题即不相邻问题。
分两步。
第一步排2个相声和3个独唱共有55A 种排列，第二步将4个舞蹈插入第一步排好后形成的6个空位中（包含首尾两个空位）共有46A 种排列，由分步计数原理得545643200A A =。
变式3、某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目，如果将这两个新节目插入原节目单中且不相邻，那么不同插法的种数为 。
排列组合问题常用的解题方法含答案
高中数学排列组合问题常用的解题方法一、相邻问题捆绑法题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列．例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：由数字 .组成且没有重复数字的六位数.其中个位数字小于十位数字的共有个。
例7：从…100这100个数中.任取两个数.使它们的乘积能被7整除.这两个数的取法(不计顺序)共有多少种例8：从.…100这100个数中.任取两个数.使其和能被4整除的取法(不计顺序)有多少种七、交叉问题集合法某些排列组合问题几部分之间有交集.可用集合中求元素个数公式⋃=+-⋂。
n A B n A n B n A B()()()()例 9：从6名运动员中选出4个参加4×100m接力赛.如果甲不跑第一棒.乙不跑第四棒.共有多少种不同参赛方法八、定位问题优先法某个(或几个)元素要排在指定位置.可先排这个(几个)元素.再排其他元素。
排列组合方法技巧总汇
总结排列组合题型一．直接法1．特殊元素法例1用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个（1）数字1不排在个位和千位（2）数字1不在个位，数字6不在千位。
分析：（1）个位和千位有5个数字可供选择25A ，其余2位有四个可供选择24A ，由乘法原理：25A 24A =240 2．特殊位置法（2）当1在千位时余下三位有35A =60，1不在千位时，千位有14A 种选法，个位有14A 种，余下的有24A ，共有14A 14A 24A =192所以总共有192+60=252 二． 间接法当直接法求解类别比较大时，应采用间接法。
如上例中（2）可用间接法2435462A A A +-=252例2 有五张卡片，它的正反面分别写0与1，2与3，4与5，6与7，8与9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三维书？分析：此例正面求解需考虑0与1卡片用与不用，且用此卡片又分使用0与使用1，类别较复杂，因而可使用间接计算：任取三张卡片可以组成不同的三位数333352A C ⨯⨯个，其中0在百位的有2242⨯C ⨯22A 个，这是不合题意的。
故共可组成不同的三位数333352A C ⨯⨯-2242⨯C ⨯22A =432（个） 三． 插空法 当需排元素中有不能相邻的元素时，宜用插空法。
例3 在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插入方法？分析：原有的8个节目中含有9个空档，插入一个节目后，空档变为10个，故有11019A A ⨯=100中插入方法。
四． 捆绑法 当需排元素中有必须相邻的元素时，宜用捆绑法。
例4 4名男生和3名女生共坐一排，男生必须排在一起的坐法有多少种？分析：先将男生捆绑在一起看成一个大元素与女生全排列有44A 种排法，而男生之间又有44A 种排法，又乘法原理满足条件的排法有：44A ×44A =576练习1．四个不同的小球全部放入三个不同的盒子中，若使每个盒子不空，则不同的放法有 种（3324A C ）2． 某市植物园要在30天内接待20所学校的学生参观，但每天只能安排一所学校，其中有一所学校人数较多，要安排连续参观2天，其余只参观一天，则植物园30天内不同的安排方法有（1928129A C ⋅）（注意连续参观2天，即需把30天种的连续两天捆绑看成一天作为一个整体来选有129C 其余的就是19所学校选28天进行排列）五． 阁板法 名额分配或相同物品的分配问题，适宜采阁板用法例5 某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分配方案共 种 。
高中数学轻松搞定排列组合难题二十一种方法10页
高考数学轻松搞定排列组合难题二十一种方法复习巩固1.分类计数原理(加法原理)完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有m 种不同的方法，那么完成这件事共有：种不同的方法．2.分步计数原理（乘法原理）完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n步有n m 种不同的方法，那么完成这件事共有：种不同的方法．3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
由分步计数原理可得共有 种不同的排法练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种解:分两步进行第一步排2个相声和3个独唱共有 种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 不同的方法,由分步计数原理,节目的不同顺序共有 种新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 四.定序问题倍缩空位插入策略例人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是：(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有 种方法，其余的三个位置甲乙丙共有 种坐法，则共有 种方法。
- 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 =443练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A 种不同的排法练习题1.用1,2,3,4,5组成没有重复数字的五位数其中恰有两个偶数夹1,５在两个奇数之间,这样的五位数有多少个？解：把１,５,２,４当作一个小集团与３排队共有22A 种排法，再排小集团内部共有2222A A 种排法，由分步计数原理共有222222A A A 种排法.：2.计划展出10幅不同的画,其中1幅水彩画,４幅油画,５幅国画, 排成一行陈列,要求同一 品种的必须连在一起，并且水彩画不在两端，那么共有陈列方式的种数为254254A A A3. 5男生和５女生站成一排照像,男生相邻,女生也相邻的排法有255255A A A 种三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30小集团排列问题中，先整体后局部，再结合其它策略进行处理。
四.定序问题倍缩空位插入策略例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法，其余的三个位置甲乙丙共有 1种坐法，则共有47A 种方法。
思考:可以先让甲乙丙就坐吗?（插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法马路上有编号为1,2,3,4,5,6,7,8,9的九只路灯,现要关掉其中的3盏,但不能关掉相邻的2盏或3盏,也不能关掉两端的2盏,求满足条件的关灯方法有多少种？解：把此问题当作一个排队模型在6盏亮灯的5个空隙中插入3个不亮的灯有35C 种练习题：某排共有10个座位，若4人就坐，每人左右两边都有空位，那么不同的坐法有多少种？（120）练习题:10人身高各不相等,排成前后排，每排5人,要求从左至右身高逐渐增加，共有多少排法？510C五.重排问题求幂策略例5.把6名实习生分配到7个车间实习,共有多少种不同的分法解:完成此事共分六步:把第一名实习生分配到车间有 7 种分法.把第二名实习生分配到车间也有7种分依此类推,由分步计数原理共有67种不同的排法练习题：1． 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为 42 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法87允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种练习题：6颗颜色不同的钻石，可穿成几种钻石圈 120 六.多排问题直排策略例6.8人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法 解:8人排前后两排,相当于8人坐8把椅子,可以把椅子排成一排.个特殊元素有24A 种,再排后4个位置上的特殊元素丙有14A 种,其余的5人在5个位置上任意排列有55A 种,则共有215445A A A 种前 排后 排七.排列组合混合问题先选后排策略例7.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.解:第一步从5个球中选出2个组成复合元共有25C 种方法.再把4个元素(包含一个复合元素)装入4个不同的盒内有44A 种方法，根据分步计数原理装球的方法共有2454C A练习题：一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有 192 种八.元素相同问题隔板策略 例8.有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？ 解：因为10个名额没有差别，把它们排成一排。
相邻名额之间形成９个空隙。
在９个空档中选６个位置插个隔板，可把名额分成７份，对应地分给７个班级，每一种插板方法对应一种分法共有69C 种分法。
二班三班六班七班一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研将n 个相同的元素分成m 份（n ，m 为正整数）,每份至少一个元素,可以用m-1块隔板，插入n 个元素排成一排的n-1个空隙中，所有分法数为11m n C --练习题：1． 10个相同的球装5个盒中,每盒至少一有多少装法？ 49C 九.正难则反总体淘汰策略例9.从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人,正、副班长、团支部书记至少有一人在内的抽法有多少种?十. 合理分类与分步策略例10.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法解：10演员中有5人只会唱歌，2人只会跳舞3人为全能演员。
选上唱歌人员为标准进行研究只会唱的5人中没有人选上唱歌人员共有2233C C 种,只会唱的5人中只有1人选上唱歌人员112534C C C 种,只会唱的5人中只有2人选上唱歌人员有2255C C 种，由分类计数原理共有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人是否选上跳舞人员为标准 都可经得到正确结果练习题：1.同一寝室4人,每人写一张贺年卡集中起来,然后每人各拿一张别人的贺年卡，则四张贺年卡不同的分配方式有多少种？(9)BA2．由0，1，2，3，4，5六个数字可以组成多少个没有重复的比324105大的数？解:297221122334455=++++=A A A A A N例1 学校组织老师学生一起看电影，同一排电影票12张。
8个学生，4个老师，要求老师在学生之间，且老师互不相邻，共有多少种不同的坐法？ 分析 此题涉及到的是不相邻问题,并且是对老师有特殊的要求,因此老师是特殊元素,在解决时就要特殊对待.所涉及问题是排列问题.解 先排学生共有 种排法,然后把老师插入学生之间的空档，共有7个空档可插,选其中的4个空档,共有 种选法.根据乘法原理,共有的不同坐法为 种.插空法:对于某两个元素或者几个元素要求不相邻的问题,可以用插入法.即先排好没有限制条件的元素,然后将有限制条件的元素按要求插入排好元素的空档之中即可.例2 5个男生3个女生排成一排,3个女生要排在一起,有多少种不同的排法?分析 此题涉及到的是排队问题,对于女生有特殊的限制,因此,女生是特殊元素,并且要求她们要相邻,因此可以将她们看成是一个元素来解决问题. 因为女生要排在一起,所以可以将3个女生看成是一个人,与5个男生作全排列,有 种排法,其中女生内部也有 种排法,根据乘法原理,共有 种不同的排法.捆绑法:要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也可以作排列.例3 在高二年级中的8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种?小结此题若直接去考虑的话,就会比较复杂.但如果我们将其转换为等价的其他问题,就会显得比较清楚,方法简单,结果容易理解.此题可以转化为:将12个相同的白球分成8份,有多少种不同的分法问题,因此须把这12个白球排成一排,在11个空档中放上7个相同的黑球,每个空档最多放一个,即可将白球分成8份,显然有种不同的放法,所以名额分配方案有种.转化法（插拔法）:对于某些较复杂的、或较抽象的排列组合问题，可以利用转化思想,将其化归为简单的、具体的问题来求解.。