涂色分类加法计数新人教A版第四课时课程.pptVIP

分类加法计数原理 与分步乘法计数原理的综合应用 （涂色问题） 用5种不同颜色给图中的A、B、C、D四个区域涂色，规定一个区域只涂一种颜色，相邻的区域颜色不同，问有多少种不同的涂色方案？ 由题目可获取以下主要信息： ①用五种不同的颜色给四个区域涂色； ②相邻区域不能涂同种颜色； ③不相邻区域可以涂同种颜色． 解答本题可先给各个区域标上记号，从不相邻区域是否着相同颜色进行分类、分步解决． [解题过程]　先分为两类： 第一类，当D与A不同色，则可分为四步完成． 第一步涂A有5种方法， 第二步涂B有4种方法， 第三步涂C有3种方法， 第四步涂D有2种涂法， 由分步乘法计数原理，共有5×4×3×2＝120种方法． 第二类，当D与A同色，分三步完成， 第一步涂A和D有5种方法， 第二步涂B有4种方法， 第三步涂C有3种方法， 由分步乘法计数原理共有5×4×3＝60(种)， 所以共有120＋60＝180种不同的方案． [题后感悟]　染色问题是考查计数方法的一种常见问题，由于这类问题常常涉及分类与分步，所以在高考题中经常出现，处理这类问题的关键是要找准分类标准，像本题中A、D颜色是否相同对