在正五边形ABCDE中,若把顶点A,B,C,D,E染上红、蓝、绿三种颜色中的一种,使得相邻顶点所染颜色不相同,则不同的染色方法共有______种.
A、
15
B、
18
C、
24
D、
30
E、
34
【正确答案】
D
【答案解析】
(环形染色问题)法一:分为两种情况
(1)AD同色:3×2×1×2=12种.
(2)AD异色:3×2×1×(1×2+1×1)=18种.
故不同的染色方法共有12+18=30种.
综上所述,答案选择D.
[*]
法二:利用公式(m-1)
n
+(-1)
n
(m-1)(m色染n区域、相邻区域不同色).
(3-1)
5
+(-1)
5
(3-1)=32-2=30.
提交答案
关闭