计数原理与排列组合 (人教A版选择性必修第二、三册) (学生版).docxVIP

计数原理与排列组合 1分类加法计数原理与分步乘法计数原理 ① 分类加法计数原理 做一件事情，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法 那么完成这件事共有 ② 分步乘法计数原理 做一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事有 ③ 分类计数原、理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事. 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． Eg 小芳要去party，衣柜里有3件连衣裙、4件上衣和5件裙子，那她有多少种搭配的方式去party呢？显然是3+4×5=23种方式. 2排列 ① 排列概念 从n个不同元素中，任取m(m≤ n)个元素(这里的被取元素各不相同)按照一定的顺序排成一列，叫做从n不同元素中取出m个元素的一个排列. ② 排列数 从n个不同元素中，任取m(m≤ n)个元素的所有排列的个数叫做从n个元素中取出m元素的排列数，用符号Anm 表示 A 或 A ③ 阶乘 n !表示正整数1到n的连乘积，叫做n的阶乘 规定0 !=1． 3 组合 ① 组合概念 一般地，从n个不同元素中取出m(m≤ n)个元素并成一组，叫做从n个不同元素中取