Question

下圖中的三角形稱為謝賓斯基（Sierpinski）三角形．這些三角形中的著色與未著色的三角形的個(gè)數(shù)具有一定的規(guī)律．按圖（1）、（2）、（3）、（4）四個(gè)三角形的規(guī)律繼續(xù)構(gòu)建三角形，設(shè)第n個(gè)三角形中包含f（n）個(gè)未著色三角形．

（Ⅰ）求出f（5）的值；
（Ⅱ）寫出f（n+1）與f（n）之間的關(guān)系式，并由此求出f（n）的表達(dá)式；
（Ⅲ）設(shè)，數(shù)列{a_n}的前n項(xiàng)和為S_n，求證：．

Answer 1

解：（Ⅰ）由圖知f（1）=0，f（2）=1，f（3）=1+3=4，f（4）=1+3+9=13，f（5）=1+3+9+27=40
（Ⅱ）方法1：由f（2）-f（1）=1，f（3）-f（2）=3，f（4）-f（3）=9，f（5）-f（4）=27
歸納得：f（n+1）-f（n）=3^n-1（n∈N^*）∴f（n）=f（1）+[f（2）-f（1）]+[f（3）-f（2）]+…+[f（n）-f（n-1）]=，
方法2：f（2）=3f（1）+1，f（3）=3f（2）+1，f（4）=3f（3）+1，f（5）=3f（4）+1
歸納得：f（n+1）=3f（n）+1（n∈N^*）
由f（n+1）=3f（n）+1，可得
∴數(shù)列是首項(xiàng)為，公比為3的等比數(shù)列
∴，即
（Ⅲ）由，得
∴．
∵3ⁿ⁺¹≥9，∴，
∴．
分析：（Ⅰ）由圖知f（1）=0，f（2）=1，f（3）=4，f（4）=13，從而可得f（5）的值；
（Ⅱ）方法1：由f（2）-f（1）=1，f（3）-f（2）=3，f（4）-f（3）=9，f（5）-f（4）=27，歸納得：f（n+1）-f（n）=3^n-1（n∈N^*），利用疊加法，可求f（n）的表達(dá)式；
方法2：f（2）=3f（1）+1，f（3）=3f（2）+1，f（4）=3f（3）+1，f（5）=3f（4）+1，歸納得：f（n+1）=3f（n）+1（n∈N^*），從而可證數(shù)列是首項(xiàng)為，公比為3的等比數(shù)列，即可求f（n）的表達(dá)式；
（Ⅲ）由，得，進(jìn)而可求數(shù)列{a_n}的前n項(xiàng)和為S_n，由此可證結(jié)論成立．
點(diǎn)評(píng)：本題考查歸納推理，考查數(shù)列通項(xiàng)的求解，考查數(shù)列的求和，考查學(xué)生閱讀分析的能力，綜合性強(qiáng)．