平成21年度 秋期 ITパスポート試験 問54
テクノロジ／アルゴリズム数字が書かれた箱を図のように積み上げてある。表に示す操作を，操作1，操作2，操作3，操作4の順に行った場合，操作4が終わったときの箱の状態はどれか。 表 操作1：箱を上から二つ取り出し，取り出した箱に書かれた値を加算した値を書いた箱を新たに一番上に積む。 操作2：数字3を書いた箱を新たに一番上に積む。 操作3：箱を上から三つ取り出し，取り出した箱に書かれた値の平均値を求める。その平均値を書いた箱を新たに一番上に積む。 操作4：箱を上から二つ取り出し，取り出した箱に書かれた値の差の絶対値を求める。その絶対値を書いた箱を新たに一番上に積む。 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成21年度 秋期 ITパスポート試験 問54
- ア図ア
- イ図イ
- ウ図ウ
- エ図エ
正解：イ
解説
箱を上から順に，4，3，2，2，1 と書かれたものとして，操作を順に追います。操作1：上の二つ（4と3）を加算して7とし，7を一番上に積むので，上から 7，2，2，1 になります。操作2：3を積むので，上から 3，7，2，2，1 になります。操作3：上の三つ（3，7，2）の平均値は 12÷3＝4 なので，上から 4，2，1 になります。操作4：上の二つ（4と2）の差の絶対値は2なので，上から 2，1 になります。
選択肢ごとの解説
- ア誤り。0の箱が一つだけになるのは，すべての箱が取り出された場合ですが，そのような操作は行われていません。
- イ正しい。操作4の後，上から 2，1 の二つの箱が残ります。
- ウ誤り。上から 4，2，1 の状態は操作3の直後であり，操作4の後ではありません。
- エ誤り。箱が4個残る状態にはなりません。操作1〜4で箱の個数は 5→4→5→3→2 と変化します。