问题
填空题
有一个五边形ABCDE,若把顶点A,B,C,D,E涂上红、黄、绿三种颜色中的一种,使得相邻的顶点所涂的颜色不同,则共有______种不同的涂色方法.
答案
要使相邻的各顶点所涂颜色不同,则有以下涂法:
12123 12132 12312 12313 12323 13123 13132 13212 13213 13232
21213 21231 21313 21321 21323 23121 23123 23131 23213 23231
31212 3123131232 31312 31321 32121 32131 32132 32312 32321.
共30种.