排列与组合

·          排列与组合的联系与区别：

从排列与组合的定义可以知道，两者都是从n个不同元素中取出m个（m≤n，n，m∈N）元素，这是排列与组合的共同点。它们的不同点是：排列是把取出的元素再按顺序排列成一列，它与元素的顺序有关系，而组合只要把元素取出来就可以，取出的元素与顺序无关．只有元素相同且顺序也相同的两个排列才是相同的排列，否则就不相同；而对于组合，只要两个组合的元素相同，不论元素的顺序如何，都是相同的组合，如a，b与b，a是两个不同的排列，但却是同一个组合。

１．计数原理知识点

①乘法原理：N=n₁·n₂·n₃·…n_M (分步)

②加法原理：N=n₁+n₂+n₃+…+n_M (分类)

2．排列组合混合题的解题原则：先选后排，先分再排

排列组合题的主要解题方法：优先法：以元素为主，应先满足特殊元素的要求，再考虑其他元素. 以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置.

捆绑法（集团元素法，把某些必须在一起的元素视为一个整体考虑）

插空法（解决相间问题）

间接法和去杂法等等

在求解排列与组合应用问题时，应注意：

(1)把具体问题转化或归结为排列或组合问题；

(2)通过分析确定运用分类计数原理还是分步计数原理；

(3)分析题目条件，避免“选取”时重复和遗漏；

(4)列出式子计算和作答.

·         排列：

1、排列的概念：从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。
2、全排列：把n个不同元素全部取出的一个排列，叫做这n个元素的一个全排列。
3、排列数的概念：从n个不同元素中取出m（m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 表示。
4、阶乘：自然数1到n的连乘积，用n!=1×2×3×…×n表示。
规定：0！＝1
5、排列数公式： =n（n-1）（n-2）（n-3）…（n-m+1）= 。

组合：

1、组合的概念：从n个不同元素中取出m个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。
2、组合数的概念：从n个不同元素中取出m个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数用符号 表示。
3、组合数公式： ；
4、组合数性质：（1） ；（2） 。
5、排列数与组合数的关系： 。

写出一个问题中的所有排列的基本方法:

写出一个问题中的所有排列的基本方法是字典排序法或树形图法或框图法。

组合规律总结：

①组合要求n个元素是不同的，被取出的m个元素也是不同的，即从n个不同元素中进行m次不放回的抽取；
②组合取出的m个元素不讲究顺序，也就是说元素没有位置的要求，无序性是组合的本质属性；
③根据组合的定义，只要两个组合中的元素完全相同，那么不论元素的顺序如何，都是相同的组合，而只有两个组合中的元素不完全相同，才是不同的组合．

排列组合应用问题的解题策略：

1.捆绑法：把相邻的若干特殊元素“捆绑”成一个“大元素”，然后再与其余“普通元素”全排列，而后“松绑”，将特殊元素在这些位置上全排列，这就是所谓相邻问题“捆绑法”．
2.插空法：对于不相邻问题用插空法，先排其他没有要求的元素，让不相邻的元素插产生的空．
3.优先排列法：某些元素（或位置）的排法受到限制，列式求解时，应优先考虑这些元素，叫元素分析法，也可优先考虑被优待的位置，叫位置分析法．
4.排除法：这种方法经常用来解决某些元素不在某些位置的问题，先总体考虑，后排除不符合条件的。
5.特殊元素优先考虑，特殊位置优先安排的策略；
6.合理分类和准确分步的策略；
7.排列、组合混合问题先选后排的策略；
8.正难则反，等价转化的策略；
9相邻问题捆绑处理的策略；
10.不相邻问题插空处理的策略；
11.定序问题除法处理的策略；
12.分排问题直接处理的策略；
13.构造模型的策略，

·         排列的应用：

(1)-般问题的应用：求解排列问题时，正确地理解题意是最关键的一步，要善于把题目中的文字语言翻译成排列的相关术语；正确运用分类加法计数原理和分步乘法计数原理也是十分重要的；还要注意分类时不重不漏，分步时只有依次做完各个步骤，事情才算完成，解决排列应用题的基本思想是：
 
解简单的排列应用问题，首先必须认真分析题意，看能否把问题归结为排列问题，即是否有顺序，如果是，再进一步分析n个不同的元素是指什么以及从n个不同的元素中任取m个元素的每一种排列对应着什么事情，最后再运用排列数公式求解．
(2)有限制条件的排列问题：在解有限制条件的排列应用题时，要从分析人手，先分析限制条件有哪些，哪些是特殊元素，哪些是特殊位置，识别是哪种基本类型，在限制条件较多时，要抓住关键条件（主要矛盾），通过正确地分类、分步，把复杂问题转化为基本问题，解有限制条件的排列问题的常用方法是：
 
常见类型有：①在与不在：在的先排、不在的可以排在别的位置，也可以采用间接相减法；②邻与不邻：邻的用”，不邻的用”；③间隔排列：有要求的后排（插空）．

组合应用题：

解决组合应用题的基本思想是“化归”，即由实际问题建立组合模型，再由组合数公式来计算其结果，从而得出实际问题的解．
（1）建立组合模型的第一步是分析该实际问题有无顺序，有顺序便不是组合问题．
（2）解组合应用题的基本方法仍然是“直接法”和“间接法”．
（3）在具体计算组合数时，要注意灵活选择组合数的两个公式以及性质 的运用．

排列、组合的综合问题：

(1)应遵循的原则：先分类后分步；先选后排；先组合后排列，有限制条件的优先；限制条件多的优先；避免重复和遗漏．
(2)具体途径：在解决一个实际问题的过程中，常常遇到排列、组合的综合性问题．而解决问题的关键是审题，只有认真审题，才能把握问题的实质，分清是排列问题，还是组合问题，还是综合问题，分清分类与分步的标准和方式，并且要遵循两个原则：①按元素的性质进行分类；②按事情发生的过程进行分析．
(3)解排列、组合的综合问题时要注意以下几点：
①分清分类计数原理与分步计数原理：主要看是，还是分步完成；
②分清排列问题与组合问题：主要看是否与序；
③分清是否有限制条件：被限制的元素称为特殊元素，被限制的位置称为特殊位置。
解这类问题通常从以下三种途径考虑：
a．以元素为主考虑，即先满足特殊元素的要求，再考虑其他元素；
b．以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；
c．先不考虑限制条件，计算出排列或组合数，再减去不合要求的排列或组合数．
前两种叫直接解法，后一种叫间接解法，不论哪种，都应“特殊元素（位置）优先考虑”．
④要特别注意既不要重复，也不要遗漏．

(4)排列、组合应用问题的解题策略：①特殊元素优先考虑，特殊位置优先安排的策略；②合理分类和准确分步的策略；③排列、组合混合问题先选后排的策略；④正难则反，等价转化的策略；⑤相邻问题捆绑处理的策略；⑥不相邻问题插空处理的策略；⑦定序问题除法处理的策略；⑧分排问题直接处理的策略；⑨；⑩构造模型的策略，