(单选题)
如图所示，一面墙被分成 A、B、C、D四块，现有4 种不同的颜色，要求在每一块里涂上一种颜色且相邻的两块颜色不相同(可以使用少于4种颜色)，问有几种不同的涂法？
A.84
B.64
C.36
D.24
参考答案：A
参考解析：
第一步，本题考查排列组合问题里的分类分步型。
第二步，先涂A，4个颜色选1个，共4种情况；再涂B、C、D，则存在B与D同色不同色之分，分类讨论：
若BD同色，从剩下的3种颜色中选1个，共3种情况，此时C有3种颜色待选，共有4×3×3=36种情况；
若BD不同色，则B从剩下3种颜色中选1个，共3种情况；D从剩下2种颜色选1个，共2种情况，此时C可以与A同色也可以不同色，有2种颜色待选，共2种情况，则此时共有4×3×2×2=48种情况。
总情况数共36+48=84种情况。
因此，选择A选项。
知识点：
返回顶部