ソフトウェア開発技術者試験
2001年度 = 平成13年度
午前
問13
次の流れ図において、ステップ
S
4
でYesと判断したときまでの、ステップ
S
1
, …,
S
4
の実行回数をそれぞれ
n
1
, … ,
n
4
とする。
n
4
と
n
1
、
n
2
、
n
3
の間に成立する式はどれか。
ア
n
4
=
n
1
+
n
2
+
n
3
イ
n
4
=
n
1
+
n
2
-
n
3
ウ
n
4
=
n
1
-
n
2
+
n
3
エ
n
4
= -
n
1
+
n
2
+
n
3
解答
ウ
解説
右図に色付けしているように、
ステップ
S
4
でNoと判断された回数をa
、
ステップ
S
3
でNoと判断された回数をb
とします。
このとき、以下の関係が成立します。
n
2
=
n
1
-
a
+
b
n
4
=
n
3
-
b
+
a
これらの式から、次の式が得られます。
n
2
+
n
4
=
n
1
+
n
3
この式を変形すると、選択肢
ウ
で与えられた式
n
4
=
n
1
-
n
2
+
n
3