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

2024-12-31 11:17:44
推荐回答(1个)
回答1:

由题意,选用3种颜色时:涂色方法C 4 3 ?A 3 3 =24种
4色全用时涂色方法:C 2 1 ?A 4 4 =48种
所以不同的着色方法共有72种.
故答案为:72