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

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