2. 公务员类
  3. 某沿海城市管辖7个县，这7个县的位置如图。现用红、黑、绿、蓝、紫五种颜色给图染色

某沿海城市管辖7个县，这7个县的位置如图。现用红、黑、绿、蓝、紫五种颜色给图染色

资格题库2022-08-02  57
问题 某沿海城市管辖7个县，这7个县的位置如图。现用红、黑、绿、蓝、紫五种颜色给图染色，要求任意相邻的两个县染不同颜色。共有多少种不同的染色方法？（）A. 2400 B. 4860 C. 1920 D. 5760
选项
答案 B
解析 把该沿海城市地图上的7个县分别编号为A、B、C、D、E、F、G(如图1)。为了便于观察，可以把图1改画成图2（相邻关系不改变）。我们不妨按A、B、C、D、E、F、G的顺序，用红、黑、绿、蓝、紫五种颜色依次染色，根据乘法原理，共有5X4X3X3X3X3X3 = 4860（种）不同的染色方法。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/841840.html
本试题收录于： 国家公务员行政能力测试题库国家公务员分类

国家公务员行政能力测试

国家公务员

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