一个着色问题:用三种颜色着色n个区域组成的线性结构，其中一个不能相邻！有多少种上色方法？

全着色法3 n

至少:

前几个不相邻:3× 2 (n-1)，第一个可以随便选，其他n-1只能选两个，因为和前一个不一样。

所以答案是3n-3×2(n-1)；

是且仅是:

选择一种颜色:3

第一个盒子:随机画的是3。

第二格:(第一格P1的概率是这个颜色，概率× 2，2/3是其他颜色× 3)。

第三个:(第二个单元格有(1/3) 2+2/3 × (1/3)的概率是颜色，有× 2，1-P2的概率是×3)。

类比和乘法

其中pn =(1/3)(n-1)+(1/3)*(2/3)(n-1)

将乘积乘以3得到结果。