★选修2-3 计数原理、概率、统计案例要点.docxVIP

选修2-3 计数原理、概率、统计案例第1章计数原理一、两个基本计数原理1.分类计数原理完成一件事，有类方式，在第类方式中有种不同的方法，那么完成这件事共有种不同的方法。2.分步计数原理完成一件事，需要分成个步骤，做第步有种不同的方法，那么完成这件事共有种不同的方法。二、排列1.定义（1）排列：一般地，从个不同的元素中取出个元素，按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列；（2）排列数：一般地，从个不同元素中取出个元素的所有排列的个数，叫做个不同元素中取出个元素的排列数，用符号表示。2.排列数公式：根据分步计数原理，得到排列数公式为：，其中，且。3.全排列：个不同元素全部取出的一个排列，叫做个不同元素的一个全排列，在排列数公式中，当时，即有，称为的阶乘，通常用表示，即。4.排列数公式的阶乘形式5.排列数等式及证明（1）证明：解释：从个不同的元素中取出个元素，相当于先取出1个，再从剩下的个中取出个。（2）证明：含义：对个不同元素全排列，相当于先取其中个元素进行排列，再对剩下的个进行全排列。（3）证明：解释：将考虑成从个不同元素中任取个元素的排列，可以分为两类：第一类取出的个元素中含有某个元素的排列，只需在其余个元素中任取个后再取出元素，有种取法；第二类取出的个元素中不含某个元素的排列，只需在除去元素的其余个元素中任取个，有种取法。最后根据分类加法计数原理，可知。（4