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

〔アルゴリズム〕 (1) x00x_0 \leftarrow 0x11x_1 \leftarrow 1 とする。 (2) xx0+x12x \leftarrow \frac{x_0 + x_1}{2} とする。 (3) x1x<0.001x_1 - x < 0.001 ならば x の値を近似値として終了する。 (4) f(x)0f(x) \geqq 0 ならば x1xx_1 \leftarrow x として,そうでなければ x0xx_0 \leftarrow x とする。 (5) (2) に戻る。

出典令和7年度 春期 応用情報技術者試験 午前 問2
10
20
100
1,000