情報の勉強高校 情報Ⅰ

共通テスト 過去問の解説

2026年 追・再試験 第3問 問1

手順を手作業で試す(分野ごとに数えて「最大数未満なら採用」)

まず問題を開く

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

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

答え

空欄正解中身
ア1番号4まで終えたときの「情報」の採用問題数
イ①番号6の問題のみ採用した
ウ6最大数3のとき、番号0〜6で採用される数

この問は合わせて 4 点(ア 1点、イ 1点、ウ 2点)。 正解は大学入試センターの公表した正解と照合済み。

場面の整理

クイズ研究部が、文化祭のクイズ大会(4回)で使うクイズ集を作ります。部員が集めた問題は 193 問あり、番号は 0 から。どの問題にも6つの分野(情報・国語・歴史・音楽・地理・日常)のどれか1つが決まっています。

1つのクイズ集で同じ分野ばかりにならないよう、1分野から採用する数の上限(最大数)を決め、番号0から順に「その分野がまだ最大数に届いていなければ採用」とします。問1は、この手順を手で試す問題。問2でプログラムにし、問3で4つのクイズ集に広げます。

問題のプログラム(引用)

【手順】 番号0の問題から順番に「問題の分野を確認し,その分野の採用問題数が 最大数未満であれば,その問題を採用する」を繰り返す。 番号 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | … | 192 分野 | 歴史 | 情報 | 歴史 | 歴史 | 国語 | 歴史 | 情報 | … | 日常

出典:大学入試センター 令和8年度 大学入学共通テスト 追・再試験『情報Ⅰ』第3問 【手順】と図1(図1は表の形を文字で書きかえた。番号7〜191は問題冊子でも省略されている)

考え方

① 分野ごとに「箱」があると考える

この手順は、分野ごとに箱を1つずつ用意し、1つの箱には最大数まで入れられる、と考えると分かりやすくなります。番号0から順に、その問題の分野の箱を見て、あきがあれば入れ(採用)、満杯なら入れません。

ポイントは「最大数未満なら採用」。最大数が 2 なら、その時点の数が 0 か 1 のときは採用、2 になったらもう採用しません。

分野ごとの箱(最大数 2 = 1つの箱に2問まで)。番号0〜6を順に入れた結果情報番号1番号6国語番号4あき歴史番号0番号2音楽あきあき地理あきあき日常あきあき満杯で入らない:番号3番号5
最大数2で番号0〜6を処理した結果。どの問題を見るときも、見るのは「その問題の分野の箱」1つだけです。

② 最大数 2 で1問ずつ追う(ア・イ)

番号0から、分野と「その時点の数」を表にして追います。歴史は番号0・2で2問になり、番号3は採用されません。番号4は国語(1問め)。この時点で情報は番号1の 1問 だけです(ア)。

続く番号5は歴史で、歴史は既に2問なので採用しません。番号6は情報で、その時点の数は1なので採用します。よって「番号6の問題のみ採用」(イ=①)。

最大数 2 で番号0〜6を処理番号分野その時の数採用?0歴史0✓ 採用1情報0✓ 採用2歴史1✓ 採用3歴史2×4国語0✓ 採用5歴史2×6情報1✓ 採用「その時の数」が 2 未満なら採用して1増やす。2 ならもう採用しない。番号4のあと情報は1問(ア)。番号5は歴史が満杯で×、番号6だけ採用(イ=①)
「その時の数」は、その問題を見る直前の、同じ分野の採用数です。

③ 最大数を 3 にすると(ウ)

最大数を 3 にすると、歴史は3問まで入ります。番号0・2・3の3問が採用され、番号5の歴史だけが満杯で採用されません。情報(番号1・6)と国語(番号4)は余裕があります。

番号0〜6の7問のうち、採用されないのは番号5だけなので、採用数は 6 個(ウ)。

最大数 3 で番号0〜6を処理番号分野その時の数採用?0歴史0✓ 採用1情報0✓ 採用2歴史1✓ 採用3歴史2✓ 採用4国語0✓ 採用5歴史3×6情報1✓ 採用「その時の数」が 3 未満なら採用して1増やす。3 ならもう採用しない。番号3も採用になる。×は番号5だけで、採用は 6 個(ウ)
最大数を大きくすると、同じ分野が続いても採用されやすくなります。

④ この手順の性質

この手順は、番号の小さい順に、1問ずつ1回だけ見て決めていきます。あとから入れかえたり、戻って選び直したりはしません。だから、同じ問題の並びと同じ最大数なら、いつ試しても同じ結果になります。

また、6分野それぞれに最大数まで入るので、1つのクイズ集は一番多くて「6×最大数」問です。問2のプログラムでは最大数を 5 にしているので、6×5=30 問。クイズ集1つの問題数(30問)と合います。

さわって確かめる

手順を、分野の名前のまま動かせるようにしたプログラムです(このサイトで作ったもの。問題のプログラムは問2で出てきます)。添字そえじは 0 から。(04)行目の saidai を 3 に書きかえて、ウの答えも確かめてみましょう。

最大数2では番号3と5が採用されず、情報は番号4の時点で1問(ア)、番号5・6のうち6だけが採用(イ)になっています。saidai を 3 にすると、最後の行が「採用した問題の数:6」になります(ウ)。

よくある間違い

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

同じ手順で、最大数を 2 にします。問題の分野が番号の順に「音楽、地理、音楽、日常、音楽、地理、地理、音楽」と並んでいるとき、採用される問題は何問ですか。

関係する単元

同じ大問のほかの設問

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