Question

有A,B,C,D……九个国家，现有红、黄、蓝三种颜色给地图染色，使相邻国家的颜色不同，但不是每种颜色都必须

共有多少种染色方法？

Answer 1

红、黄、蓝
黄、蓝、红、
红、黄、蓝

先涂中间夫人一个，有3种选择
再涂上下左右的，各又有2种选择，即又有16种，对这16种进行讨论
可得3(*2^4+1*2^4+2*1+4*4+4*4+4*4)=246
共有246种染色方法,

有疑问可相互探讨，有帮助请采纳。

Answer 2

把a.b.c作为三种颜色的代表
acb
bac
cba
分别填入框框试试看吧