如图所示,用4种不同颜色对图中的5个区域涂色,要求每个区域涂一种颜色,相邻不同色,共有几种涂色方法可用其中3种或4种颜色
问题描述:
如图所示,用4种不同颜色对图中的5个区域涂色,要求每个区域涂一种颜色,相邻不同色,共有几种涂色方法
可用其中3种或4种颜色
答
先给四号区域着色,有4种选择,再给五号区域着色,有3种选择再给一号、三号区域着色,分两种情况讨论(1)一号、三号区域着色相同,有3种选择,最后给2号区域着色,有2种选择(2)一号、三号区域着色不同,有3*2=6种选择,最...