正解は「ア」です。
このアルゴリズムは,区間 [x0,x1] の中点を求めて解を含む側の区間を選び直し,区間を半分に絞り込んでいく 2 分法です。初期状態では x1−x0=1 で,(2) を 1 回実行するごとに区間の幅は半分になります。
(2) を実行した直後は x が区間の中点なので,x1−x は区間幅の半分です。k 回目の実行では x1−x=1/2k となり,(3) の条件 x1−x<0.001 を満たすのは
1/2k<0.001⟺2k>1000
となる最小の k です。29=512,210=1024 なので k=10 となります。
- イ: 20 回は計算が過剰で,220 までの精度は不要です。
- ウ・エ: 100 回や 1,000 回も不要で,10 回で十分な精度に達します。
よって正解は「ア」です。