某沿海城市管辖7个县，这7个县的位置如图所示，现用红、黑、绿、蓝、紫五种颜色给图染色，要求任意相邻的

Question

某沿海城市管辖7个县，这7个县的位置如图所示，现用红、黑、绿、蓝、紫五种颜色给图染色，要求任意相邻的两个面染不同的颜色，则共有______种不同的染色方法．

Answer 1

根据题意：把该沿海城市的7个县分别编号为A、B、C、D、E、F、G（如图），我们把此图改画成圆（相邻关系不变），下面按A、B、C、D、E、F、G的顺序，用红、黑、绿、蓝、紫五种颜色依次染色，共有不同的染色方法：5×4×3×3×3×3×3=4860（种）． 答案：4860