2018年高考数学二轮复习 考前回扣9 计数原理讲学案 理.docVIP

回扣9　计数原理 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)组合数的