2017年高考数学考前回扣教材8 计数原理.doc.docVIP

回扣8　计数原理 1.分类加法计数原理 完成一件事，可以有n类办法，在第一类办法中有m1种方法，在第二类办法中有m2种方法，……，在第n类办法中有mn种方法，那么完成这件事共有N＝m1＋m2＋…＋mn种方法(也称加法原理). 2.分步乘法计数原理 完成一件事需要经过n个步骤，缺一不可，做第一步有m1种方法，做第二步有m2种方法，……，做第n步有mn种方法，那么完成这件事共有N＝m1×m2×…×mn种方法(也称乘法原理). 3.排列 (1)排列的定义：从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. (2)排列数的定义：从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数，用A表示. (3)排列数公式：A＝n(n－1)(n－2)…(n－m＋1). (4)全排列：n个不同元素全部取出的一个排列，叫做n个元素的一个全排列，A＝n·(n－1)·(n－2)·…·2·1＝n！.排列数公式写成阶乘的形式为A＝，这里规定0！＝1. 4.组合 (1)组合的定义：从n个不同元素中取出m(m≤n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合. (2)组合数的定义：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，用C表示. (3)组