艺术生高考数学专题讲义：考点52 排列组合(理).pdfVIP

考点五十二 排列组合(理) 知识梳理 1．分类加法计数原理 完成一件事有n类不同的方案，在第一类方案中有m 种不同的方法，在第二类方案中有m 1 2 种不同的方法，……，在第n类方案中有m 种不同的方法，则完成这件事情，共有N＝m n 1 ＋m ＋…＋m 种不同的方法． 2 n 2．分步乘法计数原理 完成一件事情需要分成n个不同的步骤，完成第一步有m 种不同的方法，完成第二步有m 1 2 种不同的方法，……，完成第n步有m 种不同的方法，那么完成这件事情共有N＝ n m ×m ×…×m 种不同的方法． 1 2 n 3．两个计数原理的区别 分类加法计数原理与分步乘法计数原理，都涉及完成一件事情的不同方法的种数．它们的区 别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完 成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这 件事才算完成． 4．排列与排列数 (1) 排列的定义：从n个不同的元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫 做从n个不同元素中取出m个元素的一个排列． (2) 排列数的定义：从n个不同的元素中取出m(m≤n)个元素的所有排列的个数，叫做从n m 个不同元素中取出m个元素的排列数，用符号A 表示． n (3) 排列数公式 m ① 当m＜n时，排列称为选排列，排列数为A ＝n(n－1)(n－2)…(n－m＋1)； n n ② 当m＝n时，排列称为全排列，排列数为A ＝n(n－1)(n－2)…3·2·1． n 上式右边是自然数1到n 的连乘积，把它叫做n 的阶乘，并用n！表示，于是A ＝n！．进n n m 一步规定0！＝1，于是，A ＝n(n－1)(n－2)…(n－m＋1)＝ n [n(n－1)…(n－m＋1)][(n－m)(n－m－1)…3·2·1] n！ n！ m ＝ ，即A ＝ ． (n－m)(n－m－1)…3·2·1 (n－m)！ n (n－m)！ 5．组合与组合数 (1) 组合的定义：从n个不同的元素中取出m(m≤n)个元素并成一组，叫做从n个不同元素 中取出m个元素的一个组合． (2) 组合数的定义：从n个不同的元素中取出m(m≤n)个元素的所有组合的个数，叫做从n m 个不同元素中取出m个元素的组合数，用符号C 表示． n (3) 组合数公式