《排列组合—分类计数原理与分步计数原理》.pptVIP

* 2010届高考数学复习 强化双基系列课件 85《排列组合－分类计数 原理与分步计数原理》 一、知识精讲 分类计数原理与分步计数原理 分类计数原理：做一件事，完成它可以有n类办法，在第一类办法中有m1种不同的方法 ，在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法，那么完成这件事共有 种不同的办法。 分步计数原理：做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同方法，那么完成这件事共有 种不同的方法。 特别注意:两个原理的共同点是把一个原始事件分解成若干个分事件来完成。不同点在于，一个与分类有关，一个与分步有关，如果完成一件事情共有n类办法，这n类办法彼此之间相互独立的，无论哪一类办法中的哪一种方法都能单独完成这件事情，求完成这件事情的方法种数，就用分类计数原理； 如果完成一件事情需要分成n个步骤，各个步骤都是不可缺少的，需要依次完成所有的步骤，才能完成这件事，而完成 每一个步骤各有若干种不同的方法，求完成这件事情的方法种数就用分步计数原理。 二、题型剖析 ? 例1: 把一个圆分成3块扇形，现在用5种不同的颜色给3块扇形涂色，要求相邻扇形的颜色互不相同，问有多少钟不同的涂法？若分割成4块扇形呢