大学入学共通テスト（情報） 過去問
令和4年度（2022年度）追・再試験
問21 (＜旧課程＞情報関係基礎（第2問） 問5)

誤り
最初に0と1を置いた後、4回目で2を取るために入れ替えが起きますが、5回目は3で必ずもう一度入れ替えが必要です。

4回目に0を返しても1を返しても、結局5回目で入れ替えが発生し、合計回数は同じになります。

正解です。
1回目で0、2回目で1を置き、4回目で3が必要になって入れ替えが起きます。

このとき「0を返す」と5回目で0が必要になり追加取得が発生しますが、

「1を返す」と机に0が残るので5回目は取得不要になり、箱取得回数が変わります。

誤り
3回目で1が必要になり入れ替えが起きますが、その後4回目は1が続くため取得は増えません。

5回目の0はどちらを返していても机上に無いので必ず取得が発生し、合計回数は同じです。

誤り
4回目で1が必要になり入れ替えが起きますが、

5回目の0はどの入れ替えをしていても机上に存在しないため必ず取得が発生します。

誤り
1回目と2回目で0と1を置けば、3回目と4回目はどちらも机上の箱で対応でき、取得は増えません。

5回目の3で取得が1回増えるだけで、最後なので返却の選び方で回数が分岐しません。

不適切です。

3回目の箱は、2回目の箱1があるのでそのまま使用します。

4回目で箱2が必要になりますが、1回目の箱0、2回目（3回目）の箱1のどちらを返却しても、箱取得回数は変わりません。

なぜなら、5回目は箱3が必要で、またどちらかの机の箱は返却しなければならず、箱0と箱1はもう使用しないからです。

適切です。

3回目の箱は、2回目の箱1があるのでそのまま使用します。

4回目で箱3が必要になりますが、1回目の箱0、2回目（3回目）の箱1のどちらを返却するかによって、箱取得回数は変わります。

なぜなら、5回目は箱0が必要なので、1回目の箱0が机にあればそのまま使用し、返却されていればまた取得しなければならないからです。

不適切です。

3回目で箱1が必要になりますが、1回目の箱3、2回目の箱2のどちらを返却しても、箱3と箱2はもう使用しないので、箱取得回数は変わりません。

4回目の箱は、3回目の箱1があるのでそのまま使用します。

5回目で箱0が必要になりますが、机にあるどちらの箱を返却しても、箱0を取得して作業は終了なので、箱取得回数は変わりません。

不適切です。

3回目の箱は、2回目の箱2があるのでそのまま使用します。

4回目で箱1が必要になりますが、1回目の箱3、2回目（3回目）の箱2のどちらを返却しても、箱取得回数は変わりません。

なぜなら、5回目は箱0が必要で、またどちらかの机の箱は返却しなければならず、箱3と箱2はもう使用しないからです。

不適切です。

3回目の箱は、1回目の箱0があるのでそのまま使用します。

4回目の箱は、2回目の箱1があるのでそのまま使用します。

5回目で箱3が必要になりますが、1回目（3回目）の箱0、2回目（4回目）の箱1のどちらを返却しても、箱3を取得して作業は終了なので、箱取得回数は変わりません。

この選択肢が正答です。