山西大同南郊区2015届二轮复习专题七排列、组合、二项式定理.docx

2015专题七：排列、组合、二项式定理

一、核心知识点归纳：

一、分类加法计数原理与分步乘法计数原理

分类加法计数原理

完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法．那么完成这件事共有N＝m＋n种不同方法．

分步乘法计数原理

完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法．

注意：

分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情，类与类之间是独立的．

分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分，而未完成这件事，步步之间是相关联的．

二、排列与组合1．排列与排列数(1)排列：

从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m

个元素的一个排列．

(2)排列数：

n从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数，记作Am.

n

组合与组合数

组合：从n个不同元素中取出m(m≤n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合．

组合数：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，记作Cmn.

排列数、组合数的公式及性质

组合数公式

组合数公式

排列数公式

C

m＝

Am

n

n

公

Am

Am＝n(n－1)(n－2)?(n－m＋1)

n

式

m

n?n－1???n－m＋1?

n！

＝?n－m?！

＝

m！

n！

＝m！?n－m?！

1

(1)C

(1)C0＝1；

性

(1)An＝n！；

n

质

n

(2)0！＝1

(2)Cm＝Cn－m_；

n

n

(3)Cm＋Cm－1＝Cm

n

n

n＋1

备

n，m∈N*且m≤n

注

注意：

易混淆排列与组合问题，区分的关键是看选出的元素是否与顺序有关，排列问题与顺序有关，组合问题与顺序无关．

计算Am时易错算为n(n－1)(n－2)?(n－m)．

n

易混淆排列与排列数，排列是一个具体的排法，不是数是一件事，而排列数是所有排列的个数，是一个正整数．

排列问题与组合问题的识别方法：

识别方法

识别方法

若交换某两个元素的位置对结果产生影响，则是排列问题，即排列问题与选取元素

排列

顺序有关

若交换某两个元素的位置对结果没有影响，则是组合问题，即组合问题与选取元素

组合

顺序无关

组合数的性质中(2)的应用主要是两个方面，一个简化运算，当m n

Cm转化为计

＞2时，通常将计算 n

算Cn－m.二是列等式，由Cx＝Cy可得x＝y或x＋y＝n.性质(3)主要用于恒等变形简化运算．

n n n

三、二项式定理

二项式定理

定理：公式(a＋b)n＝C0an＋C1an－1b＋?＋Ckan－kbk＋?＋Cnbn(n∈N*)叫做二项式定理．

n n n n

通项：T ＝Ckan－kbk为展开式的第k＋1项．

k＋1 n

二项式系数与项的系数

二项式系数：二项展开式中各项的系数Ck(k∈{0,1，?，n})叫做二项式系数．

n

性质内容对称性与首末两端等距离的两个二项式系数相等，即C

性质

内容

对称性

与首末两端等距离的两个二项式系数相等，即Cm＝Cn－m

n

n

当k＜

n＋1

2

时，二项式系数逐渐增大；

增减性

当k＞

n＋1

2

时，二项式系数逐渐减小

最大值

?

n

?

n

当n是偶数时，中间一项?第2＋1项?的二项式系数最大，最大值为Cn2；

2

当

当n是奇数时，中间两项?第

?

n－12

＋1项和第

n＋1

2

＋1 项)的二项式系数相等，且

同时取得最大值，最大值为C

n－1

2

n＋1

2

n

或C

n

4．各二项式系数的和

(a＋b)n的展开式的各个二项式系数的和等于2n，即C0＋C1＋C2＋?＋Ck＋?＋Cn＝2n.

n n n n n

二项展开式中，偶数项的二项式系数的和等于奇数项的二项式系数的和，即C1＋C3＋C5＋?＝C0＋

C2＋C4＋?＝2n－1.

n n n n

n n

注意

二项式的通项易误认为是第k项实质上是第k＋1项．

2．(a＋b)n与(b＋a)n虽然相同，但具体到它们展开式的某一项时是不相同的，所以公式中的第一个量

a与第二个量b的位置不能颠倒．

n3．易混淆二项式中的“项”，“项的系数”、“项的二项式系数”等概念，注意项的系数是指非字母因数所有部分，包含符号，二项式系数仅指Ck(k＝0,1，?，n)．

n

考点一分类加法计数原理

考点一

分类加法计数原理

在所有的两位数中，个位数字大于