地图上有A .B .C .D 四个国家.现用红 .黄 .篮 .绿四种颜料给地图染色,使相邻国家的颜色不同,问有多少种

分类: 作业答案 • 2022-01-31 23:27:31

问题描述：

地图上有A .B .C .D 四个国家.现用红 .黄 .篮 .绿四种颜料给地图染色,使相邻国家的颜色不同,问有多少种
不同的染色方法?
(为什么）

答

这个要看相邻程度了.这里提供下思路,然后你再具体分析.如果4个国家都相邻,先从A分析,A可以涂4种颜色.当A涂完一种颜色后,对于B,B只有3种颜色可选了.同理C只有2个颜色,最后的D就只有一种颜色可涂.所以总数是4*3*2*1=24...