二項からの復元と和の境界
二項からの復元と和の境界
既知の二項から初項と公差または正の公比を復元し、指定項と和を求める。 部分和がKより厳密に大きくなる最小または最大の正整数nを求め、隣接する和を確認する。
- 639 バイト
- COMP モード
例題と解説
例題 1
オリジナル問題。 既知の二項から初項と公差または正の公比を復元し、指定項と和を求める。 部分和がKより厳密に大きくなる最小または最大の正整数nを求め、隣接する和を確認する。 M=1; u₂=16; u₅=31; n=12. a=?,d=?,u₁₂=?,S₁₂=?
答え
a=11; d=5; n=12; u₁₂=66; S₁₂=462
標準的な解き方(電卓なし)
- d=(31−16)/(5−2)=5; a=16−5=11
- u₁₂=66; S₁₂=12(11+66)/2=462
- 展開または代入で上の各等式を確認する。
例題 2
オリジナル問題。 既知の二項から初項と公差または正の公比を復元し、指定項と和を求める。 部分和がKより厳密に大きくなる最小または最大の正整数nを求め、隣接する和を確認する。 M=2; r>0; u₂=6; u₅=48; Sₙ>300. a=?,r=?,min n=?
答え
a=3; r=2; n=7; S₇=381; S₆=189
標準的な解き方(電卓なし)
- r³=48/6=8; r>0 ⇒ r=2; a=3
- Sₙ=3(2ⁿ−1); S₆=189≤300<S₇=381; min n=7
- 展開または代入で上の各等式を確認する。
例題 3
オリジナル問題。 既知の二項から初項と公差または正の公比を復元し、指定項と和を求める。 部分和がKより厳密に大きくなる最小または最大の正整数nを求め、隣接する和を確認する。 M=1; u₁=20; u₄=11; Sₙ>0. a=?,d=?,max n=?
答え
a=20; d=−3; n=14; S₁₄=7; S₁₅=−15
標準的な解き方(電卓なし)
- d=(11−20)/(4−1)=−3; a=20
- Sₙ=n(43−3n)/2>0 ⇔ 0<n<43/3
- max n=14; S₁₄=7; S₁₅=−15
- 展開または代入で上の各等式を確認する。
使いどころ
既知の二項から初項と公差または正の公比を復元し、指定項と和を求める。 部分和がKより厳密に大きくなる最小または最大の正整数nを求め、隣接する和を確認する。
入力順
- M,p,uₚ,q,u_q,X,Y
- M=1/2; A=p→a; B=uₚ→n; C=q→K; D=u_q→d/r; X=1/2/3→MX; Y=n/K→S
- M∈{1,2}; p,q∈ℤ,1≤p<q; X∈{1,2,3}; X=1:Y=n∈ℤ,n≥1; X=2/3:Y=K,a>0; M=2:r>0,uₚu_q>0; X=2:min n; X=3:max n; [a,d/r,−3]≠[a,d/r,n,Sₙ,Sₙ±₁]
- 0も含め全欄を明示入力する。空のEXEは現在の記憶値を使い、記憶消去後は0になるが、入力漏れは検出できない。全変数とAnsは上書きされる。
出力順
- a,d/r; X=1:n,uₙ,Sₙ; X=2:n,Sₙ,Sₙ₋₁; X=3:n,Sₙ,Sₙ₊₁; −1,−2,−3,−4
- 等比の二項復元は正の公比だけを扱い、既知項は非零かつ同符号。負の公比の別解は列挙しない。
- 局所探索は最大1000回、n≤1000000。一定項の等差数列と等比数列は閉形式で飛ばさず加算する。上限到達は解なしの証明ではない。
- −1:有効な正整数なし。−2:有限の最大値なし。−3:不正入力。−4:探索・項数上限。
条件と制限
- COMP、Norm 1 を使用する。画面は Deg だが、この代数計算は角度設定に依存しない。
- 全中間値は計算機の範囲内でなければならない。小数は近似。ほぼ等しい値は正確な代数で確認し、エラーや桁あふれ時は全結果を無効とする。
- 等比の二項復元は正の公比だけを扱い、既知項は非零かつ同符号。負の公比の別解は列挙しない。
- 局所探索は最大1000回、n≤1000000。一定項の等差数列と等比数列は閉形式で飛ばさず加算する。上限到達は解なしの証明ではない。
- −1:有効な正整数なし。−2:有限の最大値なし。−3:不正入力。−4:探索・項数上限。
- 最後の画面でAC。さらにEXEを押すと新しい実行が始まる。
利用権を確認中…