某沿海城市管辖7个县,这7个县的位置如图。现用红、黑、绿、蓝、紫五种颜色给图染色,要求任意相邻的两个县染不同颜色。共有多少种不同的染色方法?() A...

作者: tihaiku 人气: - 评论: 0
问题 某沿海城市管辖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(种)不同的染色方法。

相关内容:城市,7个县,个县,位置,如图,现用,颜色,染色,要求,共有,方法

猜你喜欢

更多 网友评论0 条评论)
暂无评论

Copyright © 2012-2014 知识的智慧 Inc. 保留所有权利。 Powered by cengyan.com

页面耗时0.0250秒, 内存占用1.05 MB, Cache:redis,访问数据库14次

鲁ICP备17016787号-14