高考数学单元考点复习18 分类计数原理与分步计数原理.docVIP

§10.1分类计数原理与分步计数原理 一、知识精讲 分类计数原理与分步计数原理 分类计数原理：做一件事，完成它可以有类办法，在第一类办法中有种不同的方法 ，在第二类办法中有种不同的方法，……，在第类办法中有种不同的方法，那么完成这件事共有种不同的办法。 分步计数原理：做一件事，完成它需要分成个步骤，做第一步有种不同的方法，做第二步有种不同的方法，……，做第步有种不同方法，那么完成这件事共有种不同的方法。 特别注意:两个原理的共同点是把一个原始事件分解成若干个分事件来完成。不同点在于，一个与分类有关，一个与分步有关，如果完成一件事情共有类办法，这类办法彼此之间相互独立的，无论哪一类办法中的哪一种方法都能单独完成这件事情，求完成这件事情的方法种数，就用分类计数原理；如果完成一件事情需要分成个步骤，各个步骤都是不可缺少的，需要依次完成所有的步骤，才能完成这件事，而完成 每一个步骤各有若干种不同的方法，求完成这件事情的方法种数就用分步计数原理。 二、题型剖析 例1、把一个圆分成3块扇形，现在用5种不同的颜色给3块扇形涂色，要求相邻扇形的颜色互不相同，问有多少钟不同的涂法？若分割成4块扇形呢？ 解：（1）不同涂色方法数是：（种） （2）如右图所示,分别用a,b,c,d记这四块, a与c可同色,也可不同色,先考虑给a,c两块涂色,分两类 给a,c涂同种颜色共种涂法,再给b涂色有4种涂法,