Question

如图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一种颜色，现有4种颜色可供选择，则不同的着色方去共有________种．(以数字作答)

Answer 1

答案：
解析：

第一步，首先给“1”选颜色，有4种不同颜色可以选取； 　　第二步，给“2”选颜色，有3种不同颜色可以选取； 　　第三步，给“3”选颜色，有2种不同颜色可以选取； 　　第四步，给“4”选颜色，分为当“2”与“4”相同时，“4”可选的有一种，此时给“5”选颜色有2种；当“2”与“4”不相同时，“4”可选的有一种，此时给“5”选颜色1种． 　　所以共有：4×3×2×(1×2＋1×1)＝72(种)．