2019-2020学年北师大版选修2-3 分类加法计数原理与分步乘法计数原理 教案
2019-2020学年北师大版选修2-3    分类加法计数原理与分步乘法计数原理  教案第2页

方法二:第一步:涂区域1,有4种方法;第二步:涂区域2,有3种方法;第三步:涂区域4,有2种方法(此前三步已经用去三种颜色);第四步:涂区域3,分两类:第一类,3与1同色,则区域5涂第四种颜色;第二类,区域3与1不同色,则涂第四种颜色,此时区域5就可以涂区域1或区域2或区域3中的任意一种颜色,有3种方法.所以,不同的涂色种数有4×3×2×(1×1+1×3)=96种.

【点拨】染色问题是排列组合中的一类难题.本题能运用两个基本原理求解,要注意的是分类中有分步,分步后有分类.

【变式训练3】(2009深圳市调研)用红、黄、蓝三种颜色去涂图中标号为1,2,...,9的9个小正方形,使得任意相邻(有公共边)小正方形所涂颜色都不相同,且1,5,9号小正方形涂相同颜色,则符合条件的所有涂法有多少种?

【解析】第一步,从三种颜色中选一种颜色涂1,5,9号有C种涂法;

第二步,涂2,3,6号,若2,6同色,有4种涂法,若2,6不同色,有2种涂法,故共有6种涂法;

第三步,涂4,7,8号,同第二步,共有6种涂法.

由分步乘法原理知共有3×6×6=108种涂法.

总结提高

分类加法计数原理和分步乘法计数原理回答的都是完成一件事有多少种不同方法或种数的问题,其区别在于:分类加法计数原理是完成一件事要分若干类,类与类之间要互斥,用任何一类中的任何一种方法都可以独立完成这件事;分步乘法计数原理是完成一件事要分若干步,步骤之间相互独立,各个步骤相互依存,缺少其中任何一步都不能完成这件事,只有当各个步骤都完成之后,才能完成该事件.因此,分清完成一件事的方法是分类还是分步,是正确使用这两个基本计数原理的基础.