(十)排列、组合、二项式定理2008.11.26.docVIP

第十章 排列、组合与概率 分类计数原理和分步计数原理 （1） 分类计数原理： 做一件事，完成它可以有类办法，（是对完成这件事的所有方法的一个分类），在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，……，在第类办法中有种不同的方法，那么完成这件事共有种不同的方法． 说明：分类时，首先要根据问题的特点确定一个分类的标准，然后在确定的分类标准下进行分类；其次分类时要注意满足一个基本要求：完成这件事的任何一种方法必属于某一类，并且分别属于不同两类的两种方法都是不同的方法，即不重复也不遗漏．只有满足这些条件，才能用分类计数原理． （2）分步计数原理： 做一件事情，完成它需要分成个步骤，（是指完成这件事的任何一种方法，都要分成个步骤），做第一步有种不同的方法，做第二步有种不同的方法，……，做第n步有种不同的方法，那么完成这件事有 种不同的方法． 说明：分步时首先要根据问题的特点确定一个分步的标准；其次分步时还要注意满足完成一件事必须并且只需连续完成这个步骤后这件事才算完成，只有满足这些条件，才能用分步计数原理． （３）“分类”与“分步”的相同点和不同点 分类计数原理和分步计数原理的共同点是它们完成一件事情，共有多少种不同的方法．区别在于完成一件事情的方式不同：分类计数原理是“分类完成”，即任何一种办法中用任何一个方法都能独立完成这件事；分步计数原理是“分步完成”，即这些方法需