某沿海城市管辖A、B、C、D、E、F、G共7个县,这7个县的位置如图2所示。现用红、黑、绿、蓝、紫五种颜色给这7个县染色,要求任意相邻的两个县染不同颜色。则不同的染色方法有

admin2017-11-26  39

问题 某沿海城市管辖A、B、C、D、E、F、G共7个县,这7个县的位置如图2所示。现用红、黑、绿、蓝、紫五种颜色给这7个县染色,要求任意相邻的两个县染不同颜色。则不同的染色方法有

选项 A、4320种
B、4680种
C、4700种
D、4860种
E、4960种

答案D

解析 根据各县的位置关系画图(相邻关系不改变)。

按照A、B、C、D、E、F、G的顺序,用红、黑、绿、蓝、紫五种颜色染色,根据乘法原理,共有5×4×3×3×3×3×3=4860种不同的染色方法。
转载请注明原文地址:https://kaotiyun.com/show/xoea777K
0

相关试题推荐
最新回复(0)