分类加法计数原理与分步乘法计数原理.docVIP

分类加法计数原理与分步乘法计数原理

教学目的：

1、理解分类加法计数原理与分步乘法计数原理。

2、会用分类加法计数原理与分步乘法计数原理分析和解决一些简单的实际问题。

教学过程：

理解分类加法计数原理

做一件事情，完成它有N类办法，在第一类办法中有M1种不同的方法，在第二类办法中有M2种不同的方法，……，在第N类办法中有M(N)种不同的方法，那么完成这件事情共有M1+M2+……+M(N)种不同的方法。

【探究】选用分类加法计数原理的特点是什么？

每一类方法都能将事情做完

理解分步乘法计数原理

做一件事，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2不同的方法，……，做第n步有m(n)不同的方法.那么完成这件事共有N=m1*m2*m3…*m(n)种不同的方法。

【探究】选用分步乘法计数原理的特点是什么？

每一步都不能把事情做完，只有依次做完所有步骤，才能完成事情。

例题：

如图，从A→C，有()种不同走法。（每个点最多只能经过一次）

（2012北京高考）从0,2中选出一个数字，从1,3,5中选出两个数字，组成无重复数字的三位数，其中奇数的个数为（）

有四位老师在同一年级的4个班级中，各教一个班的数学，在数学考试时，要求每位老师均不在本班监考，则安排监考的方法种数是()

A．8种???B．9种?

C．10种???D．11种

考点难点：

涂色问题是学习计数原理时经常遇到的问题，也是比较容易做错的问题，往往题目做到一半却会越做越乱，要想真正做好这类题目，思路必须非常明确。

???????我的建议是，开始就先分类，找到需要几种颜色才能满足条件，下面通过例题来加以说明：

???????例4.如图1，用四种不同颜色给图中的四个格子涂色，要求相邻的格子颜色不同。共（）种涂法

课时总结：

1、我们需要学会用分类加法计数原理与分步乘法计数原理分析和解决一些简单的实际问题。

2、掌握考点难点涂色问题。