作业帮 > 数学 > 作业

用四种颜色给澳大利亚地图着色,请问有多少种方案?

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/16 20:21:52
用四种颜色给澳大利亚地图着色,请问有多少种方案?
用四种颜色给澳大利亚地图着色,请问有多少种方案?
可以简化一下图形.
南澳大利亚在中间,和周围的5个省相连,小岛在一边,和谁都不相邻.
小岛4种情况随便选择.
所以先给南澳大利亚涂色:4种情况.
剩下3种颜色给可以看做5个连成串的省份上色,情况数=3*2*2*2*2=48
所以一共有4*4*48=768种颜色组合.
希望对你有帮助O(∩_∩)O~