在正五边形ABCDE中,若把顶点A,B,C,D,E染上红、蓝、绿三种颜色中的一种,使得相邻顶点所染颜色不相同,则不同的染色方法共有______种.
 
【正确答案】 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.