排列组合与二项式定理（一）.pdfVIP

1.乘法原理和加法原理 m m （1）乘法原理：如果完成一件事需要 个步骤，第1 步有 种不同的方法，第2 步有 种不同的方法， ，第 n 1 2 m N m m m n 步有 种不同的方法，那么完成这件事共有 1 2 n 种不同的方法. n m m （2 ）加法原理：如果完成一件事有 类办法，在第 1 类办法中有 种不同的方法，在第2 类办法中有 种不同 n 1 2 m N m =+m + +m 的方法， ，在第 类办法中有 种不同的方法，那么完成这件事共有 种不同的方法. n n 1 2 n 【注意】 应用两个计数原理的关键是分清“步”与“类”.完成一件事需要若干步，而每一步缺一不可，则符合乘法原理， 需要注意“步”与“步”之间的连续性；完成一件事有若干类方法，每类方法能独立完成这件事，则符合加法原 理，需要注意“类”与“类”之间的独立性和等效性. 2.排列组合 （1）排列的概念：从 个不同的元素中取出 个元素，按照一定的次序排成一列，叫做从 个不同元素 n m(m n) n 中取出 个元素的一个排列；从 个不同的元素中取出 个元素的所有排列的个数叫做从 个不同元素中 m n m(m n) n P m 取出 个元素的排列数，用符号 表示. m n n ! （2 ）排列数公式：P m n(n =−1)(n −2) (n −m +1) (m,n =N *,m n) ，P n n !，规定：0! 1. n (n −m)! n （3 ）组合的概念：从 个不同的元素中取出 个元素组成一组，叫做从 个不同元素中取出 个元素的 n m(m n) n m 一个组合；从 个不同的元素中取出 个元素的所有组合的个数，叫做从 个不同元素中取出 个元素的 n m(m n) n m Cm 组合数