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

考え方はシンプルで、

①最初は机に箱がないので1回目は必ず取得します。

②作業ごとに 前回と箱番号が同じなら取りに行かない、違えば（返却してから）取りに行くと判断します。
　つまり、箱番号が切り替わる回数「+1」を数えればよいです。

最初に箱0を取得して1回、次に箱1へ切り替わって2回、

次に箱0へ切り替わって3回、最後に箱2へ切り替わって4回です。

途中の「1,1,1」は同じ箱なので追加取得はありません。

正解は「4」回です。

工具番号、箱番号、箱番号列で混乱しないよう、冷静に区別しましょう。

まずは箱番号列が［0，0，1］の場合を丁寧に整理します。

・工具1の箱番号は0

・工具2の箱番号は0

・工具5の箱番号は1

これらの箱番号を並べたのが箱番号列です。

ポイントは、必要な工具が机の箱に入っている場合、ロボットは箱を取りに行かないということです。

・1回目の作業：最初なので箱0を取りに行く

・2回目の作業：1回目と同じ箱番号なので箱は取りに行かない

・3回目の作業：2回目と箱番号が異なるので箱1を取りに行く

つまり箱取得回数は、最初の1回と箱番号が変わるタイミングの計2回と分かります。

次に箱番号列が［0，1，1，1，0，2］の場合を同様に考えます。

・1回目の作業：最初なので箱0を取りに行く

・2回目の作業：1回目と箱番号が異なるので箱1を取りに行く

・3～4回目の作業：1つ前と同じ箱番号なので箱は取りに行かない

・5回目の作業：4回目と箱番号が異なるので箱0を取りに行く

・6回目の作業：5回目と箱番号が異なるので箱2を取りに行く

注意点は、ロボットは別の箱を取りに行く際に、机の箱を返却しなけばならないことです。

箱0は1回目と5回目で必要ですが、連続した作業ではないため一度返却し、5回目の時に再度取りに行きます。

よって全6回の作業の箱取得回数は「4」回が答えです。

(イ)/(ウ)よりは少し難しいですが、これも問題文をよく読むとよいでしょう。

---

「作業室の机に既に箱があるとき、ロボットは倉庫に別の箱を取りに行く際に、まず机の箱を返却する。」かつ「箱を置く机は一つ」の記述に注目しておきましょう。

[0,1,1,1,0,2]の作業について考えます。

1回目の作業では 箱0 を取りに行きます。 ...(1)

2回目の作業では 箱0 を返却、箱1 を取りに行きます。 ...(2)

3~4回目では箱1が机にあるので取りに行くことはありません。

5回目は 箱1 を返却、箱0 を取りに行きます。 ...(3)

6回目で 箱0 を返却、箱2 を取りに行きます。 ...(4)

以上により箱取得回数は 4(回) です。