Question

如图所示，一个矩形广告牌分为5个不同的区域，现给广告牌着色，要求相邻区域不得使用同一颜色．现有4种颜色可供选择，则不同的着色方法共有______种．

Answer 1

由题意知本题是一个分步计数问题，
第一步：涂区域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种．
故答案为 96．