大学入学共通テスト(数学) 過去問
令和4年度(2022年度)追・再試験
問149 (情報関係基礎(第2問) 問5)
問題文
Tさんが働く工房は作業室と倉庫の2部屋に分かれていて、作業室では職人が特殊な工具を使って製品を製作している。
工具は厳格に管理していて、普段は箱に入った状態で倉庫に置いている。工具は0から始まる工具番号で識別して、0から始まる箱番号がついた箱に、4つずつ表1のように入っている。
工具が必要になったときは、次の図1のように、自走式ロボットが倉庫から作業室の机まで工具の入った箱を運ぶ。ロボットが運べる箱は一度に一つだけである。作業室には机が一つだけあり、机に置ける箱は一つだけである。最初の状態ではロボットは作業室にいて、机に箱は置いていない。作業室の机に既に箱があるとき、ロボットは倉庫に別の箱を取りに行く際に、まず机の箱を返却する。
Tさんは作業室に置く箱の数を増やせば、必要な工具が作業室にある箱に入っている可能性が高くなり、箱の出し入れを含む全体の作業時間を短縮できると考えた。そこで、箱を置く机を二つに増やし、それぞれ机X、机Yと呼ぶことにした。ロボットは、最初に取得した箱を机Xに置き、2回目に取得した箱を机Yに置く。その後、別の箱を取得する場合は、どちらかの箱を返却して、その代わりに取得した箱を置く。
箱を置く机が二つになると、どちらの箱を返却するかによって、箱取得回数が異なる場合がある。例えば、箱番号列が( オ )である全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]
正解!素晴らしいです
残念...
この過去問の解説
前の問題(問148)へ
令和4年度(2022年度)追・再試験 問題一覧
次の問題(問150)へ