仿射遞推及首次達標
仿射遞推及首次達標
計算仿射遞推的指定項與累積和,或從第0期搜尋首次達標項數。
- 187 bytes
- 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。
- 計算機的有限精度與數值範圍會限制極大、極小或近相消數值。
正在確認使用權限…