ITパスポート 2010年秋期問69

問題文

二つの変数

x

と

y

に対して、次の手続を(1)から順に実行する。処理が終了したとき、

x

の値は幾らになるか。

〔手続〕　(1)

x

に2を代入し、

y

に3を代入する。　(2)

y

の値から1を引いたものを

y

に代入する。　(3)

x

の値と

y

の値を加えたものを

x

に代入する。　(4)

y \neq = 1

なら手続(2)に戻り、

y = 1

なら処理を終了する。

🖊️ 解答を隠して解いてみる

選択肢

ア：4

イ：5（正解）

ウ：7

エ：8

🔒 解説は解答すると表示されます

反復による累積加算【ITパスポート解説】

正解の理由

手続では毎回「まずyを1減らし、その減らした値をxに足す」操作を繰り返します。初めに

x = 2, y = 3

なので、減算して加算する値の順は

2, 1

となり、これらをxに順に足します。したがって最終的な

x

は 2 + (2 + 1) = 5となり、選択肢イが正しいです。

（操作の順序「yを減らす→そのyをxに加える」が重要です。順序を取り違えると答えが変わります。）

解法ステップ

初期状態： $x = 2, y = 3$ （問題の(1)より）。
1回目の繰り返し：
- (2) $y \leftarrow y - 1$ → $y = 2$
- (3) $x \leftarrow x + y$ → $x = 2 + 2 = 4$
- (4) $y \neq = 1$ （2≠1）なので繰り返す
2回目の繰り返し：
- (2) $y \leftarrow y - 1$ → $y = 1$
- (3) $x \leftarrow x + y$ → $x = 4 + 1 = 5$
- (4) $y = 1$ なので処理終了
結果： $x = 5$ （選択肢イ）

一般化すると、初期値を

x = a, y = m

とした場合、各繰り返しで足される値は

m - 1, m - 2, \dots, 1

です。よって（ただし次の注意を参照）最終的な

x

は

x = a + \sum_{k = 1}^{m - 1} k = a + \frac{( m - 1 ) m}{2}

となります。

重要な条件：上の式は初期

m \geq 2

のときに成り立ちます。もし

m \leq 1

（例：

m = 1

や

m \leq 0

）だと、手続の順序上yはさらに小さくなり続けて

y = 1

にならないため、処理は終了せず無限ループになります。

選択肢別の誤答解説

ア: 4
誤りの典型は「繰り返しが1回だけ行われる」と誤解することです。1回だけなら $x = 4$ になりますが、実際はyが2のときもう一度繰り返します。
イ: 5
正しい。上記の手順どおりに2回の繰り返しで $x = 5$ になります。
ウ: 7
これは「元のy値（3）を足してしまう」など、操作の順序を誤った場合に出やすい値です。手続ではまずyを減らすため、3を直接足すことはありません。
エ: 8
典型的なミスは「(3) の加算をyを減らす前の値で行う」と誤解するパターンです。その場合2 + 3 + 2 + 1 = 8のように計算してしまいますが、手続の定義と順序に反します。

よくある誤解

「加算は元のyを使う」と思い込む
→ 問題文の操作順（(2) でyを減らす→(3) で加える）を必ず確認してください。順序が答えを決めます。
一般式の適用範囲を見落とす
→ 一般式 $a + \sum_{k = 1}^{m - 1} k$ は初期 $m \geq 2$ の場合だけです。 $m \leq 1$ ではyが1に到達せず無限ループになります。
端点（y=1の扱い）を見落とす
→ 初期y=1のときも (2) と (3) は一度実行され、その後無限に続く点を理解しておきましょう。

補足コラム

等差数列の和の公式を覚えると便利です。1から $n$ までの和は $\sum_{k = 1}^{n} k = \frac{n ( n + 1 )}{2}$ なので今回の和 $\sum_{k = 1}^{m - 1} k$ は $\frac{( m - 1 ) m}{2}$ です。
手続の設計で「前置（先に減らす）か後置（後で減らす）か」は非常に重要です。プログラミングではループ条件や順序の違いで結果が変わる典型例です。
実際に動きを確かめたい場合の簡単なシミュレーション（Python例）：

def simulate(a, m, steps=100):
    x=a; y=m
    for i in range(steps):
        y = y - 1
        x = x + y
        if y == 1:
            return x
    return None  # steps 回以上回って終了しない（無限ループの疑い）

print(simulate(2, 3))  # 出力: 5

FAQ

Q1: 「初期y=1のときはどうなる？」
A1: 手続では (2) と (3) が一度実行され、yは0になります。以降yはどんどん小さくなり1には戻らないので、処理は終了せず無限ループになります。

Q2: 「一般式は他の問題でも使えますか？」
A2: 同じ構造（yを1ずつ減らし、その値を累積する）なら使えます。ただし初期値がどうか（mの大小）を必ず確認してください。

Q3: 「なぜm≥2を条件にするのか？」
A3: m≥2のときだけ「減らしていった最小の値が1になる」ためループが終わります。m≤1だと最終的に1にならず終了条件が満たされません。

関連キーワード: 反復処理、ループ、累積加算、等差数列の和、無限ループ

← 前の問題へこの年度をクイズで解く次の問題へ →

\ せっかくなら /

ITパスポートを
クイズ形式で学習しませんか？

クイズ画面へ遷移する→

すぐに利用可能！