问老大们一个涂色问题的组合数学题
用红、蓝、白3种颜色去涂1XN棋盘，（N＞3）每格涂一种颜色。求：使得染红色的格子为偶数，且每种颜色都用上的涂色方法数
[解决办法]
N里面取2的组合数乘以一个和，
这个和是
N-2里面取一的组合数 加上 N-2里面取2的组合数 加上 N-2里面取3 的组合数 加到 N-2
[解决办法]
2的n/2次方-2，
例如,当n=4时,结果为2的2(=4/2)次方-2,即4-2=2
具体的排列为:
白红蓝红, 蓝红白红
又如,当n=6时,结果为2的3(=6/2)次方-2,即8-2=6
具体的排列为:
白红蓝红蓝红 白红白红蓝红 白红蓝红白红
蓝红白红白红 蓝红蓝红白红 蓝红白红蓝红
[解决办法]
原因:
偶数位固定为红色,所以可以不考虑,
只需看白蓝两种颜色的在奇数位的分布,
因奇数位共n/2位,故有2的(n/2)次方个,
但其中不允许全白或全蓝,所以要减去2.
