同一骨架 2011 年河南预赛 第 1 题 · P009865
交替符号和连续两次递推都可通过相邻配对消去振荡,把平方差降为一次式。先核起止指标与奇偶,再用等差和处理,远项或程序循环便不必逐步计算。
流程图由判定与递增顺序决定最后是否还有一项;递推题由已知下标与目标下标的奇偶决定推进次数,最后求末位时仍要保留正确端项。
交错递推数列项的末两位
若数列 满足 ,且
则 的末两位数字是。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
相邻递推式符号交替,直接逐项展开会很长。
先回想这道题的想法,再试试当前题。
连续使用两次递推可得到隔项关系 ,先由 求到 ,再求 ,全过程只需模 计算。
由题设
令 并求和,得到
因此
再由 ,有
模 计算得
故末两位数字为
从 到 相差 ,隔项递推恰使用 次; 等差数列首项为 、末项为 ,项数与末项均已核对。
含有 的递推常可再推进一步,消去交替符号而得到同奇偶指标之间的递推。 只问末若干位时,应尽早转入模运算,但先要把求和项数与首末项核准。
联用相邻两式得到隔项递推后,固定偶指标求和再模100;需核准起止指标。
同一骨架 2011 年河南预赛 第 1 题 · P009865
交替符号和连续两次递推都可通过相邻配对消去振荡,把平方差降为一次式。先核起止指标与奇偶,再用等差和处理,远项或程序循环便不必逐步计算。
流程图由判定与递增顺序决定最后是否还有一项;递推题由已知下标与目标下标的奇偶决定推进次数,最后求末位时仍要保留正确端项。
已记下,谢谢!