培玉 · 一试

专题地图 › 递推数列

2022 年北京预赛

二次迭代轨道的最佳上界

F3解答题递推数列

设递推数列 满足

如果对任意的首项 且 ,数列中一定存在某项 ,则不超过 的最大整数是。

作答

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

解析

为什么评为 F3 · 本站估计(会透露解法方向)

先辨明阈值不必最大,再以二周期限制和二步增长处理所有非零初值,最后构造参数覆盖全部整数输出;难点是全称轨道的逃逸论证及零项边界,不是只代几个首项。

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

核心工具:递推的不变区间与临界值、区分恒成立与存在,求参数范围并验证

专题卡:很远的一项:记完整状态,找循环、数列只问范围:不变区间、单调和夹逼