共通テスト 過去問の解説
2025年 本試験 第3問 問1
工芸品を部員に割り当てる手順を、手で追う(空欄ア〜オ)
まず問題を開く
問題の全体は、大学入試センターの公式サイトで見られます(2025年(令和7年度)本試験「情報Ⅰ」、問題冊子 22〜23ページ)。問題を横に開いて読みながら、この解説を使ってください。
答え
| 空欄 | 正解 | 中身 |
|---|---|---|
| ア | 2 | 工芸品4の担当は部員2 |
| イ | 2 | 2日目に始めて2日目に終わる |
| ウ | 2 | 工芸品5の担当も部員2 |
| エ | 3 | 3日目から |
| オ | 5 | 5日目まで(3日間) |
この問は合わせて 8 点(ア・イ 各1点、ウ・エ・オ 各2点)。 正解は大学入試センターの公表した正解と照合済み。
場面の整理
工芸部が合宿で9個の工芸品を作ります。1つの工芸品は1人の部員が最後まで作り、作り終わるまで次の物には手を付けません。作るのにかかる日数は工芸品ごとに決まっていて、だれが作っても同じです。部員は3人です。
K さんは、工芸品を番号の順に、その時点で一番早く手が空く部員に割り当てます(同じ日に空く人が何人もいたら、番号の小さい人)。問1は、工芸品4の担当と期間(ア・イ)を問題の図1の割当図から読み取り、工芸品5の担当と期間(ウ〜オ)をこの決まりを手で当てはめて求める問題です。プログラムは問2・問3で出てきます。
問題の表と規則(引用)
表1 各工芸品の製作日数 工芸品 1 2 3 4 5 6 7 8 9 製作日数 4 1 3 1 3 4 2 4 3 最も早く空きになる部員(複数いる場合はそのうち最小の番号の部員)が, 空きになった日付から次の工芸品を担当する。
出典:大学入試センター 令和7年度 大学入学共通テスト 本試験『情報Ⅰ』第3問 表1と、割り当ての規則(問題冊子では枠で囲まれている)
考え方
① 「空き」とは、次の仕事を始められる日のこと
部員1が工芸品1(4日かかる)を1日目から作ると、1日目〜4日目がふさがり、5日目から次の物を作れます。この「次を始められる日」を、問題では空きと呼んでいます。
始める日を s、日数を d とすると、作り終わる日は s + d − 1、次に空く日は s + d です。1日目から4日間なら、終わる日は 1 + 4 − 1 = 4日目、空く日は 5日目。この「−1」があるかないかが、問3でも大事になります。
② 決まりどおりに、1つずつ割り当てる
はじめは3人とも1日目で空いています。全員が同じなので、番号の小さい部員1が工芸品1を担当します。そのあとは、毎回「3人の空き日のうち、いちばん小さい人」を選びます。
下の表で、各工芸品を割り当てる直前の空き日を見てください。オレンジが選ばれる部員です。工芸品4の前は空き日が 5・2・4 なので部員2。工芸品5の前は 5・3・4 なので、また部員2です。
③ 工芸品4と5の期間を求める(ア〜オ)
工芸品4は、問題の図1の割当図に既に描かれていて、部員2が2日目に始め、1日で終わることが読み取れます。2日目〜2日目(ア=2、イ=2)。決まりで確かめても同じになります(上の表)。部員2の次の空きは3日目になります。
工芸品5も部員2で、3日目に始めて3日かかるので、終わる日は 3 + 3 − 1 = 5日目(ウ=2、エ=3、オ=5)。割当図にすると、次のようになります。
さわって確かめる
問3で完成させるプログラム(空欄を正しく埋めたもの)です。同じ決まりで9個を割り当てて、一覧を表示します。「最後まで」を押して、工芸品4・5の行が自分の答えと合うか確かめましょう。添字は 1 から始まるように設定してあります。
表示の4行目「工芸品4 … 部員2:2日目〜2日目」と5行目「工芸品5 … 部員2:3日目〜5日目」が、ア〜オの答えと一致します。最後の行も問題の図2と同じ「部員1:7日目〜9日目」です。
よくある間違い
- オを 6 にする:3日目から3日間なら 3・4・5日目。「始める日+日数」は次に空く日で、終わる日はそれより1日前です。
- 工芸品4を部員3にする:工芸品3を作り終えた部員3の空きは4日目。部員2は2日目に空くので、部員2のほうが早く空きます。
- 空き日が同じときに大きい番号を選ぶ:決まりでは、同じなら番号の小さい部員です(工芸品1を部員1が担当するのはこのため)。
確かめの1問(このサイトの問題)
関係する単元
同じ大問のほかの設問
問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。