如图,A、B、C、D、E五个区域,要求相邻的区域染不同的颜色,共有多少种不同的染色方法?

设可染N种
C N种
1 若A D一样,则为N-1种
若B E一样 则为N-2种
（n-1）（n-2)
2 若A D不一样 则为（n-1）（n-2)
若B E一样 则为N-3
（n-1)（n-2)(n-3)
3 若啊A D一样 B E不一样(n-1)(n-2)(n-3)
4 A D B E全都不一样（n-1)(n-2)(n-3)(n-4)
则总共有n[(n-1)(n-2)+2(n-1)（n-2)（n-3)+（n-1)(n-2)(n-3)(n-4)]