如图所示,一个地区分为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