专题04计数原理（原卷版及全解全析）.docxVIP

专题04计数原理

【清单01】排列和排列数

1、定义：从个不同元素中取出个元素排成一列，叫做从个不同元素中取出个元素的一个排列．从个不同元素中取出个元素的所有排列的个数，叫做从个不同元素中取出个元素的排列数，用符号表示．

2、排列数的公式：．

特例：当时，；规定：．

3、排列数的性质：

①；②；③．

【清单02】组合和组合数

1、定义：从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合．从个不同元素中取出个元素的所有组合的个数，叫做从个不同元素中取出个元素的组合数，用符号表示．

2、组合数公式及其推导

求从个不同元素中取出个元素的排列数，可以按以下两步来考虑：

第一步，先求出从这个不同元素中取出个元素的组合数；

第二步，求每一个组合中个元素的全排列数；

根据分步计数原理，得到；

因此．

这里，，且，这个公式叫做组合数公式．因为，所以组合数公式还可表示为：．特例：．

注意：组合数公式的推导方法是一种重要的解题方法！在以后学习排列组合的混合问题时，一般都是按先取后排（先组合后排列）的顺序解决问题．公式常用于具体数字计算，常用于含字母算式的化简或证明．

3、组合数的主要性质：①；②．

4、组合应用题的常见题型：

=1\*GB3①“含有”或“不含有”某些元素的组合题型

=2\*GB3②“至少”或“最多”含有几个元素的题型

【清单03】常见排列组合类型及解法

1、涂颜色问题：如图，在圆中，将圆分等份得到个区域，，，，，现取种颜色对这个区域涂色，要求每相邻的两个区域涂不同的两种颜色，则涂色的方案有种．

2、定位、定元的排列问题，一般都是对某个或某些元素加以限制，被限制的元素通常称为特殊元素，被限制的位置称为特殊位置．这一类问题通常以三种途径考虑：

（1）以元素为主考虑，这时，一般先解决特殊元素的排法问题，即先满足特殊元素，再安排其他元素；

（2）以位置为主考虑，这时，一般先解决特殊位置的排法问题，即先满足特殊位置，再考虑其他位置；

（3）用间接法解题，先不考虑限制条件，计算出排列总数，再减去不符合要求的排列数．

3、解决相邻问题的方法是“捆绑法”，其模型为将n个不同元素排成一排，其中某k个元素排在相邻位置上，求不同排法种数的方法是：先将这k个元素“捆绑在一起”，看成一个整体，当作一个元素同其他元素一起排列，共有种排法；然后再将“捆绑”在一起的元素“内部”进行排列，共有种排法．根据分步乘法计数原理可知，符合条件的排法共有种．

4、解决不相邻问题的方法为“插空法”，其模型为将个不同元素排成一排，其中某个元素互不相邻（），求不同排法种数的方法是：先将（）个元素排成一排，共有种排法；然后把个元素插入个空隙中，共有种排法．根据分步乘法计数原理可知，符合条件的排法共有·种．

5.分组、分配问题

①整体均分问题，解题时要注意分组后，不管它们的顺序如何，都是一种情况，所以分组后一定要除以Aeq\o\al(n,n)(n为均分的组数)，避免重复计数．

②局部均分问题，解题时注意重复的次数是均匀分组的阶乘数，即若有m组元素个数相等，则分组时应除以m！，一个分组过程中有几个这样的均匀分组就要除以几个这样的全排列数．

③不等分问题，只需先分组，后排列，分组时任何组中元素的个数都不相等，所以不需要除以全排列数．

6.倍缩法

部分不同元素在排列前后的顺序固定不变（不一定相邻）的排列问题，称之为定序（排列）问题．定序问题可以用倍缩法.

7.排数问题

对于有限制条件的数字排列问题，先满足特殊元素或特殊位置的要求，再考虑其他元素或位置，同时注意隐含条件：0不能在首位.

【清单04】二项式展开式的特定项、特定项的系数问题

1、二项式定理

一般地，对于任意正整数，都有：，

这个公式所表示的定理叫做二项式定理，等号右边的多项式叫做的二项展开式．

式中的做二项展开式的通项，用表示，即通项为展开式的第项：，

其中的系数（r=0，1，2，…，n）叫做二项式系数，

2、二项式的展开式的特点：

①项数：共有项，比二项式的次数大1；

②二项式系数：第项的二项式系数为，最大二项式系数项居中；

③次数：各项的次数都等于二项式的幂指数．字母降幂排列，次数由到；字母升幂排列，次

数从到，每一项中，，次数和均为；

④项的系数：二项式系数依次是，项的系数是与的系数（包括二项式系

数）．

3、两个常用的二项展开式：

①（）

②

4、二项展开式的通项公式

二项展开式的通项：

公式特点：①它表示二项展开式的第项，该项的二项式系数是；

②字母的次数和组合数的上标相同；

③与的次数之和为．

【清单05】二项式展开式中的最值问题

1、二项式系数的性质

=1\*GB3①每一行两端都是，即；其余每个数都等于它“肩上”两个数的和，即．

=2\*GB