高考排列组合知识点总结及典型例题.pdf

高考排列组合知识点总结及典型例题 知识点总结： 一．基本原理 1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相 加。 2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相 乘。 注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。 二．排列：从 n 个不同元素中，任取 m （m≤n）个元素，按照一定的顺序排成 一 m 列，叫做从n个不同元素中取出m个元素的一个排列，所有排列的个数记为A . n 1. 公 式 ： 1. m      n! A nn1 n2 ……nm1 n   nm ! 2. 规定：0!1 (1) n!n(n1)!,(n1)n!(n1)! (2) nn![(n1)1]n!(n1)n!n!(n1)!n!； (3) n n11 n1 1 1 1      (n1)! (n1)! (n1)! (n1)! n! (n1)! 三．组合：从n 个不同元素中任取m （m≤n）个元素并组成一组，叫做从n 个 不同的m 元素中任取 m 个元素的组合数，记作 Cn 。 1. 公 式 ： m     A n n1……nm1 n! m n C n m     A m! m!nm ! m 0 规定：C 1 n m nm m m1 m 0 1 n n 2.组合数性质： C C ，C C C ，C C ……C 2 n n n n n1 n n n ① ；② ；③ ；④ r r r r r r1 r r r r r1 r r r r1 注：C C C  C C C C C  C C C C  C C C r r1 r2 n1 n r1 r1 r2 n1 n r2 r2 n1 n n1 m m 若C C 则m =m 或m +m n 1 2 n n 1 2 1 2 四、二项式定理. 1. ⑴二项式定理： n 0 n 0 1 n1 r nr r n 0 n . (ab) C a b C a b C a b  C a b