三行三列共九格，由上到下，左到右1到9，1.3.5格必须涂一种颜色，相邻的格不能涂一种颜色，共三色，种数

是1.5.9格，打错了 没看到正确答案我不回复

1,5,9 C(3,1)=3
2,3,6 3与159同色C(2,1)*C(2,1)=4,3与159异色C(2,1)=2 总计6
4,7,8与236相同，也为6
所以总共种数=3*6*6=108种

一共有48种 再看看别人怎么说的。

要是1 5 9 就简单多了，我做了半天 1 3 5的…… 晕死啊 1 5 9 颜色三选一：C 3,1 情况I：3 7 与1 颜色不同 2 6 颜色二选一：C 2,1 3 固定颜色一选一：C1,1 4 8 颜色三选一：C 2,1 7 固定颜色一选一：C1,1 种数：3 * 2 * 2=12种 情况II：3 7 与1 颜色相同 2 4 6 8 每个都是二选一，去掉两种全部同色的可能性：3*（2^4-2)=42 情况III：3 7 只有一个与1 颜色相同 当3与1相同时：4 8（同色） 颜色二选一：C 2,1 7颜色一选一 C1,1 2 6 每个都是二选一2*2=4 当7与1 相同时与3情况相同 种数：2*4 *2=16 总数：12 + 42 + 16 =70