アルゴリズム(全97問中64問目)

次の流れ図において,ステップS4でYesと判断したときまでの,ステップS1~S4の実行回数をそれぞれn1~n4とする。n1~n4の間に成立する式はどれか。
13.gif

出典:平成20年春期 問13

  • n4=n1+n2+n3
  • n4=n1+n2-n3
  • n4=n1-n2+n3
  • n4=-n1+n2+n3
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:アルゴリズム
解説
まず、S1~S4までを1回ずつ実行した次のケースを考えてみます。
13_1.gif
  • 1=1+1+1 で成立しません。
  • 1=1+1-1 で成立します。
  • 1=1-1+1 で成立します。
  • 1=-1+1+1 で成立します。
この時点で「ア」は検討対象から除外できるので、残った選択肢の検証を続けます。
「イ」と「ウ」で異なる部分は"+n2-n3"と"-n2+n3"だけで、n2とn3の実行回数が同じ時には2つの式の結果に違いが現れないため、n2とn3が異なる実行回数をとる次のようなケースで検証を行います。
13_2.gif
  • 「イ」2=1+0-1 で成立しません。
  • 「ウ」2=1-0+1 で成立します。
  • 「エ」2=-1+0+1 で成立しません。
したがって、n1~n4の間に成立する式は「n4=n1-n2+n3」とわかります。

この問題の出題歴


Pagetop