问题
选择题
对一个各边不相等的凸五边形的各边染色,每条边可以染红、黄、蓝三种颜色中的一种,但是不允许相邻的边染相同的颜色.则不同的染色方法共有( )种.
A.24
B.30
C.36
D.120
答案
最短边选取一种颜色有3种情况.
如果最短边的两个邻边颜色相同有2种情况;
这时最后两个边也有2种情况.
如果最短边的两个邻边颜色不同有2种情况;
这时最后两个边有3种颜色.
∴方法共有3(2×2+2×3)=30种.
故选B.