問 題
図は、ある計算を行うためのフローチャートである。このフローチャートに関する次の記述のうち最も妥当なのはどれか。
1．N を大きくすると、S は一定値に近づく。
2．このプログラムは
を求めるものである。
3．N= 4 のとき、印刷される S の値は有効数字を 4 桁とすると1.708 である。
4．N= 5 のとき、印刷される K の値は120 である。
5．J ← J+1 に代えて J ← J + 2 にすると、S の値は半分になる。
正解．1
解 説
N = 4 として、チャートを読んでみます。
(N,J,K,S) = (4,1,1,1)
(N,J,K,S) = (4,1,1,2)n
(N,J,K,S) = (4,2,2,2+1/2)n
(N,J,K,S) = (4,3,6,2+1/2+1/6)n
…
となります。
N = 4 の場合、J = 5 になったところでループを抜けて下に行き、K,S を印刷します。N の値が変わった場合、J = N + 1 になる所まで、ループが回るチャートです。
すると S は 2 + 1/2 + 1/6 + 1/24 + … となります。S は急速に一定の値に収束していくことが読み取れます。
また、印刷される K は、N = 4 の場合、最後のループで J = 5 になるので、5! です。一般的に表せば、印刷される K は「 (N + 1)!」 と表されます。
以上より、正解は 1 です。
コメント