問題プレビューID: 1d4101f3応用情報技術者試験 2010年(平成22年度)秋期 午前

問 7
応用情報技術者試験 2010年(平成22年度)秋期 午前

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

左の流れ図

右の流れ図

解説

正解は「ウ」です。

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

右の流れ図は,nn を 1 から 1 ずつ増やしながら x←x×nx \leftarrow x \times n を繰り返します。左と同じ M!M! を得るには,n=1,2,⋯ ,Mn = 1, 2, \cdots, M まで掛けた後,nn が M+1M + 1 になった時点でループを抜け出せばよいことになります。したがって,判定 a は n>Mn > M とします。

  • ア n<Mn < M:n=1n = 1 の時点でループを抜けてしまい,x=1x = 1 のままです。
  • イ n>M−1n > M - 1:n=Mn = M になったときにループを抜けてしまうため,MM を掛け損ね,(M−1)!(M-1)! になります。
  • エ n>M+1n > M + 1:n=M+1n = M + 1 でもまだループを抜けず,M+1M + 1 まで掛けてしまうため,(M+1)!(M+1)! になります。

よって,正解は「ウ」です。

関連問題

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