Question

如图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色．现有4种颜色可供选择，则

如图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色．现有4种颜色可供选择，则不同的着色方法共有 种．

Answer 1

72

试题分析：由题意，选用3种颜色时，必须是②④同色，③⑤同色，与①进行全排列， 涂色方法有 种;4色全用时涂色方法：是②④同色或③⑤同色，有2种情况， 涂色方法有 种,所以共72种．