問題プレビューID: a81917ed基本情報技術者試験 午前免除試験 2015年1月25日

問 6
基本情報技術者試験 午前免除試験 2015年1月25日

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

左の流れ図:

右の流れ図:

解説

正解は「ウ」です。

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

右の流れ図では,x←(x×n)x \leftarrow (x \times n) と n←(n+1)n \leftarrow (n + 1) を繰り返すので,xx は 1×2×⋯×n1 \times 2 \times \cdots \times n と増えていきます。これが M!M! と等しくなるには,n=Mn = M まで掛けた後にループを終了すればよいので,ループを抜ける条件 a は「n>Mn > M」です(n=Mn = M を掛けた直後に nn は M+1M + 1 になります)。

  • ア・イ: nn が MM に達する前にループを抜けてしまい,結果は M!M! より小さくなります。
  • エ: n=M+1n = M + 1 まで掛けてしまい,結果は M!M! より大きくなります。

関連問題

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