如图,用五种不同颜色给ABCD四个区域涂色,规定每个区域只涂一种颜色,相邻不同色,则有多少种涂法?

问题描述:

如图,用五种不同颜色给ABCD四个区域涂色,规定每个区域只涂一种颜色,相邻不同色,则有多少种涂法?
 

5*4*3*2+5*4*1*3=180
A有5种颜色可以选择
C因为与A相邻则可选4种
D分为与A相同和与A不同
与A相同则B有3种选择
与A不同则B有2种选择
5*4*3*2为D与A不同的涂色方法数
5*4*1*3为D与A相同的涂色方法数
相加为总数