有一张地图上有五个国家，现在要用四种颜色对着一幅地图进行染色，使相邻的国家所染的颜色不同，不相邻的
3个回答
展开全部
一：用4种颜色染，则必须有两个国家颜色相同，而C和四个国家相邻，则ABCD中肯定有两个不相邻的国家颜色相同相同，则有三种情况，n1=3*（4*3*2*1）=72。
二：用3种颜色染，则AD，BE颜色相同，n2=4*3*2*1=24。
用两种颜色和一种颜色均不能成功。
所以N=96.
不懂可以追问。
二：用3种颜色染，则AD，BE颜色相同，n2=4*3*2*1=24。
用两种颜色和一种颜色均不能成功。
所以N=96.
不懂可以追问。
来自：求助得到的回答
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
