高三数学全国140班总结秋季第15讲 计数模型与方法.pdf

计数模型与方法

一、加乘原理

1、分类加法计数原理：完成一件事有两类不同方案,第1类方案中有种不同方

法,第2类方案中有种不同方法,那么完成这件事共有=+种不同的方法.

2、分步乘法计数原理：完成一件事需要两个步骤,做第1步有种不同的方法,做

第2步有种不同的方法,那么完成这件事共有=×种不同的方法.

3、两个计数原理的比较

【口诀】

加法原理：分类计数，类类独立；

乘法原理，分步计数，步步相关。先分类，再分步。

【注意】利用两个计数原理解决应用问题的一般思路

(1)弄清完成一件事是做什么.

(2)确定是先分类后分步,还是先分步后分类.

(3)弄清分步、分类的标准是什么.

(4)利用两个计数原理求解.

二、典型的排列问题

1、相邻与不相邻条件（捆绑与插空）

(1)捆绑法（解决相邻问题）：指在解决对于某几个元素要求相邻的问题时，先

整体考虑，将相邻元素视作一个整体参与排序，然后再单独考虑这个整体内部各元

素间顺序．其首要特点是相邻．

(2)插空法（解决不相邻问题）：指在解决对于某几个元素要求不相邻的问题时，

先将其它元素排好，再将指定的不相邻的元素插入已排好元素的间隙或两端位

置．其首要特点是不相邻．

2、定序问题

对于定序问题，可先不考虑顺序限制，排列后，再除以定序元素的全排列．

3、特元特位问题（特殊优先原则）

排列时,某个（或某些）元素一定在（或一定不在）某个（或某些）位置．

基本原则：特殊元素（特殊位置）优先原则

【解题思路】

①以元素为主体，即先满足特殊元素的要求，再考虑其他元素．

②以位置为主体，即先满足特殊位置的要求，再考虑其他位置．

③先不考虑附加条件，正难则反．

三、典型的组合问题

1、分组问题与分配问题

分组问题：把一个集合中的元素按要求分成若干组；

分配问题：把一个集合中的元素按要求分到几个去处.

2、隔板法（解决相同元素的分配问题）

若分配的元素都是相同的（即彼此不作区分），则其等价于不定方程的解的

个数问题，适合用隔板法解决.

比如个相同元素分配到个不同的去处，且每个去处名额数至少为1，则方

法数为−1（在个元素所形成的−1个空档中隔−1个板）.

−1

隔板法要求：①元素要相同②分配对象不同③每个对象至少分一个。

3、间接法（正难则反，等价转化）

在解决某些排列组合问题，当从正面入手情况复杂、分类较多时，可考虑从反

面入手，将其等价转化为一个较简单的问题来处理，即先求总的排列组合数，再减

去不符合要求的排列组合数，从而使问题获得解决办法。

4、除法消序法

对于某几个元素顺序一定的排列问题，可先把这几个元素与其他元素一同进

行排列，然后用总排列数除以这几个定序元素的全排列数，达到消序的目的。

5、先整体后局部法

对于“小团体”排列问题，可将“小团体”看做一个元素与其余元素排列，最

后再进行“小团体”内部的排列。