同一骨架 2025 年江苏预赛 · P006331
两题最终都归结为一阶仿射递推。与其反复展开,不如先找一个在变换下不动的值,再研究偏离这个值的差量;差量每一步只乘固定倍数,初值便决定全部轨道。
分式数列需要先取适当倍数的倒数,交换球模型则先把其他状态的概率消去;到达仿射结构之前的整理不同。
设数列 满足
则 。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
分式递推取倒数后线性化,再乘以 消去变系数。
先回想这道题的想法,再试试当前题。
令 。由递推式
所以
对 ,有 ,故
,附加分数严格小于 ,且严格为正。
形如 的递推,常通过倒数与适当倍数化为一阶线性递推。
须选b_n=n/a_n同时消去分式与下标系数,得到通项后夹定附加分数在0与1之间。
同一骨架 2025 年江苏预赛 · P006331
两题最终都归结为一阶仿射递推。与其反复展开,不如先找一个在变换下不动的值,再研究偏离这个值的差量;差量每一步只乘固定倍数,初值便决定全部轨道。
分式数列需要先取适当倍数的倒数,交换球模型则先把其他状态的概率消去;到达仿射结构之前的整理不同。
已记下,谢谢!