专题地图 › 递推数列
2021 年全国高中数学联赛一试(B 卷) · 第 9 题
F3解答题递推数列
数列 {an} 满足 a1=a2=a3=1。令 bn=an+an+1+an+2,若 {bn} 是以3为公比的等比数列,求 a100。
作答
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
解析
思路
b1=3,公比 3,故 bn=3n;bn+1−bn=an+3−an 给出间隔为 3 的项差。
解答
bn=an+an+1+an+2,所以 bn+1−bn=an+3−an。又 b1=1+1+1=3,公比 3,bn=3n,于是 an+3−an=3n+1−3n=2⋅3n。取 n=3k−2:a3k+1−a3k−2=2⋅33k−2。故 a100=a1+∑k=133(a3k+1−a3k−2)=1+∑k=1332⋅33k−2=1+6⋅262733−1=1+133(399−1)=133100+10。
复核
小项检验:a4=a1+2⋅3=7,由 b2=9=a2+a3+a4=1+1+7 成立。133100+10 为整数(33≡1(mod13),3100≡3,3+10=13)。
方法总结
相邻三项和的差分把间隔为 3 的两项联系起来,再按下标分组求和。
为什么评为 F3(会透露解法方向)
由 bn 的公比得差分,再按下标模 3 分段累加。
用到的方法(会透露解法方向)
核心工具:裂项相消、设首项和公差(公比)
专题卡:前缀作差找递推,长和只留首尾、数列按下标分支:沿商链折回,按区间分块