如图所示，一个地区分为5个行政区域，现给地图着色，要求相邻区
如图所示，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一种颜色，现有4种颜色可供选择，则不同的着色方法共有__________________种.（以数字作答）
解析：先排1区，有4种方法；再排2区，有3种方法；接着排3区，有2种排法.下面对4区涂色情况进行分类：若4区与2区同色，有1种方法，此时5区有2种方法；若4区与2区不同色，则1、2、3区不同色，故4区也只有1种方法，此时5区只有1种方法.故共有4×3×2×(1×2+1×1)=72种.
答案：
72
