培玉 · 一试

专题地图 › 递推数列

2021 年江西预赛

F3解答题递推数列

正整数数列 满足

它的任意连续四个项 都满足

求证:对于它的任意三个连续项 而言, 其首尾两项之和 必是中间一项 的倍数。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F3(会透露解法方向)

对相邻四项式消去常数1后发现三项首尾和与中项比隔两步不变,两个初值2和3保证全部比值为整数。

用到的方法(会透露解法方向)

核心工具:操作中的不变量、状态转移与递推

专题卡:很远的一项:记完整状态,找循环、相邻乘积型递推:找不变量,化成线性