巧解排列组合的19种模型
1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.
1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有24
2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.
1.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是3600
3.定序问题消序法:在排列问题中限制某几个元素必须保持一定的顺序，可用消序的方法.
1.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是60
4映射错位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.
1.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有 9
总结：3个元素错位：2种. 4个元素错位：9种. 5个元素错位：44种。
公式[])2()1()(11
-+-=-n f n f n f C n （n 表示元素个数） 2．今有标号1，2，3，4，5的5封信，另有同样的标号的5个信封，现将5封信任意地装入5个信封，
每个信封装入1封信，至少有1封信配对的种数 129352515++?+C C C .
3.设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的盒子现将这5个球投入5个盒子要求每个盒子放一个球，并且恰好有两个球的号码与盒子号码相同，有20 种不同的方法.
5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法.
（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ C ）A 、1260种 B 、2025种 C 、2520种 D 、5040种
解析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的7
人中选1人承担丙项任务，不同的选法共有21110872520C C C =种，选C .
（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有
A 、4
441284C C C 种 B 、4
4412843C C C 种 C 、4431283C C A 种 D 、444128433
C C C A 种 （A ） 6.全员分配问题分组法: 分配的元素多于对象且每一对象都有元素分配时： 先分组再分配
（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？ 36
（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为
A 、480种
B 、240种
C 、120种
D 、96种 （ B ）
7.名额分配问题隔板法:
1. 10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？6984C =
8.限制条件的分配问题分类法:
1.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？ 4088
解析：因为甲乙有限制条件，所以按照甲乙参不参加来分类，有以下四种情况：
9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数，最后总计.
（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有
A 、210种
B 、300种
C 、464种
D 、600种 （ B ）
解析：按题意，个位数字只可能是0、1、2、3和4共5种情况，
（2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？
解析：能被7整除的数的集合记做{}7,14,21,
98A =共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100I A =e共有86个元素；21114
14861295C C C +=种 （3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？
4n ,4n+1 ,4n+2 ,4n+3 211225252525
C C C C ++ 10.交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式
()()()()n A B n A n B n A B =+-.
例10.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种
不同的参赛方案？ ()()()()n I n A n B n A B --+?43326554252A A A A =--+=种.
11.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。
1.1名老师和4名获奖同学排成一排照相留念，若老师不站两端则有不同的排法有多少种？72
2.2位男生和3位女生共5位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是 48
12.多排问题单排法:把元素排成几排的问题可归结为一排考虑，再分段处理.
（1）6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是120
.
（2）8个不同的元素排成前后两排，每排4个元素，其中某2个元素要排在前排，某1个元素排在后排，有多少种不同排法？ 5760
13.“至少”“至多”问题用间接排除法或分类法:抽取两类混合元素不能分步抽.要先分类
例13.从4台甲型和5台乙型电视机中任取3台，其中至少要甲型和乙型电视机各一台，则不同的取法共有 ( C ) A 、140种 B 、80种 C 、70种 D 、35种
14.选排问题先选后排:
（1）四个不同球放入编号为1，2，3，4的四个盒中，则恰有一个空盒的放法有多少种？ 2344144C A =
（2）9名乒乓球运动员，其中男5名，女4名，现在要进行混合双打训练，有多少种不同的分组方法？
解析：先取男女运动员各2名，有2254C C 种，混和双打练习有22A 中排法， 222542120C C A =
15.部分合条件问题排除法:在选取的总数中，只有一部分合条件，可以从总数中减去不符合条件数，即为所求.
（1）以正方体的顶点为顶点的四面体共有481258C -=（减去6个表面和6个对角面）
（2）四面体的顶点和各棱中点共10点，在其中取4个不共面的点，不同的取法共有
A 、150种
B 、147种
C 、144种
D 、141种 44106436141C C ---=
16.圆排问题线排法: n 个元素的圆排列数有!n n
种 . 从n 个不同元素中取出m 个元素作圆形排列共有
1m n A m
种不同排法. 5对姐妹站成一圈，要求每对姐妹相邻，有多少种不同站法？ 5
242768?=
17.可重复的排列求幂法:一般地n 个不同元素排在m 个不同位置的排列数有n m 种方法.
例17.把6名实习生分配到7个车间实习共有多少种不同方法？67
18.复杂排列组合问题构造模型法:
(1).马路上有编号为1，2，3…，9九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也
不能关掉两端的两盏，求满足条件的关灯方案有多少种？ 35C （2）圆周上有10点，以这些点为端点的弦相交于圆内的交点最多有多少个？4
10C
（3）正方体8个顶点可连成多少对异面直线？ 481258C -= 3×58=174对.
(4)一个质点从平面直角坐标系的原点O 出发，每次沿坐标轴正方向或负方向移动1个单位，若经过8次移动，质点落在点(1,5)处，则质点为的不同运动方式共用 224 种．
19.复杂的排列组合问题也可用分解与合成法:例20.（1）30030能被多少个不同偶数整除？
30030=2×3×5×7×11×13； 01234555555532C C C C C C +++++=个.
第80炼 排列组合的常见模型 一、基础知识： （一）处理排列组合问题的常用思路： 1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。 例如：用0,1,2,3,4组成无重复数字的五位数，共有多少种排法？ 解：五位数意味着首位不能是0，所以先处理首位，共有4种选择，而其余数位没有要求， 只需将剩下的元素全排列即可，所以排法总数为44496N A =?=种 2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可。 例如：在10件产品中，有7件合格品，3件次品。从这10件产品中任意抽出3件，至少有一件次品的情况有多少种 解：如果从正面考虑，则“至少1件次品”包含1件，2件，3件次品的情况，需要进行分类讨论，但如果从对立面想，则只需用所有抽取情况减去全是正品的情况即可，列式较为简 单。3310785N C C =-=（种） 3、先取再排（先分组再排列）：排列数m n A 是指从n 个元素中取出m 个元素，再将这m 个元素进行排列。但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列。 例如：从4名男生和3名女生中选3人，分别从事3项不同的工作，若这3人中只有一名女生，则选派方案有多少种。 解：本题由于需要先确定人数的选取，再能进行分配（排列），所以将方案分为两步，第一步：确定选哪些学生，共有2143C C 种可能，然后将选出的三个人进行排列：33A 。所以共有213433108C C A =种方案 （二）排列组合的常见模型 1、捆绑法（整体法）：当题目中有“相邻元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可。 例如：5个人排队，其中甲乙相邻，共有多少种不同的排法
高考数学复习 解排列组合应用题的21种策略 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略. 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例 1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 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 、44412 8 4 C C C 种 B 、44412 8 4 3C C C 种 C 、44312 8 3 C C A 种 D 、4441284 3 3 C C C A 种 6.全员分配问题分组法: 例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？ （2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为 A 、480种 B 、240种 C 、120种 D 、96种 7.名额分配问题隔板法: 例7.10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？ 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？
排列组合问题的常见模型 一、相异元素不许重复的排列组合问题 这类问题有两个条件限制，一是给出的元素是不同的，即不允许有相同的元素；二是取出的元素也是不同的，即不允许重复使用元素。这类问题有如下一些常见的模型。 模型１：从n 个不同的元素中每次取出m 个不同元素作排列或组合，规定某k 个元素都包含在内，则： 组合数：1m k n k N C --= 排列数：2m m k m n k N A C --= 例１．全组有12个同学，其中有３个女同学，现要选出５个，如果３个女同学都必须当选，试问在下 列情形中，各有多种不同的选法？ （１）组成一个文娱小组；（２）分别担任不同的工作． 解：（１）由于要选出的５人中，３个女同学都必须当选，因此还需要选２人．这可从９个男同学中 选出，故不同的选法有：53112336(N C --==种) （２）在上述组合的基础上，因为还需要考虑选出５人的顺序关系，故不同的选法有： 553522512359120364320(N A C A C --===?=种) 模型２．从n 个不同的元素中每次取出m 个不同元素作排列或组合，规定某k 个元素都不包含在内， 则： 组合数：1m n k N C -= 排列数：2m m m m n k n k N A C A --== 例２．某青年突击队有15名成员，其中有５名女队员，现在选出７人，如果５名女队员都不当选，试 问下列情形中，各有多少种不同的选法？ (1)组成一个抢修小组；（２）分别但任不同的抢修工作． 解：（１）由于５名女队员都不当选，因此只能从10名男同学选出，故不同的选法有： 77311551010120N C C C -====（种） （２）由于还需考虑选出的７个人的顺序问题，故不同的选法有： 7721551010987654604800N A A -===??????=（种） 模型３．从n 个不同的元素中每次取出m 个不同元素作排列或组合，规定每一个排列或组合，都只包 含某k 个元素中的某s 个元素。则组合数：1m s n k N C --= 排列数：2m m s m n k N A C --= 例3．全组12个同学，其中有3个女同学，现要选出5人，如果3个女同学中，只有甲当选，试问在 下列情形中，各有多少种不同的选法？ （１）组成一个数学小组；（２）分别担任不同的工作． 解：（１）由于女同学中只有甲当选，所以还需４人，这４人要从男同学中选，因此不同选法有： 514 11239126()N C C --===种 （２）由于选出的人要分别担任不同的工作，所以不同的选法有：55154251235915120()N A C A C --===种． 模型４．从n 个不同的元素中每次取出k 个不同元素作排列或组合，规定每一个排列或组合，都只包 含某r 个元素中的s 个元素。则：组合数：1s k s r n r N C C --= 排列数：2k s k s k r n r N A C C --= 例４．全组12个同学，其中有3个女同学，现要选出5人，如果3个女同学中，只有１人当选，试问 在下列情形中，各有多少种不同的选法？ （１）组成一个数学小组；（２）分别担任不同的工作．
高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n类办法，在第1类办法中有 m种不同的方法，在 1 第2类办法中有 m种不同的方法，…，在第n类办法中有n m种不同 2 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第1步有 m种不同的方法，做 1 第2步有 m种不同的方法，…，做第n步有n m种不同的方法，那么2 完成这件事共有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素
总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 占了这两个位置. 先排末位共有13C 然后排首位共有1 4C 最后排其它位置共有3 4 A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间， 也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也 看成一个复合元素，再与其它元素进行排列，同时对相邻元素部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能 连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55A 种，第二步将4 舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种4 6 A 443
巧解排列组合的21种模型 排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握.实践证明，掌握题型和识别模式，并熟练运用，是解决排列组合的有效途径.下面就系统地介绍巧解排列组合的21种模型. 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 A 、60种 B 、48种 C 、36种 D 、24种 解析：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列， 4424A =种，答案：D . 2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A 、1440种 B 、3600种 C 、4820种 D 、4800种 解析：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有2 6A 种，不同的排法种数是52 563600A A =种，选B . 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 例3.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是 A 、24种 B 、60种 C 、90种 D 、120种 解析：B 在A 的右边与B 在A 的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即 5 51602 A =种，选 B . 4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成. 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，
排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n类办法，在第1类办法中有 m种不同的方法，在第2类 1 办法中有 m种不同的方法，…，在第n类办法中有n m种不同的方法，那么2 完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第1步有 m种不同的方法，做第2步 1 有 m种不同的方法，…，做第n步有n m种不同的方法，那么完成这件事共2 有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.
排列组合——寻找合适的模型 在排列组合问题中，有一些问题如果直接从题目入手，处理起来比较繁琐。但若找到解决问题的合适模型，或将问题进行等价的转化。便可巧妙的解决问题 典型例题： 例1：设集合A 由n 个元素构成，即{}12,,,n A a a a = ，则A 所有子集的个数为_______思路：可将组成子集的过程视为A 中的元素一个个进行选择，要不要进入到这个子集当中，所以第一步从1a 开始，有两种选择，同样后面的23,,,n a a a 都有两种选择，所以总数2222n n N =???= 个 个答案：2n 例2：已知{}1,2,3,,40S = ，A S ?且A 中有三个元素，若A 中的元素可构成等差数列，则这样的集合A 共有（ ）个A.460 B.760 C.380 D.190 思路：设A 中构成等差数列的元素为,,a b c ，则有2b a c =+，由此可得,a c 应该同奇同偶，而当,a c 同奇同偶时，则必存在中间项b ，所以问题转变为只需在140-中寻找同奇同偶数的情况。,a c 同为奇数的可能的情况为220C ，同为偶数的可能的情况为2 20C ，所以一共有 2202380C ?=种答案：C 例3：设集合(){}{}{}12345,,,,|1,0,1,1,2,3,4,5i A x x x x x x i ∈-=，那么集合A 中满足条件“1234513x x x x x ≤++++≤”的元素个数为（ ）A.60 B.90 C.120 D.130 思路：因为0i x =或1i x =，所以若1234513x x x x x ≤++++≤，则在()1,2,3,4,5i x i =中至少有一个1i x =，且不多于3个。所以可根据i x 中含0的个数进行分类讨论。①五个数中有2个0，则另外3个从1,1-中取，共有方法数为23152 N C =?②五个数中有3个0，则另外2个从1,1-中取，共有方法数为32 252N C =?
排列组合 安徽省马鞍山二中 刘向兵 加法原理：如果完成一件事情有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种不同的方法，......，在第n 类办法中有n m 种不同的方法，那么完成这件事共有n m m m N +++= 21种不同的方法。 乘法原理：如果完成一件事情需要n 个步骤，第一步有1m 种不同的方法，第二步有2m 种不同的方法，......，第n 步有n m 种不同的方法，那么完成这件事共有n m m m N 21?=种不同的方法。 从n 个不同的元素中取出)(n m m ≤个元素，按照一定的次序排成一列，叫做从n 个不同的元素中取出m 个元素的一个排列 从n 个不同的元素中取出)(n m m ≤个元素的所有排列的个数叫做从n 个不同的元素中取出m 个元素的排列数，用符号m n P 表示 )1()2)(1(+---=m n n n n P m n 排列数公式 123)2)(1(??--= n n n P n n 全排列 加法法则 乘法法则 排列
)! (! m n n P m n -= 排列数公式 从n 个不同的元素中取出)(n m m ≤个元素组成一组，叫做从n 个不同的元素中取出m 个元素的一个组合 从n 个不同的元素中取出)(n m m ≤个元素的所有组合的个数叫做从n 个不同的元素中取出 m 个元素的组合数，用符号m n C 表示 组合数公式 ! ) 1()2)(1(m m n n n n P P C m m m n m n +---= = )! (!! m n m n C m n -= 一、特殊元素和特殊位置优先策略 T ：排列组合的题型 组合 特殊元素和特殊位置优先策略
高中数学100个热点问题(三)：-排列组合中的常见模型
第80炼 排列组合的常见模型 一、基础知识： （一）处理排列组合问题的常用思路： 1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。 例如：用0,1,2,3,4组成无重复数字的五位数，共有多少种排法？ 解：五位数意味着首位不能是0，所以先处理首位，共有4种选择，而其余数位没有要求，只需将剩下的元素全排列即可，所以排法总数为 44496N A =?=种 2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可。 例如：在10件产品中，有7件合格品，3件次品。从这10件产品中任意抽出3件，至少有一件次品的情况有多少种 解：如果从正面考虑，则“至少1件次品”包含1件，2件，3件次品的情况，需要进行分类讨论，但如果从对立面想，则只需用所有抽取情况减去全是正品的情况即可，列式较为简单。
3310785N C C =-=（种） 3、先取再排（先分组再排列）：排列数m n A 是指从 n 个元素中取出m 个元素，再将这m 个元素进行排列。但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列。 例如：从4名男生和3名女生中选3人，分别从事3项不同的工作，若这3人中只有一名女生，则选派方案有多少种。 解：本题由于需要先确定人数的选取，再能进行分配（排列），所以将方案分为两步，第一步：确定选哪些学生，共有2 143 C C 种可能，然后将选出的三个人进行排列：3 3A 。所以共有213433108C C A =种方案 （二）排列组合的常见模型 1、捆绑法（整体法）：当题目中有“相邻元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可。 例如：5个人排队，其中甲乙相邻，共有多少种不同的排法 解：考虑第一步将甲乙视为一个整体，与其余3个元素排列，则共有4 4 A 种位置，第二步考虑甲乙
排列组合解题策略大全 一、合理分类与分步 1、五个人排成一排，其中甲不在排头，乙不在排尾，不同的排法有多少种？ 四位上，则有1 31333A A A 种排法，由分类计数原理，排法共有7813133344 =+A A A A （种） 解法二(排除法)：甲在排头：44A ,乙在排尾： 44A ,甲在排头且乙在排尾： 3 3A ,故符合题意的不同的排法为： 5443544378A A A A --+=.注： 甲在排头和乙在排尾都包含甲在排头的同时乙在排位,所以多减了要补回来. 2、从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？ 解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况： ① 若甲乙都不参加，则有派遣方案48A 种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有3 8A 方法， 所以共有383A ；③若乙参加而甲不参加同理也有3 83A ④（同例1）若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有28A 种，共有287A 方法.所以共有不同的派遣方法总数4332 88883374088A A A A +++=（种） 二、特殊元素和特殊位置优先法 1、0，1，2，3，4，5能够组成多少个没有重复数字的五位奇数？ 分析：特殊元素：0，1，3，5；特殊位置：首位和末位 先排末位：13C ，再排首位：14C ，最后排中间三位：34A 共有：13C 14C 3 4A =288 2、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 先种这两种特殊的花在除中间和两端外剩余的3个位置：24A ;再在其余5个位置种剩余的5种花：55A ；总共：24A 55A =1440 三、排列组合混合问题先选后排法 1、4个不同小球放入编号为1，2，3，4的四个盒中，恰有一空盒的方法有多少种？ 解决排列组合混合问题,先选后排是最基本的指导思想。
教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事，有类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有：种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.
先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进 行自排。由分步计数原理可得共有种不同的排法 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有种，第二步将4舞蹈插入
排列组合的常见模型 一、基础知识： （一）处理排列组合问题的常用思路： 1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。 例如：用0,1,2,3,4组成无重复数字的五位数，共有多少种排法？ 解：五位数意味着首位不能是0，所以先处理首位，共有4种选择，而其余数位没有要求， 只需将剩下的元素全排列即可，所以排法总数为44496N A =?=种 2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可。 例如：在10件产品中，有7件合格品，3件次品。从这10件产品中任意抽出3件，至少有一件次品的情况有多少种 解：如果从正面考虑，则“至少1件次品”包含1件，2件，3件次品的情况，需要进行分类讨论，但如果从对立面想，则只需用所有抽取情况减去全是正品的情况即可，列式较为简 单。3310785N C C =-=（种） 3、先取再排（先分组再排列）：排列数m n A 是指从n 个元素中取出m 个元素，再将这m 个元素进行排列。但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列。 例如：从4名男生和3名女生中选3人，分别从事3项不同的工作，若这3人中只有一名女生，则选派方案有多少种。 解：本题由于需要先确定人数的选取，再能进行分配（排列），所以将方案分为两步，第一步：确定选哪些学生，共有2143C C 种可能，然后将选出的三个人进行排列：3 3A 。所以共有213433108C C A =种方案 （二）排列组合的常见模型 1、捆绑法（整体法）：当题目中有“相邻元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可。 例如：5个人排队，其中甲乙相邻，共有多少种不同的排法
1．基本计数原理 ⑴加法原理 分类计数原理：做一件事，完成它有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种方法，……，在第n 类办法中有n m 种不同的方法．那么完成这件事共有12n N m m m =+++L 种不同的方法．又称加法原理． ⑵乘法原理 分步计数原理：做一件事，完成它需要分成n 个子步骤，做第一个步骤有1m 种不同的方法，做第二个步骤有2m 种不同方法，……，做第n 个步骤有n m 种不同的方法．那么完成这件事共有12n N m m m =???L 种不同的方法．又称乘法原理． ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类 计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理． 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2． 排列与组合 ⑴排列：一般地，从n 个不同的元素中任取()m m n ≤个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．（其中被取的对象叫做元素） 排列数：从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号A m n 表示． 排列数公式：A (1)(2)(1)m n n n n n m =---+L ，m n +∈N ，，并且m n ≤． 全排列：一般地，n 个不同元素全部取出的一个排列，叫做n 个不同元素的一个全排列． n 的阶乘：正整数由1到n 的连乘积，叫作n 的阶乘，用!n 表示．规定：0!1=． ⑵组合：一般地，从n 个不同元素中，任意取出m ()m n ≤个元素并成一组，叫做从n 个元素中任取m 个元素的一个组合． 组合数：从n 个不同元素中，任意取出m ()m n ≤个元素的所有组合的个数，叫做从n 个不同元素中，任意取出m 个元素的组合数，用符号C m n 表示． 组合数公式：(1)(2)(1)! C !!()! m n n n n n m n m m n m ---+= =-L ，,m n +∈N ，并且m n ≤． 知识内容 排列组合问题的常见模型1
排列组合问题 1. 分组（堆）问题 分组（堆）问题的六个模型：①无序不等分；②无序等分；③无序局部等分；(④有序不等分；⑤有序等分；⑥有序局部等分.) 处理问题的原则： ①若干个不同的元素“等分”为 ｍ个堆,要将选取出每一个堆的组合数的乘积除以m! ②若干个不同的元素局部“等分”有 ｍ个均等堆,要将选取出每一个堆的组合数的乘积除以m! ③非均分堆问题，只要按比例取出分完再用乘法原理作积. ④要明确堆的顺序时，必须先分堆后再把堆数当作元素个数作全排列. 1. 分组（堆）问题 例1.有四项不同的工程，要发包给三个工程队，要求每个工程队至少要得到一项工程. 共有多少种不同的发包方式？ 解：要完成发包这件事，可以分为两个步骤： ⑴先将四项工程分为三“堆”，有 211421 2 2 6C C C A 种分法； ⑵再将分好的三“堆”依次给三个工程队， 有3!＝6种给法. ∴共有6×6＝36种不同的发包方式. 2.插空法： 解决一些不相邻问题时，可以先排“一般”元素然后插入“特殊”元素，使问题得以解决. ♀ ♀ ♀ ♀ ♀ ♀ ♀ ↑ ↑ ↑ ↑ ↑ ↑ 例2 . 7人排成一排.甲、乙两人不相邻，有多少种不同的排法？ 解：分两步进行： 55A 有=120种排法 第1步，把除甲乙外的一般人排列： 第2步，将甲乙分别插入到不同的间隙或两端中(插孔)： 26A 有=30种插入法
120303600∴?共有＝种排法 () 种不同的排法有22 5566P P P -∴ 3.捆绑法 相邻元素的排列，可以采用“局部到整体”的排法，即将相邻的元素局部排列当成“一个”元素，然后再进行整体排列. 例3 . 6人排成一排.甲、乙两人必须相邻,有多少种不的排法? ♀ ♀ ♀ ♀ ♀ ♀ ♀ ♀ 解：（1）分两步进行： 甲 乙 第一步，把甲乙排列(捆绑)： 22 A 有＝2种捆法 第二步，甲乙两个人的梱看作一个元素与其它的排队： 55 A 有＝120种排法 几个元素不能相邻时,先排一般元素，再让特殊元素插孔. 几个元素必须相邻时,先捆绑成一个元素，再与其它的进行排列.
排列组合21种模型 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 A 、60种 B 、48种 C 、36种 D 、24种 解析：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种，答案：D . 2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A 、1440种 B 、3600种 C 、4820种 D 、4800种 解析：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不 同的排法种数是52563600A A =种，选B . 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 例3.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是 A 、24种 B 、60种 C 、90种 D 、120种 解析：B 在A 的右边与B 在A 的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即551602 A =种，选 B . 4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，
第二步再排另一个元素，如此继续下去，依次即可完成. 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有 A 、6种 B 、9种 C 、11种 D 、23种 解析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有3×3×1=9种填法，选B . 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是 A 、1260种 B 、2025种 C 、2520种 D 、5040种 解析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的7人中选1人承担丙项任务，不同的选法共有21110872520C C C 种，选C . （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有 A 、4441284C C C 种 B 、44412843 C C C 种 C 、4431283 C C A 种 D 、444128433C C C A 种 答案：A . 6.全员分配问题分组法: 例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？
教学目标 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有3 4A 由分步计数原理得113 434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有 多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元 素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522 522480A A A =种不同的 排法
排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1. 进一步理解和应用分步计数原理和分类计数原理。 2. 掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3. 学会应用数学思想和方法解决排列组合问题. 复习巩固 1. 分类计数原理(加法原理) 完成一件事，有n 类办法，在第 1 类办法中有m 1 种不同的方法，在第 2 类办法中有m 2 种不同的方法，…，在第n 类办法中有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 可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这 N = m 1 ? m 2 ? ? m n N = m 1 + m 2 + + m n
排列组合常见题型及解答 Revised by Jack on December 14,2020
排列组合常见题型 一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个是底数，哪个是指数 【例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、 3 8 A D、3 8 C 【解析】：冠军不能重复，但同一个学生可获得多项冠军，把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，其中男生甲站两端的有1 222223232A C A A A =144，符合条件的排法故共有 288 三．相离问题插空法 ：元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 【解析】：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同 的排法数是52563600A A = 【例2】 书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有 种不同的插法（数字作答） 【解析】： 1 11789A A A =504 【例3】 高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是 【解析】：不同排法的种数为5256A A ＝3600 【例4】 某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是
排列组合问题常用策略 排列组合问题的常用模型及策略有：捆绑法、插空法、隔板法、特殊元素/特殊位置优先法、缩倍法、间接法（正难则反）、均分问题、错排问题、圆排列问题等。 1、捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. A B C D E五人并排站成一排，如果,A B必须相邻且B在A的右边，那么不同的例题：,,,, 排法种数有（） A、60种 B、48种 C、36种 D、24种 2、插空法:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例题：七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（）A、1440种 B、3600种 C、4820种 D、4800种 3、缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. A B C D E五人并排站成一排，如果B必须站在A的右边（,A B可以不相邻）那例题：,,,, 么不同的排法种数是（） A、24种 B、60种 C、90种 D、120种
4、隔板法:对于将不可分辨的球装入可以分辨的盒子中求装入方法数的问题，常用隔板法.例题：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？ 5、特殊元素/特殊位置优先法：某个或某几个元素要或不要排在指定位置，可先处理这个或几个元素，再排其它的元素（元素优先法）；也可先把指定位置安排符合要求的元素，再排其它的元素（位置优先法）。 例题：某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？ 6、间接法：对有限制条件的问题，尤其是“至多”“至少”问题，直接法较难则采用间接 法，即从总体考虑，再把不符合条件的情况去掉。 例题：从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数,不同的取法有多少种？