作业帮 > 数学 > 作业

不同染色方法的求解?当中的F只有2种选择吧?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/16 02:14:24
不同染色方法的求解?当中的F只有2种选择吧?
如下图,这是一个省的地图,共有7个区县,现在给你红、黄、蓝、绿、紫这5种颜色去染这个地图,要求相邻的区县染的颜色不能相同,那么一共有多少种不同的染色方法?

这个题目用分部法处理就好.可以先从F入手,因为它接壤的最多,比较复杂,所以先定它.先染F,用五种中的任意颜色,共五种方法.再染A,A只需和F不同色,故A有四种选择,依次的,C有三种选择,B有三种选择,G三种,D三种,E三种,一共有情况5×4×3×3×3×3×3=4860种