高中起点升本、专科数学（理科）.docVIP

高中起点升本、专科数学（理科） 第五部分　概率与统计初步 　排列、组合与二项式定理 分类计数原理与分步计数原理 1．分类计数原理 做一件事，完成它有类方法，第一类方法有种，第二类方法有种，......，第类方法有种，那么完成这件事共有种不同的方法。 2．分步计数原理 做一件事，完成它需要分成个步骤，做第一步的方法有种，做第二步的方法有种，......，做第步的方法有种。那么完成这件事共有种不同的方法。 分类计数原理与分步计数原理是排列、组合的理论依据。这两个原理的区别在于一个与分类有关，另一个与分步有关。如果完成一件事有类方法，这类方法彼此之间是相互独立的，用任何一类中的任何一种方法都能单独完成这件事，求完成这件事的方法的种数，就用分类计数原理；如果完成一件事需要分成个步骤，各步骤都不可缺少，只有依次完成所有步骤，才能完成这件事，而完成每一个步骤又各有若干种方法，求完成这件事的方法和种数，就用分步计数原理。 排列 1．排列的有关定义 （1）排列 从个不同元素中，任取个元素，按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列。 当时，称排列为全排列。 （2）排列数 从个不同元素中，任取个元素的所有排列的个数，叫做从个不同元素中取出个元素的排列数，记作，特别地，表示个不同元素全部取出的排列数。 2．排列数公式 （1）阶乘 自然数1到的连乘积，叫做的阶乘，用表示，即 　特别规