問題プレビューID: bcec8c18基本情報技術者試験 午前免除試験 2019年12月8日

問 10
基本情報技術者試験 午前免除試験 2019年12月8日

正の整数 MM に対して,次の二つの流れ図に示すアルゴリズムを実行したとき,結果 xx の値が等しくなるようにしたい。a に入れる条件として,適切なものはどれか。

〔流れ図〕

(注)ループ端の繰返し指定は,変数名:初期値,増分,終値を示す。

解説

正解は「ウ」です。

左の流れ図では,nn を MM から 1 まで 1 ずつ減らしながら x←(x×n)x \leftarrow (x \times n) を繰り返すので,x=M×(M−1)×⋯×1x = M \times (M-1) \times \cdots \times 1 となります。

右の流れ図では,x←1x \leftarrow 1,n←1n \leftarrow 1 とした後,x←(x×n)x \leftarrow (x \times n),n←(n+1)n \leftarrow (n + 1) を繰り返します。n=1,2,…,Mn = 1, 2, \ldots, M の各値で乗算すると,左の流れ図と同じ値になります。

左と同じ結果にするには,n=Mn = M まで処理した後にループを終了させればよいので,判断 a には「n>Mn > M」を入れます。n=Mn = M の処理後は nn が M+1M+1 になり,n>Mn > M が成立して終了します。したがって,正解は「ウ」です。

関連問題

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