大学入学共通テスト(数学) 過去問
令和4年度(2022年度)追・再試験
問149 (情報関係基礎(第2問) 問5)

このページは閲覧用ページです。
履歴を残すには、 「新しく出題する(ここをクリック)」 をご利用ください。

問題

大学入学共通テスト(数学)試験 令和4年度(2022年度)追・再試験 問149(情報関係基礎(第2問) 問5) (訂正依頼・報告はこちら)

次の文章を読み、後の問いに答えよ。

Tさんが働く工房は作業室と倉庫の2部屋に分かれていて、作業室では職人が特殊な工具を使って製品を製作している。
工具は厳格に管理していて、普段は箱に入った状態で倉庫に置いている。工具は0から始まる工具番号で識別して、0から始まる箱番号がついた箱に、4つずつ表1のように入っている。
工具が必要になったときは、次の図1のように、自走式ロボットが倉庫から作業室の机まで工具の入った箱を運ぶ。ロボットが運べる箱は一度に一つだけである。作業室には机が一つだけあり、机に置ける箱は一つだけである。最初の状態ではロボットは作業室にいて、机に箱は置いていない。作業室の机に既に箱があるとき、ロボットは倉庫に別の箱を取りに行く際に、まず机の箱を返却する。

Tさんは作業室に置く箱の数を増やせば、必要な工具が作業室にある箱に入っている可能性が高くなり、箱の出し入れを含む全体の作業時間を短縮できると考えた。そこで、箱を置く机を二つに増やし、それぞれ机X、机Yと呼ぶことにした。ロボットは、最初に取得した箱を机Xに置き、2回目に取得した箱を机Yに置く。その後、別の箱を取得する場合は、どちらかの箱を返却して、その代わりに取得した箱を置く。
箱を置く机が二つになると、どちらの箱を返却するかによって、箱取得回数が異なる場合がある。例えば、箱番号列が( オ )である全5回の作業の箱取得回数は返却する箱の違いによって異なる。

( オ )にあてはまるものを選べ。
  • [0,1,1,2,3]
  • [0,1,1,3,0]
  • [3,2,1,1,0]
  • [3,2,2,1,0]
  • [0,1,0,1,3]

次の問題へ

正解!素晴らしいです

残念...

この過去問の解説

まだ、解説がありません。