Question

用3种颜色对下图中A,B,C,D四个区域涂色，要求相邻的区域涂不同的颜色。共有多少种不同的涂色方法？

Answer 1

A和B、C相邻，A必定与B、C不同色；D也和B、C相邻，D也必定与B、C不同色；
所以，A和D同色。
这样，实际上就等同于3种颜色涂3块的方法。
共有3*2*1=6种方法。