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

左の流れ図は，n を M から 1 まで 1 ずつ減らしながら x に掛けるので，結果は x ＝ M×(M－1)×…×1 ＝ M! です。

右の流れ図は，n を 1 から 1 ずつ増やしながら x に掛け，n に1を加えた後で条件 a を判定し，Yes なら終了します。x ＝ 1×2×…×M となるためには，n＝M を掛けて n が M＋1 になったときに初めて終了すればよいので，条件は「n＞M」です。

• ア: n＜M
  誤り。n＝2 の時点（1を掛けた直後）で条件が成り立ち（M≧3 の場合），すぐに終了してしまいます。

• イ: n＞M－1
  誤り。n＝M になった時点で終了するので，M を掛ける前に終了し，x＝(M－1)! になります。

• ウ: n＞M
  正しい。M を掛けて n＝M＋1 になった時点で終了するので，x＝M! となり左の流れ図と一致します。

• エ: n＞M＋1
  誤り。n＝M＋1 のときにもう一度ループし，M＋1 まで掛けてしまうので x＝(M＋1)! になります。

答え

ウ: n＞M