A,B,C,D,E五个区域,用五种颜色去涂,要求相邻区域染不同的颜色.共有几种不同的染法?
问题描述:
A,B,C,D,E五个区域,用五种颜色去涂,要求相邻区域染不同的颜色.共有几种不同的染法?
答
这个题目你得告诉我们图形是咋样的,
如果是中间有一个,边上转圈四个.
设A在中间,BCDE在边上,BD相对,CE相对
则可以这么做
(1)用5种颜色 A(5,5)=120
(2)用4种颜色 则BD同色,或CE同色,A(5,4)*2=240
(3)用3种颜色 则BD同色,且CE同色,A(5,3)=60
总数为120+240+60=420