有一张地图上有五个国家,现在要用四种颜色对着一幅地图进行染色,使相邻的国家所染的颜色不同,不相邻的
题目
有一张地图上有五个国家,现在要用四种颜色对着一幅地图进行染色,使相邻的国家所染的颜色不同,不相邻的
国家可以相同,那么一共有多少种染色方法?
如图
答案
一:用4种颜色染,则必须有两个国家颜色相同,而C和四个国家相邻,则ABCD中肯定有两个不相邻的国家颜色相同相同,则有三种情况,n1=3*(4*3*2*1)=72.
二:用3种颜色染,则AD,BE颜色相同,n2=4*3*2*1=24.
用两种颜色和一种颜色均不能成功.
所以N=96.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- We look like we are look like we look alike 三者区别,及用法
- you can see filnis in it 是什么地点
- 判断奇函数偶函数
- a=根号2,b=根号7-根号3,c=根号6-根号2,求a,b,c的大小顺序.
- 已知集合A={x|x2+ax+a+1=0}. (1)若x∈A,则x2∈A,求a的值; (2)是否存在实数a,使得若x∈A,y∈A,则xy∈A,若存在,求出a的值,若不存在,请说明理由.
- 若函数Y=f(x)的定义域为【2a-1,a+1】值域为【a+3,4a】则a属于
- 能用完全平方公式分解的是a平+2ax方平方+4x平方,-a平方-4ax+4x平方,-2x+1+4x平方,x4次方+4+4x平方
- 买椟还珠 楚人有卖其珠于郑者,为木兰之柜,薰以桂椒,缀以珠玉,饰以玫瑰,辑以羽翠.郑人买其椟而还其珠
- 病句:读了《狼牙山五壮士》这篇课文后,我受到了深刻的教育.
- you can give your money from the bank.
热门考点