精品文档
模块九排列与组合、二项式定理
第一部分：排列、组合一。计数原理
加法计数原理：如果完成一件事情可以分为m类，每一类的方法数分别是：N1，N2，N3，…..Nm,则完成这件事情共有N1+N2+N3+…..+Nm种方法。（又称分类计数原理）
乘法计数原理：如果完成一件事情须分为m步，每一步的方法数分别是：N1，N2，N3，…..Nm,则完成这件事情共有N1N2N3…..Nm种方法。（又称分类计数原理）分类计数原理与分步计数原理是计数问题的基本原理，它贯穿于全章学习的始终，体现了解决问题时将其分解的两种常用方法，即把问题分类解决和分步解决。正确区分和使用两个原理是学好本章的关键，其核心是“完成一件事”是“分类”完成，还是“分步”完成.二。排列数、组合数的定义
①排列数：从n个元素中取出m个排成一列（即排入m个位置），共有An种排法。
Am（n－2）…（n－m+1）.特别的：Ann!n=n（n－1）
②组合数：从n个元素中取出m个形成一个组合，共有Cn种取法。Cmn=
m
n
m
n!0n
特别地：Cn1,Cn1
(nm!m!
组合数的两个性质：（1）Cmn=Cn
nm
mm1
； 