Question

用三种不同的颜色给下列图形涂色,相邻部分颜色不同。有几种涂法?

Answer 1

考虑两种颜色，三种颜色里选两种，每两种颜色有两种涂法，2x3
考虑三种颜色，A和B各放一种颜色，那么就是3x2,然后此时C可以涂第三种颜色或者和B一样的，当C涂第三种色时，D涂和A一样的色；当C涂和B一样的色时，D只能涂第三种色啦，所以是3x2x2
所以答案是6+12=18，排列组合问题

Answer 2

4+3+2+1=10

Answer 3

12