问题
单项选择题
如下图,把A、B、C、D、E这五部分用四种不同的颜色着色,且相邻的部分不能使用同一种颜色,不相邻的部分可以使用同一种颜色。那么,这幅图一共有()种不同的着色方法。
A.96
B.100
C.105
D.110
答案
参考答案:A
解析:
有4种着色方法;A着色后,B有3种着色方法;A、B着色后,C有2种着色方法;A、B、C着色后,D有2种着色方法,A、B、C、D着色后,E有2种着色方法;着色方法共有4×3×2×2×2=96种。故选A。