133數學 · 數列與級數

仿射遞推及首次達標

仿射遞推及首次達標

計算仿射遞推的指定項與累積和,或從第0期搜尋首次達標項數。

  • 187 bytes
  • 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。
  • 計算機的有限精度與數值範圍會限制極大、極小或近相消數值。

登入即可解鎖完整程式

正在確認使用權限…

程式碼和附錄會一併解鎖。

正在確認使用權限…

登入即可解鎖完整程式

正在確認使用權限…

程式碼和附錄會一併解鎖。