流れ図の実行順から初期値の関係を求める
出典: 令和2年度 10月 応用情報技術者試験 午前 問47 (IPA)
次の流れ図において，
①→②→③→⑤→②→③→④→②→⑥
の順に実行させるために，①において m と n に与えるべき初期値 a と b の関係はどれか。ここで，a，b はともに正の整数とする。
- ア a ＝ 2b
- イ 2a ＝ b
- ウ 2a ＝ 3b
- エ 3a ＝ 2b
正解と解説を見る
正解: エ
- ア: a = 2b だと、最初に m ＞ n となり、⑤ ではなく ④ に進んでしまいます。
- イ: 2a = b だと、⑤ の後に m = n となり、④ を通らずに ⑥ へ進んでしまいます。
- ウ: 2a = 3b だと、最初に m ＞ n となり、⑤ ではなく ④ に進んでしまいます。
- エ: 2a − b = b − a より 3a = 2b なので正しい答えです。
ポイント
流れ図の実行順を追います (m ← a，n ← b から始める)。
- ②で m ≠ n、③で m ＜ n なので ⑤: n ← b − a
- ②で m ≠ n、③で m ＞ n なので ④: m ← a − (b − a) = 2a − b
- ②で m = n なので ⑥ へ。つまり 2a − b = b − a
これを整理すると 3a = 2b です。(例: a = 2，b = 3 なら、(2，3) → (2，1) → (1，1) と進みます)