情報の勉強高校 情報Ⅰ

共通テスト 過去問の解説

2025年 本試験 第3問 問1

工芸品を部員に割り当てる手順を、手で追う(空欄ア〜オ)

まず問題を開く

問題の全体は、大学入試センターの公式サイトで見られます(2025年(令和7年度)本試験「情報Ⅰ」、問題冊子 22〜23ページ)。問題を横に開いて読みながら、この解説を使ってください。

問題のPDFを開く ↗公式の問題ページ ↗公式の正解 ↗

答え

空欄正解中身
ア2工芸品4の担当は部員2
イ22日目に始めて2日目に終わる
ウ2工芸品5の担当も部員2
エ33日目から
オ55日目まで(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です。

次の工芸品部員1部員2部員3担当(その時点で空いている日)工芸品1(4日)111部員1工芸品2(1日)511部員2工芸品3(3日)521部員3工芸品4(1日)524部員2工芸品5(3日)534部員2一番小さい空き日の部員(同じなら番号の小さい方)を選ぶ
工芸品を割り当てる直前の、3人の空き日。一番小さい数の人(オレンジ)が担当します。

③ 工芸品4と5の期間を求める(ア〜オ)

工芸品4は、問題の図1の割当図に既に描かれていて、部員2が2日目に始め、1日で終わることが読み取れます。2日目〜2日目(ア=2、イ=2)。決まりで確かめても同じになります(上の表)。部員2の次の空きは3日目になります。

工芸品5も部員2で、3日目に始めて3日かかるので、終わる日は 3 + 3 − 1 = 5日目(ウ=2、エ=3、オ=5)。割当図にすると、次のようになります。

日付12345678910部員1部員2部員3123456789数字=工芸品の番号。点線の枠は図1にある部分。オレンジは問われている4・5
このサイトで作った割当図。工芸品1〜4(点線の枠)は問題の図1に既に書かれている部分で、工芸品5以降を決まりどおりに割り当てて埋めた。最後の工芸品9は部員1の7〜9日目になり、問題の図2の最後の行と合います。

さわって確かめる

問3で完成させるプログラム(空欄を正しく埋めたもの)です。同じ決まりで9個を割り当てて、一覧を表示します。「最後まで」を押して、工芸品4・5の行が自分の答えと合うか確かめましょう。添字そえじは 1 から始まるように設定してあります。

表示の4行目「工芸品4 … 部員2:2日目〜2日目」と5行目「工芸品5 … 部員2:3日目〜5日目」が、ア〜オの答えと一致します。最後の行も問題の図2と同じ「部員1:7日目〜9日目」です。

よくある間違い

確かめの1問(このサイトの問題)

同じ決まりで、2人(部員1・部員2)が5つの作業を番号の順に分担します。作業にかかる日数は、作業1から順に 2日・5日・1日・3日・2日 です。はじめは2人とも1日目で空いています。作業5を作り終わるのは何日目ですか。

関係する単元

同じ大問のほかの設問

問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。