单选题
如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,有4种颜色可供选择,则不同的着色方法共有______种
A
B
C
D
E
【正确答案】
D
【答案解析】
[解析] 当使用4种颜色时,有[*]种着色方法。当仅使用3种颜色时,从4种颜色中选取3种有[*]种方法:先着色第1区域,有3种方法;剩下2种颜色涂4个区域,只能是一种颜色涂第2、第4区域,另一种颜色涂第3、第5区域,有2种着色方法;由乘法原理有[*](种)方法。综上共有48+24=72(种)方法。
提交答案
关闭