用四种颜色对图中的ABCDE五个区域染色,要求相邻的区域染不同的颜色,有多少种不同的染色方法?
1个回答
推荐于2016-03-20
展开全部
假设E是随着其它4个动的:
A为1,BCD互相换位有32种
B为1,ACD互相换位有16种
C为1,ABD互相换位有16种
D..............................有24种;
共有88种
假设B是随着其它4个动的:
B与E位置相同只是方向不同
故也有88种;
假设C是随着其它4个动的:
方法一致,有48种
假设D是随着其它4个动的:
D的位置和C差不多也有48种
加起来一共有272种
A为1,BCD互相换位有32种
B为1,ACD互相换位有16种
C为1,ABD互相换位有16种
D..............................有24种;
共有88种
假设B是随着其它4个动的:
B与E位置相同只是方向不同
故也有88种;
假设C是随着其它4个动的:
方法一致,有48种
假设D是随着其它4个动的:
D的位置和C差不多也有48种
加起来一共有272种
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询