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

问题描述:

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

由题意,选用3种颜色时:涂色方法C43•A33=24种
4色全用时涂色方法:C21•A44=48种
所以不同的着色方法共有72种.
故答案为:72