（2012•武昌区模拟）为美化环境，某地决定在一个大型广场建一个同心圆形花坛，花坛分为两部分，中间小圆部分种植草坪，周围的圆环分为n（n≥3，n∈N）等份种植红、黄、蓝三色不同的

Question

（2012•武昌区模拟）为美化环境，某地决定在一个大型广场建一个同心圆形花坛，花坛分为两部分，中间小圆部分种植草坪，周围的圆环分为n（n≥3，n∈N）等份种植红、黄、蓝三色不同的花．要求相邻两部分种植不同颜色的花．如图①，圆环分成的3等份分别为a₁，a₂，a₃，有6种不同的种植方法．

（1）如图②，圆环分成的4等份分别为 a₁，a₂，a₃，a₄，有______种不同的种植方法；
（2）如图③，圆环分成的n（n≥3，n∈N）等份分别为a₁，a₂，a₃，…，a_n，有______种不同的种植方法．

Answer 1

（1）如图①，先对a₁部分种植，有3种不同的种法，再对a₂、a₃种植，
∵a₂、a₃与a₁不同颜色，a₂、a₃也不同．
∴S（3）=3×2=6（种），
如图②，S（4）=3×2×2×2-S（3）=18（种）．
故答案为：18．
（2）如图3，圆环分为n等份，对a₁有3种不同的种法，对a₂、a₃、a_n都有两种不同的种法，
但这样的种法只能保证a₁与a_i（i=2、3、n-1）不同颜色，但不能保证a₁与a_n不同颜色．
于是一类是a_n与a₁不同色的种法，这是符合要求的种法，记为S（n）（n≥3）种．
另一类是a_n与a₁同色的种法，这时可以把a_n与a₁看成一部分，
这样的种法相当于对n-1部分符合要求的种法，记为S（n-1）．
共有3×2^n-1种种法．
这样就有S（n）+S（n-1）=3×2^n-1．
即S（n）-2ⁿ=-[S（n-1）-2^n-1]，则数列{S（n）-2ⁿ}（n≥3）是首项为S（3）-2³公比为-1的等比数列．
则S（n）-2ⁿ=[S（3）-2³]（-1）^n-3（n≥3）．
由（1）知：S（3）=6
∴S（n）=2ⁿ+（6-8）（-1）^n-3．
∴S（n）=2ⁿ-2•（-1）^n-3 ，
故答案为 2ⁿ-2•（-1）^n-3（n≥3且n∈N）．