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

专题04计数原理

【清单01】排列和排列数

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

2、排列数的公式：．

特例：当时，；规定：．

3、排列数的性质：

①；②；③．

【清单02】组合和组合数

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

2、组合数公式及其推导

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

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

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

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

因此．

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

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

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

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

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

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

【清单03】常见排