Question

用四种颜色对图中的ABCDE五个区域染色,要求相邻的区域染不同的颜色,有多少种不同的染色方法?

Answer 1

假设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种