分步原理：

完成一件事，需要n个步骤，做第一步有m₁种不同的方法，做第二步有m₂种不同的方法，…做第n步有m_n种不同的方法，那么完成这件事共有N=m₁m₂…m_n不同的方法。
注：一步得出的结果都不是最后的结果，任何一步都不能独立地完成这件事，只有各个步骤都完成了，才能完成这件事。各步是关联的。

两种典型现象：

Ⅰ．涂颜色
（1）平面图涂颜色：先涂接触区域最多的一块；
（2）立体图涂颜色：先涂具有同一顶点的几个平面，其他平面每步涂法分类列举。
Ⅱ．映射
按步骤用A集合的每一个元素到B集合里选一个元素，可以重复选。

分类加法计数原理与分步乘法计数原理的关系：

(1)分类加法计数原理和分步乘法计数原理，解决的都是有关做一件事的不同方法的种数问题，都是计数的方法问题，二者的区别在于：分类加法计数原理针对的是分类问题，其各种方法之间是相互独立的，其中的任何一种方法都可以单独完成这件事；而分步乘法计数原理针对的是分步问题，各个步骤之间相互依存，只有各个步骤都完成，才算完成这件事，单独的一步或几步不能完成这件事．(2)两个计数原理的区别在于分类加法计数原理每次得到的都是最后结果，而分步乘法计数原理每步得到的都是中间结果，可以用下表表示：

计数原理的选择：

如果完成一件事有n类办法，这n类办法彼此之间是相互独立的，无论哪一类办法中的哪一种方法都能完成这件事情，求完成这件事情的方法种数，就用分类加法计数原理；如果完成一件事情要分成n个步骤，各个步骤都是不可或缺的，需要依次完成所有的步骤，才能完成这件事情，而完成每一个步骤各有若干种不同的方法，求完成这件事情的方法种数，就用分步乘法计数原理，从思想方法的角度看，分类加法汁数原理是将问题进行，分步乘法计数原理是将问题进行，这两种思想方法贯穿解决本章应用问题的始终．

分步乘法计数原理的特点：

分步乘法计数原理的特点是在所有的各步之中，每一步中都要使用一种方法才能完成要做的事情，可利用图形来表示分步乘法计数原理，图中的去强调要依次完成各个步骤才能完成要做的事情，从而共有种不同的方法可以完成这件事．

分步的原则：

应用分步乘法计数原理解题时要注意以下几点：
①明确题目中所指的“完成一件事”是指什么事，单独用题目中所给的某种方法是不是能完成这件事，也就是说，是否必须经过几步才能完成这件事；
②完成这件事需要分成若干个步骤，只有每个步骤都完成了，才算完成这件事，缺少任何一步，这件事就不可能完成；
③根据题意，正确分步，要求各步之间必须连续，只有按照这n个步骤逐步地去做，才能完成这件事，各个步骤之中既不能重复也不能有遗漏．

分类加法计数原理的应用：

根据已知条件确定好分类标准后，分类应满足：完成一件事的任何一种方法，必属于某一类而且仅属于某一类，即，是确定的，可相加的．在解题时，应首先分清楚怎样才算完成这件事，完成这件事有n类途径、手段、方法等，其中的每一种都可以独立完成这件事．

分步乘法计数原理的应用：

应用分步乘法计数原理时，关键是确定分步的步骤，必须是连续做完几步，要不漏不重步，还要保证每个步骤之间是无关的．

两个原理的综合应用：

两个计数原理解决计数问题时，最重要的是在开始计算之前要进行仔细分析-----需要分类还是需要分步。
分类要做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数。
分步要做到“分步完整”，完成了所有步骤，恰好完成任务，当然步与步之间要相互独立．分步后再计算每一步的方法数，最后根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数．

排列：

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

排列应用题的最基本的解法有：

（1）直接法：以元素为考察对象，先满足特殊元素的要求，再考虑一般元素，称为元素分析法，或以位置为考察对象，先满足特殊位置的要求，再考虑一般位置，称为位置分析法；
（2）间接法：先不考虑附加条件，计算出总排列数，再减去不符合要求的排列数。

排列的定义的理解：

①排列的定义中包含两个基本内容，一是取出元素；二是按照一定的顺序排列；
②只有元素完全相同，并且元素的排列顺序也完全相同时，两个排列才是同一个排列，元素完全相同，但排列顺序不一样或元素不完全相同，排列顺序相同的排列，都不是同一个排列；
③定义中规定了m≤n，如果m<n，称为选排列；如果m=n，称为全排列；
④定义中“一定的顺序”，就是说排列与位置有关，在实际问题中，要由具体问题的性质和条件进行判断，这一点要特别注意；
⑤可以根据排列的定义来判断一个问题是不是排列问题，只有符合排列定义的说法，才是排列问题。

排列的判断：

判断一个问题是否为排列问题的依据是是否与顺序有关，与顺序有关且是从n个不同的元素中任取m个(m≤n)不同元素的问题就是排列问题，否则就不是排列的问题，而检验一个问题是否与顺序有关的依据就是变换不同元素的位置，看其结果是否有变化，若有变化就与顺序有关，就是排列问题；若没有变化，就与顺序无关，就不是排列问题．

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

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

组合规律总结：

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