作业帮 > 数学 > 作业

有一张地图上有五个国家,现在要用四种颜色对着一幅地图进行染色,使相邻的国家所染的颜色不同,不相邻的

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/08 03:01:31
有一张地图上有五个国家,现在要用四种颜色对着一幅地图进行染色,使相邻的国家所染的颜色不同,不相邻的
国家可以相同,那么一共有多少种染色方法?
如图

一:用4种颜色染,则必须有两个国家颜色相同,而C和四个国家相邻,则ABCD中肯定有两个不相邻的国家颜色相同相同,则有三种情况,n1=3*(4*3*2*1)=72.
二:用3种颜色染,则AD,BE颜色相同,n2=4*3*2*1=24.
用两种颜色和一种颜色均不能成功.
所以N=96.