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

PAGE24 / NUMPAGES24 选修2-3 计数原理、概率、统计案例 第1章 计数原理 一、两个基本计数原理 1.分类计数原理 完成一件事，有n类方式，在第ii=1,2,···,n类方式中有mi种不同的方法，那么完成这件事共有N=m1+m2+…+mn种不同的方法。 2.分步计数原理 完成一件事，需要分成n个步骤，做第ii=1,2,···,n步有mi种不同的方法，那么完成这件事共有N=m1×m2×···×mn种不同的方法。 二、排列 1.定义 （1）排列：一般地，从n个不同的元素中取出mm≤n个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列； （2）排列数：一般地，从n个不同元素中取出mm≤n个元素的所有排列的个数，叫做n个不同元素中取出m个元素的排列数，用符号Anm表示。 2.排列数公式：根据分步计数原理，得到排列数公式为： Anm=n(n-1)(n-2)···(n-m+1)，其中n,m∈N+，且m≤n。 3.全排列：n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列，在排列数公式中，当m=n时，即有Ann= nn-1n-2···3·2·1，称为n的阶乘，通常用n!表示，即Ann=n!。 4.排列数公式的阶乘形式 Anm= nn-1n-2···n-m+1=n!(n-m)! 5.排列数等式及证明 （1）Anm=nAn-1m-1