問題プレビューID: f66a7e1f情報処理安全確保支援士試験 2025年(令和7年度)春期 午前I

問 1
情報処理安全確保支援士試験 2025年(令和7年度)春期 午前I

0≦x≦10 \leqq x \leqq 1 の範囲で単調に増加する連続関数 f(x)f(x) が f(0)<0≦f(1)f(0) < 0 \leqq f(1) を満たすときに,区間内で f(x)=0f(x) = 0 である xx の値を近似的に求めるアルゴリズムにおいて,(2) は何回実行されるか。

〔アルゴリズム〕

(1) x0←0,x1←1x_0 \leftarrow 0, x_1 \leftarrow 1 とする。

(2) x←x0+x12x \leftarrow \dfrac{x_0 + x_1}{2} とする。

(3) x1−x<0.001x_1 - x < 0.001 ならば xx の値を近似値として終了する。

(4) f(x)≧0f(x) \geqq 0 ならば x1←xx_1 \leftarrow x として,そうでなければ x0←xx_0 \leftarrow x とする。

(5) (2) に戻る。

解説

(2) で xx を求めるたびに区間幅 x1−x0x_1 - x_0 は半分になる。xx は区間の中点なので,x1−x=(x1−x0)/2x_1 - x = (x_1 - x_0) / 2 である。初期幅は 11 なので,nn 回目の (2) の実行直後の判定値は (1/2)n(1/2)^n となる。終了条件は (1/2)n<0.001(1/2)^n < 0.001,すなわち 2n>1,0002^n > 1,000 である。29=5122^9 = 512,210=1,0242^{10} = 1,024 なので n=10n = 10 となる。したがって,正解は「ア」である。

関連問題

本文が同じ・似ている問題を表示しています