AP過去問 令和7年度春期 午前 問2

AP過去問 令和7年度春期 午前 問題に戻る

AP過去問 令和7年度春期 午前 問1前の問題へ

AP過去問 令和7年度春期 午前 問3次の問題へ

　

問2(問題文)

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

[アルゴリズム]

(1) $x_0 \leftarrow 0$、$x_1 \leftarrow 1$とする。

(2) $x \leftarrow \frac{x_0+x_1}{2}$とする

(3) $x_1 - x \lt 0.001$ならば$x$の値を近似値として終了する。

(4) $f(x) ≧ 0$ならば$x_1 \leftarrow x$として、そうでなければ$x_0 \leftarrow x$とする。

(5) (2)に戻る。

ア　10

イ　20

ウ　100

エ　1000

　

回答・解説

　

AP過去問 令和7年度春期 午前 問1前の問題へ

AP過去問 令和7年度春期 午前 問3次の問題へ

AP過去問 令和7年度春期 午前 問題に戻る