133数学 · 数列与级数

仿射递推及首次达标

仿射递推及首次达标

计算仿射递推的指定项与累积和,或从第0期搜索首次达标项数。

  • 187 字节
  • COMP 模式
01

例题详解

例题一

原创练习。以n=0起算的递推,求指定项与累积和,或指定范围内首次达标的项数。 x₀=10; xₙ₊₁=2xₙ+3; n=3. x₃=?, Σ(j=0…3)xⱼ=?

答案
x₃=101; Σ(j=0…3)xⱼ=183.
标准解法(不用计算器)
  1. 代入条件建立方程,解出后只保留符合指定定义域的数值。
  2. 列式: x₁=2×10+3=23; x₂=49; x₃=101.
  3. 计算: Σ=10+23+49+101=183.
  4. 结论: x₃=101; Σ=183.
用计算器做这题

例题二

原创练习。以n=0起算的递推,求指定项与累积和,或指定范围内首次达标的项数。 x₀=0; xₙ₊₁=2xₙ+1; 0≤n≤10, n∈ℤ. min{n:xₙ≥15}=?

答案
n_min=4; x₄=15.
标准解法(不用计算器)
  1. 代入条件建立方程,解出后只保留符合指定定义域的数值。
  2. 列式: xₙ+1=2ⁿ ⇒ xₙ=2ⁿ−1.
  3. 计算: x₃=7<15; x₄=15.
  4. 结论: min n=4; x₄=15.
用计算器做这题

例题三

原创练习。以n=0起算的递推,求指定项与累积和,或指定范围内首次达标的项数。 x₀=0; xₙ₊₁=xₙ/2+5; 0≤n≤70, n∈ℤ. min{n:xₙ≥10}=?

答案
{n∈ℤ:0≤n≤70,xₙ≥10}=∅.
标准解法(不用计算器)
  1. 代入条件建立方程,解出后只保留符合指定定义域的数值。
  2. 列式: 10−xₙ=10×2^(−n) ⇒ xₙ=10(1−2^(−n)).
  3. 计算: 2^(−n)>0 ⇒ xₙ<10.
  4. 结论: ∅ (0≤n≤70).
用计算器做这题
02

适用场景

计算仿射递推的指定项与累积和,或从第0期搜索首次达标项数。

输入次序

  • A:x₀ → B:r → C:c → M:1 → D:n
  • A:x₀ → B:r → C:c → M:2 → Y:T → D:Nmax
  • 每次重开程序并重输全部数值。空白 EXE 会保留旧记忆;零必须输入 0EXE。

输出

  • xₙ → Σ(j=0…n)xⱼ
  • n → xₙ
  • 显示值按下列输出次序阅读。暂停时按 EXE,最后一屏按 AC。

条件及限制

  • 输入x₀,r,c,M;模式1接着输入n,模式2/3输入T,Nmax。1输出xₙ及x₀+…+xₙ;2找xₙ≥T,3找xₙ>T,包括n=0。n及Nmax须非负整数。−1,−1只代表指定范围未达标;−2,−2代表模式非法或上限负。题目第一年对应n=0,须另换算年份。不搜索累积和达标。覆盖全部七变量及Ans。
  • 计算器的有限精度与数值范围会限制极大、极小或近相消数值。

登录即可解锁完整程序

正在确认使用权限…

程序代码和附录会一并解锁。

正在确认使用权限…

登录即可解锁完整程序

正在确认使用权限…

程序代码和附录会一并解锁。