排列组合常用方法总结

/////////解决排列组合问题常见策略

学习指导

1、排列组合的本质区别在于对所取出的元素是作有序排列还是无序排列。组合问题可理解为把元素取出后放到某一集合中去，集合中的元素是无序的。

较复杂的排列组合问题一般是先分组，再排列。必须完成所有的分组再排列，不能边分组边排列。

排列组合问题的常见错误是重复和遗漏。弄清问题的实质，适当的分类，合理的分步是解决这个错误的关键，采用不同的思路检验结果是否一致是解决这个错误的技巧。

集合是常用的工具之一。为了将抽象问题具体化，可以从特殊情形着手，通过画格子，画树图等帮助理解。

“正难则反”是处理问题常用的策略。

常用方法：

一. 合理选择主元

例1. 公共汽车上有3个座位，现在上来5名乘客，每人坐1个座位，有几种不同的坐法？例2. 公共汽车上有5个座位，现在上来3名乘客，每人坐1个座位，有几种不同的坐法？分析：例1中将5名乘客看作5个元素，3个空位看作3个位置，则问题变为从5个不同

的元素中任选3个元素放在3个位置上，共有种不同坐法。例2中再把乘客看作元素问题就变得比较复杂，将5个空位看作元素，而将乘客看作位置，则例2变成了例1，所以在解决排列组合问题时，合理选择主元，就是选择合适解题方法的突破口。

二. “至少”型组合问题用隔板法

对于“至少”型组合问题，先转化为“至少一个”型组合问题，再用n个隔板插在元素的空隙（不包括首尾）中，将元素分成n＋1份。

例5. 4名学生分6本相同的书，每人至少1本，有多少种不同分法？

解：将6本书分成4份，先把书排成一排，插入3个隔板，6本书中间有5个空隙，则分法有：

（种）

三. 注意合理分类

元素（或位置）的“地位”不相同时，不可直接用排列组合数公式，则要根据元素（或位置）的特殊性进行合理分类，求出各类排列组合数。再用分类计数原理求出总数。

例6. 求用0，1，2，3，4，5六个数字组成的比2015大的无重复数字的四位数的个数。解：比2015大的四位数可分成以下三类：

第一类：3×××，4×××，5×××，共有：（个）；

第二类：21××，23××，24××，25××，共有：（个）；

第三类：203×，204×，205×，共有：（个）

∴比2015大的四位数共有237个。

四. 特殊元素（位置）用优先法

把有限制条件的元素（位置）称为特殊元素（位置），对于这类问题一般采取特殊元素（位置）优先安排的方法。

例1. 6人站成一横排，其中甲不站左端也不站右端，有多少种不同站法？

分析：解有限制条件的元素（位置）这类问题常采取特殊元素（位置）优先安排的方法。解法1：（元素分析法）因为甲不能站左右两端，故第一步先让甲排在左右两端之间的任

一位置上，有种站法；第二步再让其余的5人站在其他5个位置上，有种站法，故

站法共有：＝480（种）

解法2：（位置分析法）因为左右两端不站甲，故第一步先从甲以外的5个人中任选两人

站在左右两端，有种；第二步再让剩余的4个人（含甲）站在中间4个位置，有种，

故站法共有：（种）

五. 分排问题用直排法

对于把几个元素分成若干排的排列问题，若没有其他特殊要求，可采取统一成一排的方法求解。

例5. 9个人坐成三排，第一排2人，第二排3人，第三排4人，则不同的坐法共有多少种？

解：9个人可以在三排中随意就坐，无其他限制条件，所以三排可以看作一排来处理，不

同的坐标共有种。

六. 复杂问题用排除法

对于某些比较复杂的或抽象的排列问题，可以采用转化思想，从问题的反面去考虑，先求出无限制条件的方法种数，然后去掉不符合条件的方法种数。在应用此法时要注意做到不重不漏。

例6. 四面体的顶点和各棱中点共有10个点，取其中4个不共面的点，则不同的取法共有（）

A. 150种

B. 147种

C. 144种

D. 141种

解：从10个点中任取4个点有种取法，其中4点共面的情况有三类。第一类，取出的

4个点位于四面体的同一个面内，有种；第二类，取任一条棱上的3个点及该棱对棱的中点，这4点共面，有6种；第三类，由中位线构成的平行四边形（其两组对边分别平行于四面体相对的两条棱），它的4个点共面，有3种。以上三类情况不合要求应减掉，

所以不同的取法共有：（种）。

七. 多元问题用分类法

按题目条件，把符合条件的排列、组合问题分成互不重复的若干类，分别计算，最后计算总数。

例7. 已知直线中的a，b，c是取自集合{－3，－2，－1，0，1，2，3}

中的3个不同的元素，并且该直线的倾斜角为锐角，求符合这些条件的直线的条数。

解：设倾斜角为，由为锐角，得，即a，b异号。

（1）若c＝0，a，b各有3种取法，排除2个重复（，，），故有：3×3－2＝7（条）。

（2）若，a有3种取法，b有3种取法，而同时c还有4种取法，且其中任意两条直线均不相同，故这样的直线有：3×3×4＝36（条）。

从而符合要求的直线共有：7＋36＝43（条）

八. 排列、组合综合问题用先选后排的策略

处理排列、组合综合性问题一般是先选元素，后排列。

例8. 将4名教师分派到3所中学任教，每所中学至少1名教师，则不同的分派方案共有多少种？

解：可分两步进行：第一步先将4名教师分为三组（1，1，2），（2，1，1），（1，2，

1），共有：（种），第二步将这三组教师分派到3种中学任教有种方

法。由分步计数原理得不同的分派方案共有：（种）。因此共有36种方案。

九．顺序问题用“除法”

对于几个元素顺序一定的排列问题，可先把这几个元素同其余元素一同进行排列，然后用总的排列数除以这几个元素的全排列数。

例：7个节目，甲、乙、丙三个节目按给定顺序出现，有多少种排法？

分析：7个节目的全排列为A77,甲、乙、丙之间的顺序已定。所以有A77∕A33=840种。

答案：840种。

十．特征分析

研究有约束条件的排数问题，需紧扣题中所提供的数字特征，结构特征，进行推理，分析求解。

例：由1，2，3，4，5，6这六个数可组成多少个无重复且是6的倍数的五位数？

分析：6的倍数既是2的倍数，又是3的倍数。是2的倍数，个位上为2、4或6；是3 的倍数必须满足各个数字上的数字之和是3的倍数的特征。把这6个数分组（3）、（6）、（1，5）、（2，4），每组的数字和都是3的倍数，因此可分成两类讨论。第一类：由1、2、4、5、6作数码，首先从2、4、6中任选一个作为个位数字，有A31种，然后其余4个数字在其它数字上全排列有A44,所以，N1=A31A44个，第二类：由1、2、3、4、5作数码，依上法有N2=A21A44个。故N=N1+N2=120个。

答案：120个。