仿射递推及首次达标
仿射递推及首次达标
计算仿射递推的指定项与累积和,或从第0期搜索首次达标项数。
- 187 字节
- COMP 模式
例题详解
例题一
原创练习。以n=0起算的递推,求指定项与累积和,或指定范围内首次达标的项数。 x₀=10; xₙ₊₁=2xₙ+3; n=3. x₃=?, Σ(j=0…3)xⱼ=?
答案
x₃=101; Σ(j=0…3)xⱼ=183.
标准解法(不用计算器)
- 代入条件建立方程,解出后只保留符合指定定义域的数值。
- 列式: x₁=2×10+3=23; x₂=49; x₃=101.
- 计算: Σ=10+23+49+101=183.
- 结论: x₃=101; Σ=183.
例题二
原创练习。以n=0起算的递推,求指定项与累积和,或指定范围内首次达标的项数。 x₀=0; xₙ₊₁=2xₙ+1; 0≤n≤10, n∈ℤ. min{n:xₙ≥15}=?
答案
n_min=4; x₄=15.
标准解法(不用计算器)
- 代入条件建立方程,解出后只保留符合指定定义域的数值。
- 列式: xₙ+1=2ⁿ ⇒ xₙ=2ⁿ−1.
- 计算: x₃=7<15; x₄=15.
- 结论: 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}=∅.
标准解法(不用计算器)
- 代入条件建立方程,解出后只保留符合指定定义域的数值。
- 列式: 10−xₙ=10×2^(−n) ⇒ xₙ=10(1−2^(−n)).
- 计算: 2^(−n)>0 ⇒ xₙ<10.
- 结论: ∅ (0≤n≤70).
适用场景
计算仿射递推的指定项与累积和,或从第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。
- 计算器的有限精度与数值范围会限制极大、极小或近相消数值。
正在确认使用权限…