如图，一个地区分为5个行政区域，现给地图着色，要求相邻区域不得使用同一颜色．现有...

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

分类型，选3种颜色时，就是②④同色，③⑤同色；4种颜色全用，只能②④或③⑤用一种颜色，其它不相同，求解即可．【解析】由题意，选用3种颜色时：涂色方法C43•A33=24种 4色全用时涂色方法：C21•A44=48种所以不同的着色方法共有72种．故答案为：72

考点分析：

相关试题推荐

在流感盛行的情况下，某医院将6名医生分到4所学校进行防治流感工作，每所学校至少1名，则不同的分配方案的种数是．查看答案

今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有种不同的方法（用数字作答）．查看答案

安排5名歌手的演出顺序时，要求某名歌手不第一个出场，另一名歌手不最后一个出场，不同排法的总数是．（用数字作答）查看答案

的展开式中各项系数的和为2，则该展开式中常数项为（）
A．-40
B．-20
C．20
D．40
查看答案

将4个颜色互不相同的球全部放入编号为1和2的两个盒子里，使得放入每个盒子里的球的个数不小于该盒子的编号，则不同的放球方法有（）
A．10种
B．20种
C．36种
D．52种
查看答案

试题属性