(2010?温州模拟)如图,正五边形ABCDE中,若把顶点A、B、C、D、E染上红、黄、绿三种颜色中的一种,使得

(2010?温州模拟)如图,正五边形ABCDE中,若把顶点A、B、C、D、E染上红、黄、绿三种颜色中的一种,使得相邻顶点所染颜色不相同,则不同的染色方法共有______种.
2026年09月22日 22:22
有1个网友回答
网友(1):

由题意知给五个定点染色,使得相邻顶点所染颜色不相同
将图中五个点分成三组:AC、BD、E;
AC、BE、D;
AD、BE、C;
AD、CE、B;
BD、CE、A.共五种情况,
于是有5A33=30种涂色方法.
故答案为:30.