Question

排列组合之染色问题

对一个各边都不等的凸五边形的各边染色，每条边都可以染红，黄，蓝三种颜色中的一种，但是不允许相邻的边有相同的颜色，则不同的染色方法的总数是A. 5 B. 60
C. 90 D. 30
（这个问题要分类吧，该怎么分呢，为什么）
希望有解答过程，谢谢

Answer 1

选D，从任一边开始，假定一种颜色，按照顺时针或逆时针方向，看看相邻边的颜色。画一个树枝图，发现到第四边的8种情况中有6种是第一边，第四边不同的，意味到第五边总共有： 6＋2*2=10 种选择。

总共有3×10＝30种。

Answer 2

C

Answer 3

选c