解排列组合应用题的解法技巧
一. 运用两个基本原理
加法原理和乘法原理是解排列组合应用题的最基本的出发点，可以说对每道应用题我们都要考虑在记数的时候进行分数或分步处理。
例1：n个人参加某项资格考试，能否通过，有多少种可能的结果？
例2：同室四人各写了一张贺年卡，先集中起来，然后每人从中拿一张别人的贺年卡，则四张贺年卡不同的分配方式有（）
（A）6种（B）9种（C）11种（D）23种
练习：1投递问题：3封信2个邮箱有多少投递方案
2映射个数计算：从集合A＝｛1，2，3，｝到集合B＝｛a，b｝能建立多少映射
二. 特殊元素（位置）优先----(优待法)
所谓“优待法”是指在解决排列组合问题时，对于有限制条件的元素(或位置)要优先考虑．
例3：从0，1，……，9这10个数字中选取数字组成偶数，一共可以得到无重复数字的五位偶数多少个？
注0，2，4，6，8是特殊元素，元素0更为特殊，首位与末位是特殊的位置。
例4：8人站成两排，每排4人，甲在前排，乙不在后排的边上，一共有多少种排法？
【eg】在由数字0、1、2、3、4、5所组成的没有重复数字的四位数中，不能被5整除的数共有( )个．
〔注〕这道例题是典型的限制排列组合题．解题时，若从元素入手(即元素优先)，常要分类讨论，分类时要注意堵漏防重；若从位置入手(即位置优待1，常要分步解答，分步时要注意分步完整，各步相连．练习（1）由数字0，1，2，…，9组成没有重复数字的三位数，且能被3整除
（2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？
（3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？
三. 捆绑法
在解决对于某几个元素要求相邻的问题时，先整体考虑，将相邻元素视作一个大元素进行排序，然后再考虑大元素内部各元素间顺序的解题策略就是捆绑法．
例5：8人排成一排，甲、乙必须分别紧靠站在丙的两旁，有多少种排法？
〔注〕运用捆绑法解决排列组合问题时，一定要注意“捆绑”起来的大元素内部的顺序问题．
四. 插空法
不相邻问题是指要求某些元素不能相邻，由其它元素将它们隔开．解决此类问题可以先将其它元素排好，再将所指定的不相邻的元素插入到它们的间隙及两端位置，故称插空法．
例6：排一张有8个节目的演出表，其中有3个小品，既不能排在第一个，也不能有两个小品排在一起，有几种排法？
注：捆绑法与插入法一般适用于有如上述限制条件的排列问题
【eg】用1、2、3、4、5、6、7、8组成没有重复数字的八位数，要求1与2相邻，2与4相邻，5与6相邻，而7与8不相邻。这样的八位数共有( )个．(用数字作答)
例7.马路上有编号为1，2，3…，9九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两端的两盏，求满足条件的关灯方案有多少种？
〔注〕运用插空法解决不相邻问题时，要注意欲插入的位置是否包含两端位置．
1． 练习 某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节
目单中，那么不同插法的种数为
五.定序问题缩倍法
例8.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法
）
A 、210种
B 、300种
C 、464种
D 、600种
七.可重复的排列求幂法:允许重复排列问题的特点是以元素为研究对象，元素不受位置的约束，可逐一安排元素的位置，一般地n 个不同元素排在m 个不同位置的排列数有n
m 种方法.
例10.把6名实习生分配到7个车间实习,共有多少种不同的分法
练习题：
1. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法
六.名额（指标）分配问题隔板法:
例9.有10个运动员名额，分给7个班，每班至少一个,有多少种分配方案？
练习题：
1． 10个相同的球装5个盒中,每盒至少一有多少装法？ 49C
2． 20个相同的球分给3个人，允许有人可以不取，但必须分完，有多少种分法？
3.100x y z w +++=求这个方程组的非负整数解的个数 3103C
4. 10张参观公园的门票分给5个班，每班至少1张，有几种选法？
注：档板分隔模型专门用来解答同种元素的分配问题。
【eg 】10个相同的球各分给3个人，每人至少一个，有多少种分发？每人至少两个呢？（答：36；15）；
八.排列组合混合问题先选后排策略（全员分配问题分组法）:
例11.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.
练习题：
（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？
（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（ ）
A 、480种
B 、240种
C 、120种
D 、96种
九. .利用对应思想转化法:对应思想是教材中渗透的一种重要的解题方法，它可以将复杂的问题转化为简单问题处理.
例12.（1）圆周上有10点，以这些点为端点的弦相交于圆内的交点有多少个？
允许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置，一般地n 不同的元素没有限制地安排在m 个位置上的排列数为n m 种 解决排列组合混合问题,先选后排是最基本的指导思想.此法与相邻元素捆绑策略相似吗? 将n 个相同的元素分成m 份（n ，m 为正整数）,每份至少一个元素,可以用m-1块隔板，
插入n 个元素排成一排的n-1个空隙中，所有分法数为11m n C --
（2）某城市的街区有12个全等的矩形组成，其中实线表示马路，从A 到B 的最短路径有多少种？
练习：1：一个楼梯共10级台阶，每步走1级或2级，8步走完，一共有多少种走法？
2：动点从（0，0）沿水平或竖直方向运动到达（6，8），要使行驶的路程最小，有多少种走法？
十三：有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法.
例13.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ ） A 、1260种 B 、2025种 C 、2520种 D 、5040种
（2）9名乒乓球运动员，其中男5名，女4名，现在要进行混合双打训练，有多少种不同的分组方法？
十.多排问题单排法:把元素排成几排的问题可归结为一排考虑，再分段处理。
例14.（1）6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是（ ）
A 、36种
B 、120种
C 、720种
D 、1440种
（2）8个不同的元素排成前后两排，每排4个元素，其中某2个元素要排在前排，某1个元素排在后排，有多少种不同排法？
欣赏部分
十一.复杂的排列组合问题也可用分解与合成法:
例15.（1）30030能被多少个不同偶数整除？（2）正方体8个顶点可连成多少队异面直线？
十二.数字排序问题查字典策略
例15．由0，1，2，3，4，5六个数字可以组成多少个没有重复的比324105大的数？
练习:用0,1,2,3,4,5这六个数字组成没有重复的四位偶数,将这些数字从小到大排列起来,第71个数是
十三.圆排问题单排法:把n 个不同元素放在圆周n 个无编号位置上的排列，顺序（例如按顺时钟）不同的排法才算不同的排列，而顺序相同（即旋转一下就可以重合）的排法认为是相同的，它与普通排列的区别在于只计顺序而首位、末位之分，下列n 个普通排列：
12323411,,,;,,,,,;,,,n n n n a a a a a a a a a a a -在圆排列中只算一种，因为旋转后可以重合，故认为相同，n 个元素的圆排列数有!n n
种.因此可将某个元素固定展成单排，其它的1n -元素全排列.
例16.有5对姐妹站成一圈，要求每对姐妹相邻，有多少种不同站法？
练习
类型一 排列的基本问题
例一 7位同学站成一排照相．
(1)甲站在中间，共有多少种不同的排法？(2)甲、乙只能站在两端的排法共有多少种？
(3)甲不排头、乙不排尾的排法共有多少种？(4)甲、乙两同学必须相邻的排法共有多少种？(5)甲、乙两同学不能相邻的排法共有多少种？(6)甲必须站在乙的左边的不同排法共有多少种？
变式 6个人按下列要求站一横排，分别有多少种不同的站法？
(1)甲不站两端； (2)甲、乙必须相邻； (3)甲、乙不相邻；
(4)甲、乙之间间隔两人；(5)甲、乙站在两端； (6)甲不站左端，乙不站右端．
类型二组合的基本问题
例二课外活动小组共13人，其中男生8人，女生5人，并且男、女生各指定一名队长．现从中选5人主持某种活动，依下列条件各有多少种选法？
(1)只有1名女生；(2)两队长当选；(3)至少有1名队长当选；(4)至多有2名女生当选；
(5)既要有队长，又要有女生当选．
变式从7名男同学和5名女同学中选出5人，分别求符合下列条件的选法总数为多少？
(1)A，B必须当选；(2)A，B都不当选；(3)A，B不全当选；(4)至少有2名女同学当选；
(5)选出3名男同学和2名女同学，分别担任体育委员、文娱委员等五种不同的工作，但体育委员必须由男同学担任，文娱委员必须由女同学担任
类型三分堆与分配问题
例三现有6本不同的书：
(1)甲、乙、丙三人每人两本，有多少种不同的分配方法？
(2)分成三堆，每堆2本，有多少种分堆方法？
(3)分成三堆，一堆1本，一堆2本，一堆3本，有多少种不同的分堆方法？
(4)分给甲、乙、丙三人，一人1本，一人2本，一人3本，有多少种不同的分配方法？
(5)甲、乙、丙三人中，一人分4本，另两人每人分1本，有多少种不同的分配方法？
一般地：将mn个不同元素均匀分成n组（每组m个元素），共有
m m m
mn mn m m
n
n
C C C
A
-
???
种方法．
思考（1）：8名球员住A、B、C三个房间，每个房间最多住3人，有多少种住宿方法？思考（2）：六本相同的书发给甲、乙、丙三人，要求全部分完，不管三人是否均分到书．问有多少种不同的分法？
类型四数字排列问题
例四用数字0，1，2，3，4，5组成没有重复数字的四位数．
(1)可组成多少个不同的四位数？
(2)可组成多少个不同的四位偶数？
其他
1 从10双袜子中取6只，恰有一双的取法有多少种
2 把五个不同的球放入五个不同的盒子中，恰有一个盒子
排列组合问题经典题型与通用方法 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 可以不相邻）那么不同的排法有 （ ） 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名同学分别到三个不同的路口进行流量的调查，若每个路口 6. 全员分配问题分组法： 例6.（ 1）4名优秀学生全部保送到 3所学校去，每所学校至少去一名，则不同的保送方案有多少种? A 、24 种 B 、60 种 C 、90 种 D 、 120 种 4人，则不同的分配方案有（ 4 4 4 C 12C 8C 4 种 4 4 3C 12C 8C C 、 C 12C 8 A 3 种
排列组合解题技巧归纳总结 教学内容 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其 它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有522 5 22480A A A =种不同的排法 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种？ C 14A 34C 1 3
排列组合问题经典题型解析含答案
排列组合问题经典题型与通用方法 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 33 C C C A 种
排列组合问题经典题型与通用方法 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、 444 1284 C C C 种 B、 444 1284 3C C C 种 C、 443 1283 C C A 种 D、 444 1284 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人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？ 9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数再相加。 例9（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有（）A、210种 B、300种 C、464种 D、600种 （2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？ （3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？
计数原理与排列组合题型解题方法总结 计数原理 一、知识精讲 1、分类计数原理： 2、分步计数原理： 特别注意:两个原理的共同点：把一个原始事件分解成若干个分事件来完成。 不同点：如果完成一件事情共有n类办法，这n类办法彼此之间相互独立的，无论哪一类办法中的哪一种方法都能单独完成这件事情，求完成这件事情的方法种数，就用分类计数原理。分类时应不重不漏（即任一种方法必须属于某一类且只属于这一类） 如果完成一件事情需要分成n个步骤，各个步骤都是不可缺少的，需要依次完成所有的步骤，才能完成这件事，而完成每一个步骤各有若干种不同的方法，求完成这件事情的方法种数就用分步计数原理。各步骤有先后，相互依存，缺一不可。 3、排列 (1)排列定义,排列数 (2)排列数公式: (3)全排列列: 4.组合 (1)组合的定义,排列与组合的区别; (2)组合数公式: (3)组合数的性质 二、.典例解析 题型1:计数原理 例1.完成下列选择题与填空题 (1)有三个不同的信箱,今有四封不同的信欲投其中,则不同的投法有种。 (2)四名学生争夺三项冠军,获得冠军的可能的种数是( ) (3)有四位学生参加三项不同的竞赛, ①每位学生必须参加一项竞赛,则有不同的参赛方法有 ; ②每项竞赛只许有一位学生参加,则有不同的参赛方法有 ;
③每位学生最多参加一项竞赛 , 每项竞赛只许有一位学生参加 ,则不同的参赛方法有。 例2（1）如图为一电路图，从A到B共有条不同的线路可通电。 例3: 把一个圆分成3块扇形，现在用5种不同的颜色给3块扇形涂色，要求相邻扇形的颜色互不相同，问有多少钟不同的涂法？若分割成4块扇形呢？ 例4、某城在中心广场造一个花圃，花圃分为6个部分(如图).现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有 ________ 种.(以数字作答) 例5、四面体的顶点和各棱的中点共10个，在其中取4个不共面的点，问共有多少种不同的取法？ 例6、（1）电视台在”欢乐今宵”节目中拿出两个信箱,其中存放着先后两次竞猜中成绩优秀的观众来信,甲信箱中有30封,乙信箱中有20封.现有主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运伙伴,有多少种不同的结果? （2）三边均为整数，且最大边长为11的三角形的个数是
排列组合知识点汇总及典型例题(全)
一．基本原理 1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。 2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一 .m n m n A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从 1.公式：1.()()()()! ! 121m n n m n n n n A m n -= +---=…… 2. 规定：0!1= (1)!(1)!,(1)!(1)!n n n n n n =?-+?=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ?=+-?=+?-=+-； (3) 111111 (1)!(1)!(1)!(1)!!(1)! n n n n n n n n n +-+==-=- +++++ 三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。 1. 公式： ()()()C A A n n n m m n m n m n m n m m m ==--+= -11……!!!! 10 =n C 规定： 组合数性质：.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……，， ①；②；③；④ 111 12111212211r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=+++ +=++ +=注： 若1 2 m m 1212m =m m +m n n n C C ==则或 四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。 2．解排列、组合题的基本策略 （1）两种思路：①直接法； ②间接法：对有限制条件的问题，先从总体考虑，再把不符合条件的所有情况去掉。这是解决排列组合应用题时一种常用的解题方法。 （2）分类处理：当问题总体不好解决时，常分成若干类，再由分类计数原理得出结论。注意：分类不重复不遗漏。即：每两类的交集为空集， 所有各类的并集为全集。 （3）分步处理：与分类处理类似，某些问题总体不好解决时，常常分成若干步，再由分步计数原理解决。在处理排列组合问题时，常常既要分 类，又要分步。其原则是先分类，后分步。 （43．排列应用题： （1）穷举法（列举法）：将所有满足题设条件的排列与组合逐一列举出来； (2)、特殊元素优先考虑、特殊位置优先考虑； （3）．相邻问题：捆邦法： 对于某些元素要求相邻的排列问题，先将相邻接的元素“捆绑”起来，看作一“大”元素与其余元素排列，然后再对相邻元素内部进行排列。 （4）、全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采用插空法.即先安排好没有限制条件的元素，然后再将不相 邻接元素在已排好的元素之间及两端的空隙之间插入。 （5）、顺序一定，除法处理。先排后除或先定后插 解法一：对于某几个元素按一定的顺序排列问题，可先把这几个元素与其他元素一同进行全排列，然后用总的排列数除于这几个元素的全排列数。即先全排，再除以定序元素的全排列。 解法二：在总位置中选出定序元素的位置不参加排列，先对其他元素进行排列，剩余的几个位置放定序的元素，若定序元素要求从左到右或从右到左排列，则只有1种排法；若不要求，则有2种排法； （6）“小团体”排列问题——采用先整体后局部策略 对于某些排列问题中的某些元素要求组成“小团体”时，可先将“小团体”看作一个元素与其余元素排列，最后再进行“小团体”内部的排列。 （7）分排问题用“直排法”把元素排成几排的问题，可归纳为一排考虑，再分段处理。 （8）．数字问题（组成无重复数字的整数） ① 能被2整除的数的特征：末位数是偶数；不能被2整除的数的特征：末位数是奇数。②能被3整除的数的特征：各位数字之和是3的倍数； ③能被9整除的数的特征：各位数字之和是9的倍数④能被4整除的数的特征：末两位是4的倍数。 ⑤能被5整除的数的特征：末位数是0或5。 ⑥能被25整除的数的特征：末两位数是25，50，75。 ⑦能被6整除的数的特征：各位数字之和是3的倍数的偶数。 4．组合应用题：（1）.“至少”“至多”问题用间接排除法或分类法: （2）． “含”与“不含” 用间接排除法或分类法: 3．分组问题： 均匀分组：分步取，得组合数相乘，再除以组数的阶乘。即除法处理。 非均匀分组：分步取，得组合数相乘。即组合处理。 混合分组：分步取，得组合数相乘，再除以均匀分组的组数的阶乘。 4．分配问题： 定额分配：（指定到具体位置）即固定位置固定人数，分步取，得组合数相乘。
排列组合问题的解题策略 关键词：排列组合,解题策略 ①分堆问题； ②解决排列、组合问题的一些常用方法：错位法、剪截法（隔板法）、捆绑法、剔除法、插孔法、消序法(留空法). 一、相临问题——捆绑法 例1．7名学生站成一排，甲、乙必须站在一起有多少不同排法？ 解：两个元素排在一起的问题可用“捆绑”法解决，先将甲乙二人看作一个元素与其他五人进行排列，并考虑甲乙二人的顺序，所以共有种。 评注：一般地: 个人站成一排,其中某个人相邻,可用“捆绑”法解决，共有种排法。 二、不相临问题——选空插入法 例2．7名学生站成一排，甲乙互不相邻有多少不同排法？ 解：甲、乙二人不相邻的排法一般应用“插空”法，所以甲、乙二人不相邻的排法总数应为：种 . 评注：若个人站成一排，其中个人不相邻，可用“插空”法解决，共有种排法。 三、复杂问题——总体排除法 在直接法考虑比较难，或分类不清或多种时，可考虑用“排除法”，解决几何问题必须注意几何图形本身对其构成元素的限制。 例3.(1996年全国高考题)正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有多少个. 解：从7个点中取3个点的取法有种，但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形，有3条，所以满足条件的三角形共有－3＝32个. 四、特殊元素——优先考虑法 对于含有限定条件的排列组合应用题，可以考虑优先安排特殊位置，然后再考虑其他位置的安排。
例4．(1995年上海高考题) 1名老师和4名获奖学生排成一排照像留念，若老师不排在两端，则共有不同的排法种． 解：先考虑特殊元素（老师）的排法，因老师不排在两端，故可在中间三个位置上任选一个位置，有种，而其余学生的排法有种，所以共有＝72种不同的排法. 例5．（2000年全国高考题）乒乓球队的10名队员中有3名主力队员，派5名队员参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有种. 解：由于第一、三、五位置特殊，只能安排主力队员，有种排法，而其余7名队员选出2名安排在第二、四位置，有种排法，所以不同的出场安排共有＝252种. 五、多元问题——分类讨论法 对于元素多，选取情况多，可按要求进行分类讨论，最后总计。 例6．（2003年北京春招）某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为（A ） A．42 B．30 C．20 D．12 解：增加的两个新节目，可分为相临与不相临两种情况：1.不相临：共有A62种；2.相临：共有A22A61种。故不同插法的种数为：A62 +A22A61=42 ，故选A。 例7．（2003年全国高考试题）如图，一个地区分为5个行政区域，现给地图着色，要求相邻地区不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有多少种？（以数字作答） 解：区域1与其他四个区域相邻，而其他每个区域都与三个区域相邻，因此，可以涂三种或四种颜色．用三种颜色着色有=24种方法, 用四种颜色着色有=48种方法,从而共有24+48=72种方法,应填72. 六、混合问题——先选后排法 对于排列组合的混合应用题，可采取先选取元素，后进行排列的策略． 例8．（2002年北京高考）12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有（） A．种B．种
概念形成 1、元素：我们把问题中被取的对象叫做元素 2、排列：从n 个不同元素中，任取m （m n ≤）个元素（这里的被取元素各不相同）按照一定的顺．．．． 序．排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．．．． 。 说明：（1）排列的定义包括两个方面：①取出元素，②按一定的顺序排列（与位置有关） （2）两个排列相同的条件：①元素完全相同，②元素的排列顺序也相同 合作探究二 排列数的定义及公式 3、排列数：从n 个不同元素中，任取m （m n ≤）个元素的所有排列的个数叫做从n 个元素中取出 m 元素的排列数，用符号m n A 表示 议一议：“排列”和“排列数”有什么区别和联系？ 4、排列数公式推导 探究：从n 个不同元素中取出2个元素的排列数2n A 是多少？3n A 呢？m A n 呢？ )1()2)(1(+-?--=m n n n n A m n （,,m n N m n *∈≤） 说明：公式特征：（1）第一个因数是n ，后面每一个因数比它前面一个少1，最后一个 因数是1n m -+，共有m 个因数； （2）,,m n N m n *∈≤ 即学即练: 1.计算 (1）410A ； (2）25A ；(3)3355A A ÷ 2.已知101095m A =???，那么m = 3．,k N +∈且40,k ≤则(50)(51)(52)(79)k k k k ----用排列数符号表示为( ) A ．5079k k A -- B ．2979k A - C ．3079k A - D ．3050k A - 例1． 计算从c b a ,,这三个元素中，取出3个元素的排列数，并写出所有的排列。 5 、全排列：n 个不同元素全部取出的一个排列，叫做n 个不同元素的全排列。 此时在排列数公式中， m = n 全排列数：(1)(2)21!n n A n n n n =--?=（叫做n 的阶乘）. 即学即练:口答（用阶乘表示）：（1）334A （2）44A （3）)!1(-?n n 排列数公式的另一种形式： )! (!m n n A m n -= 另外，我们规定 0! =1 .
排列组合基础知识及习题分析 排列、组合的本质是研究“从n个不同的元素中，任取m (m≤n)个元素，有序和无序摆放的各种可能性”.区别排列与组合的标志是“有序”与“无序”. 解答排列、组合问题的思维模式有二： 其一是看问题是有序的还是无序的？有序用“排列”，无序用“组合”； 其二是看问题需要分类还是需要分步？分类用“加法”，分步用“乘法”. 分类：“做一件事，完成它可以有n类方法”，这是对完成这件事的所有办法的一个分类.分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则：①完成这件事的任何一种方法必须属于某一类；②分别属于不同两类的两种方法是不同的方法. 分步：“做一件事，完成它需要分成n个步骤”，这是说完成这件事的任何一种方法，都要分成n个步骤.分步时，首先要根据问题的特点，确定一个可行的分步标准；其次，步骤的设置要满足完成这件事必须并且只需连续完成这n个步骤后，这件事才算最终完成. 在解决排列与组合的应用题时应注意以下几点： 1．有限制条件的排列问题常见命题形式： “在”与“不在” “邻”与“不邻” 在解决问题时要掌握基本的解题思想和方法： ⑴“相邻”问题在解题时常用“合并元素法”，可把两个以上的元素当做一个元素来看，这是处理相邻最常用的方法. ⑵“不邻”问题在解题时最常用的是“插空排列法”. ⑶“在”与“不在”问题，常常涉及特殊元素或特殊位置，通常是先排列特殊元素或特殊位置. ⑷元素有顺序限制的排列，可以先不考虑顺序限制，等排列完毕后，利用规定顺序的实情求出结果. 2．有限制条件的组合问题，常见的命题形式： “含”与“不含” “至少”与“至多” 在解题时常用的方法有“直接法”或“间接法”. 3．在处理排列、组合综合题时，通过分析条件按元素的性质分类，做到不重、不漏，按事件的发生过程分步，正确地交替使用两个原理，这是解决排列、组合问题的最基本的，也是最重要的思想方法. ***************************************************************************** 习题 1、三边长均为整数，且最大边长为11的三角形的个数为（ C ） (A)25个 (B)26个 (C)36个 (D)37个 2、（1）将4封信投入3个邮筒，有多少种不同的投法？ （2）3位旅客，到4个旅馆住宿，有多少种不同的住宿方法？ （3）8本不同的书，任选3本分给3个同学，每人一本，有多少种不同的分法？ 3、七个同学排成一横排照相. （1）某甲不站在排头也不能在排尾的不同排法有多少种？（3600） （2）某乙只能在排头或排尾的不同排法有多少种？（1440） （3）甲不在排头或排尾，同时乙不在中间的不同排法有多少种？（3120） （4）甲、乙必须相邻的排法有多少种？（1440） （5）甲必须在乙的左边（不一定相邻）的不同排法有多少种？（2520）
解排列组合应用题的解法?技巧 引言： 1、本资料对排列、组合应用题归纳为8种解法、13种技巧 2、解排列组合问题的“16字方针”：分类相加，分步相乘，有序排列，无序组合 一般先选再排，即先组合再排列，先分再排。弄清要完成什么样的事件是前提，解决这类问题通常有三种途径（1）以元素为主，应先满足特殊元素的要求，再考虑其他元素 （2）以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置即采用“先特殊后一般”的解题原则 （3）先不考虑附加条件，计算岀排列或组合数，再减去不符合要求的排列数或组合数前两种方式叫直接 解法，后一种方式叫间接（剔除）解法注：数量不大时可以逐一排出结果。 3、解排列组合问题的依据是：分类相加（每类方法都能独立地完成这件事，它是相互独立的，一次的且 每次得岀的是最后的结果，只需一种方法就能完成这件事），分步相乘（一步得岀的结果都不是最后的结果，任何一步都不能独立地完成这件事，只有各个步骤都完成了，才能完成这件事，各步是关联的），有序排列, 无序组合. （一）排列组合应用题的解法 排列组合应用题的解题方法既有一般的规律，又有很多特别的技巧，它要求我们要认真地审题，对题目 中的信息进行科学地加工处理。下面通过一些例题来说明几种常见的解法。 一.运用两个基本原理二.特殊元素（位置）优先三.捆绑法四.插入法五. 排除法六.机会均等法七.转化法八.隔板法 一.运用两个基本原理 加法原理和乘法原理是解排列组合应用题的最基本的出发点，可以说对每道应用题我们 都要考虑在记数的时候进行分数或分步处理。 例1: n个人参加某项资格考试，能否通过，有多少种可能的结果？ 解法1：用分类记数的原理，没有人通过，有C0种结果；1个人通过，有c n种结果，……； n个人通过，有C；种结果。所以一共有C： C n C：2n种可能的结果。 解法2 :用分步记数的原理。第一个人有通过与不通过两种可能，第二个人也是这 样，……，第n个人也是这样。所以一共有2n种可能的结果。 例2:同室四人各写了一张贺年卡，先集中起来，然后每人从中拿一张别人的贺年卡，则四张贺年卡不同的分配方式有（） （A） 6 种（B）9 种（C）11 种（D）23 种 解：设四个人分别为甲、乙、丙、丁，各自写的贺年卡分别为a、b、c、d o 第一步，甲取其中一张，有3种等同的方式； 第二步，假设甲取b，则乙的取法可分两类： （1）乙取a，则接下来丙、丁的取法都是唯一的， （2）乙取c或d （2种方式），不管哪一种情况，接下来丙、丁的取法也都是唯一的。 根据加法原理和乘法原理，一共有 3 （1 2） 9种分配方式。
排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例1.D C B A ,,,五人并排站成一排，如果B A ,必须相邻且B 在A 的右边，则不同的排法有多少种？ 2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个 元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是多少种？ 3.定序问题等机会法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法. 例3.A,B,C,D,E 五人并排站成一排，如果B 必须站在A 的右边（B A ,可以不相邻）那么不同的排法有多少种？ 4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继 续下去，依次即可完成. 例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字 均不相同的填法有多少种？ 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同 的选法种数有多少种？ （2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有多少种？ 6.全员分配问题分组法: 例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？ （2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法有多少种？ 7.名额分配问题隔板法: 例7：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？ 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？ 9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数再相加。 例9（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有多少种？ （2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺 序）共有多少种？ （3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？ 10.交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式()()()()n A B n A n B n A B ?=+-? 例10.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的 参赛方案？ 11.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。
排列组合基础知识及习题分析 在介绍排列组合方法之前 我们先来了解一下基本的运算公式！ 35C ＝（5×4×3）/（3×2×1） 26 C ＝（6×5）/（2×1） 通过这2个例子 看出 n m C 公式 是种子数M 开始与自身连续的N 个自然数的降序乘积做为分子。 以取值N 的阶层作为分母 35P ＝5×4×3 66P ＝6×5×4×3×2×1 通过这2个例子 n m P ＝从M 开始与自身连续N 个自然数的降序乘积 当N ＝M 时 即M 的阶层 排列、组合的本质是研究“从n 个不同的元素中，任取m (m≤n)个元素，有序和无序摆放的各种可能性”.区别排列与组合的标志是“有序”与“无序”. 解答排列、组合问题的思维模式有二： 其一是看问题是有序的还是无序的？有序用“排列”，无序用“组合”； 其二是看问题需要分类还是需要分步？分类用“加法”，分步用“乘法”. 分 类：“做一件事，完成它可以有n 类方法”，这是对完成这件事的所有办法的一个分类.分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个 标准下进行分类；其次，分类时要注意满足两条基本原则：①完成这件事的任何一种方法必须属于某一类；②分别属于不同两类的两种方法是不同的方法. 分步：“做一件事，完成它需要分成n 个步骤”，这是说完成这件事的任何一种方法，都要分成n 个步骤.分步时，首先要根据问题的特点，确定一个可行的分步标准；其次，步骤的设置要满足完成这件事必须并且只需连续完成这n 个步骤后，这件事才算最终完成. 两 个原理的区别在于一个和分类有关，一个与分步有关.如果完成一件事有n 类办法，这n 类办法彼此之间是相互独立的，无论那一类办法中的那一种方法都能单独完 成这件事，求完成这件事的方法种数，就用加法原理；如果完成一件事需要分成n 个步骤，缺一不可，即需要依次完成所有的步骤，才能完成这件事，而完成每一个 步骤各有若干种不同的方法，求完成这件事的方法种类就用乘法原理. 在解决排列与组合的应用题时应注意以下几点： 1．有限制条件的排列问题常见命题形式： “在”与“不在” “邻”与“不邻” 在解决问题时要掌握基本的解题思想和方法： ⑴“相邻”问题在解题时常用“合并元素法”，可把两个以上的元素当做一个元素来看，这是处理相邻最常用的方法.
排列组合应用题的解法 湖北省京山县第五高级中学高二（3） 李敏 排列组合应用题的解题方法既有一般的规律，又有很多特别的技巧，它要求我们要认真地审题，对题目中的信息进行科学地加工处理。下面通过一些例题来说明几种常见的解法。 一、运用两个基本原理 加法原理和乘法原理是解排列组合应用题的最基本的出发点，可以说对每道应用题我们都要考虑在记数的时候进行分类或分步处理。 例1：n个人参加某项资格考试，能否通过，有多少种可能的结果？ 分析1：用分类记数的原理：没有人通过，有种结果；1个人通过，有种结果，……；n个人通过，有种结果。所以一共有种可能的结果。 分析2：用分步记数的原理：第一个人有通过与不通过两种可能，第二个人也是这样，……，第n个人也是这样。所以一共有种可能的结果。 二、特殊元素（位置）用优先法 把有限制条件的元素（位置）称为特殊元素（位置），对于这类问题一般采取特殊元素（位置）优先安排的方法。 例2：6人站成一排，其中甲不站左端也不站右端，有多少种不同站法？ 分析：解有限制条件的元素（位置）这类问题常采取特殊元素（位置）优先安排的方法。 因为甲不能站左右两端，故第一步先让甲排在中间四个位置的任一位置上，有种站法；第二步再让其余的5人站在其他5个位置上，有种站法，故站法共有：=480（种） 三、相邻问题用捆绑法 对于要求某几个元素必须排在一起的问题，可用“捆绑法”：即将这几个元素看作一个整体，视为一个元素，与其他元素进行排列，然后相邻元素内部再进行排列。 例3：5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同排法？ 分析：把3个女生视为一个元素，与5个男生进行排列，共有种，然后女生内部再进行排列，有种，所以排法共有：=4320（种）。 四、相离问题用插空法 元素相离（即不相邻）问题，可以先将其他元素排好，然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。 例4：7人排成一排，甲、乙、丙3人互不相邻有多少种排法？
（） 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 .11.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。 例11.现有1名老师和4名获奖同学排成一排照相留念，若老师不站两端则有不同的排法有多少种？ 解析：老师在中间三个位置上选一个有13A 种，4名同学在其余4个位置上有4 4A 种方法；所以共有143472A A =种。 12.多排问题单排法:把元素排成几排的问题可归结为一排考虑，再分段处理。 例12.（1）6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是（） A、36种 B、120种 C、720种 D、1440种 （2）8个不同的元素排成前后两排，每排4个元素，其中某2个元素要排在前排，某1个元素排在后排，有多少种不同排法？ 解析：（1）前后两排可看成一排的两段，因此本题可看成6个不同的元素排成一排，共66720A =种，选C .（2）解析：看成一排，某2个元素在前半段四个位置中选排2个，有2 4A 种，某1个元素排在后半段的四个位置中选一个有14A 种，其余5个元素任排5个位置上有55A 种，故共有1254455760A A A =种排法. 16.圆排问题单排法:把n 个不同元素放在圆周n 个无编号位置上的排列，顺序（例如按顺时钟）不同的排法才算不同的排列，而顺序相同（即旋转一下就可以重合）的排法认为是相同的，它与普通排列的区别在于只计顺序而无首位、末位之分，下列n 个普通排列：排列组合问题经典题型与通用方法 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.例1.A ,B ,C ,D ,E 五人并排站成一排，如果A ,B 必须相邻且B 在A 的右边，则不同的排法有（一）排序问题
高中数学排列组合问题常用的解题方法 一、相邻问题捆绑法 题目中规定相邻的几个元素并为一个组(当作一个元素)参与排列． 例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接力赛，如果甲不跑第一棒，乙 不跑第四棒，共有多少种不同参赛方法？ 八、定位问题优先法 某个(或几个)元素要排在指定位置，可先排这个(几个)元素，再排其他元素。 例10：1名老师和4名获奖同学排成一排照像留念，若老师不在两端，则有不
排列组合常见题型及解法 排列组合问题，通常都是出现在选择题或填空题中，问题千变万化，解法灵活，条件隐晦，思维抽象，难以找到解题的突破口,实践证明，解决问题的有效方法是：题型与解法归类、识别模式、熟练运用。 一．处理排列组合应用题的一般步骤为： ①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。 二．处理排列组合应用题的规律 （1） 两种思路：直接法，间接法。(2)两种途径：元素分析法，位置分析法。 1 重复排列“住店法” 重复排列问题要区分两类元素：一类可以重复，另一类不能重复。把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题。 例1 8名同学争夺3项冠军，获得冠军的可能性有（ ） [解析] 冠军不能重复，但同一个学生可获得多项冠军。把8名学生看作8家“店”，3项冠军看作3个“客”，他们都可住进任意一家“店”，每个客有8种可能，因此共有3 8种不同的结果。 [评述]类似问题较多。如：将8封信放入3个邮筒中，有多少种不同的结果？这时8封信是“客”，3个邮筒是“店”，故共有8 3种结果。要注意这两个问题的区别。 2. 特殊元素（位置）用优先法:把有限制条件的元素（位置）称为特殊元素（位置），可优先将它（们）安排好，后再安排其它元素。对于这类问题一般采取特殊元素（位置）优先安排的方法。 例1. 6人站成一横排，其中甲不站左端也不站右端，有多少种不同站法？ 解法1：（元素分析法）因为甲不能站左右两端，故第一步先让甲排在左右两端之间的任一位置上，有种站法；第二步再让 其余的5人站在其他5个位置上，有 种站法，故站法有： ＝480（种） 解法2：（位置分析法）因为左右两端不站甲，故第一步先从甲以外的5个人中任选两人站在左右两端，有种；第二步再让剩余的4个人（含 甲）站在中间4个位置，有 种，故站法共有： （种） 例2（2000年全国高考题）乒乓球队的10名队员中有3名主力队员，派5名参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有_________种（用数字作答）。 [解析]3名主力的位置确定在一、三、五位中选择，将他们优先安排，有33A 种可能；然后从其余7名队员选2名安排在第二、四位置， 有 27A 种排法。因此结果为2 733 A A =252种。 例3 5个“1”与2个“2”可以组成多少个不同的数列？ [解析]按一定次序排列的一列数叫做数列。由于7个位置不同，故只要优先选两个位置安排好“2”，剩下的位置填“1”（也可先填“1”再填“2”）。因此，一共可以组成2 22 7C C =21个不同的数列。 3. 相邻问题用捆绑法:对于要求某几个元素必须排在一起的问题，可用“捆绑法”“捆绑”为一个“大元素：与其他元素进行排列，然后相邻元素内部再进行排列。 例1. 5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同排法？ 解：把3个女生视为一个元素，与5个男生进行排列，共有种，然后女生内部再进行排列，有 种，所以排法共有： （种）。 例2（1996年上海高考题）有8本不同的书，其中数学书3本，外文书2本，其他书3本，若将这些书排成一列放在书架上，则数学书恰好排在一起，外文书也恰好排在一起的排法共有____________种（结果用数字表示）。