最新排列组合与二项式定理精华总结.pdfVIP

精品文档 排列组合 知识点 一、两个原理. 1. 乘法原理、加法原理：分类相加，分步相乘。 二、排列：元素是有顺序的 （1）：对排列定义.：从n个不同的元素中任取m(m≤n)个元素，按照一定顺序排成一列，叫做 ．．．．．． 从n个不同元素中取出m个元素的一个排列. （2 ）：排列数公式： m n! A n(n1)(nm1) (mn,n,mN) (nm)! 注意：nn!(n1)!n! 规定 0! = 1 m m m m1 m m1 m m1 规定 A A A C A mA A nA n1 n m n n n n n1 0 n C C 1 n n （3 ）： 含有可重元素的排列问题. ．．．．．． 对含有相同元素求排列个数的方法是：设重集 S 有 k 个不同元素 a ，a ,…...a 其中有限重 1 2 n 复数为n 、n ……n，且 1 2 k n = n +n +……n , S 的排列个数等于n n! . 1 2 k n !n !...n ! 1 2 k 三、组合：元素没有顺序之分 （1）：组合：从n个不同的元素中任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出 m个元素的一个组合. Am n(n1) (nm1) n! （2 ）：组合数公式：  m n m C   C  n Am m! n m!(nm)! m （3 ）：两个性质：① m nm ② m1 m m C C ; C C C n n n n n1 （4 ）：常用的证明组合等式方法例. i. 裂项求和法. 如： 1 2 3 n 1 （利用n1 1 1 ）    1   2! 3! 4! (n1)! (n1)! n! (n1)! n! ii. 导数法. iii. 数学归纳法. iv. 倒序求和法. v. 递推法（即用 m m1 m 递推）如： 3 3 3 3 4 .