情報の勉強高校 情報Ⅰ

共通テスト 過去問の解説

2025年 追・再試験 第1問 問4

ラーメンの注文を数値で送る:組合せを区別できる数の決め方(空欄ケ・コ)

まず問題を開く

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

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

答え

空欄正解中身
ケ②玉子 1・コーン 2・のり 4・メンマ 8
コ①6種類

この問は合わせて 5 点(ケ 2点、コ 3点)。 正解は大学入試センターの公表した正解と照合済み。

場面の整理

ラーメン店で、客がタブレットで注文すると、スープ・麺の太さ・トッピングを表す数値の合計が厨房(ちゅうぼう)に送られます。スープは1000・2000・…(千の位)、麺は100・200・300(百の位)で、どちらも必ず1つ選びます。トッピングは玉子が1、コーンが2で、のり・メンマの数値はこれから決めます。トッピングは何種類でも(0種類でも)選べ、同じ具は1つまでです。

トッピングの数値は足し合わされて届くので、どの組合せを選んでも合計が違うようにしておかないと、厨房で注文を読み取れません。a ではそうなる数値の組を選び、b では下2桁(十の位と一の位)だけで最大何種類まで区別できるかを考えます。

問題の表3(引用・並べかえ)

スープ 1000 しょうゆ 2000 みそ 3000 しお 4000 とんこつ 麺の太さ 100 普通麺 200 細麺 300 太麺 トッピング 1 玉子 2 コーン ? のり ? メンマ

出典:大学入試センター 令和7年度 大学入学共通テスト 追・再試験『情報Ⅰ』第1問 問4 表3(一部。問題冊子では1行に1つずつの縦長の表で、備考の列もある。ここでは2つずつ並べて書いた。問題文の例 3201 は下の「考え方」①の図で説明する)

考え方

① 数値は位ごとに読める

スープは千の位、麺は百の位にしか数字を足さないので、届いた数値を位ごとに分ければそれぞれが分かります。トッピングの合計は下2桁に入ります。

ただしトッピングは何種類でも選べるので、下2桁は「選んだ具の数値の合計」です。合計から逆に「どの具を選んだか」が分かるかどうかが、この問のすべてです。

送られる数値を位ごとに読む3千の位スープしお2百の位麺細麺01下2桁トッピング玉子トッピングは「選んだものの数値の合計」が下2桁に入る
3201 なら、しお・細麺・玉子。

② 選択肢を1つずつ確かめる(ケ)

2つの組合せの合計が同じになったら、厨房は区別できません。

  • ⓪(1, 2, 3, 4):玉子+コーン=3 が、のりだけ(3)と同じ。区別できません。
  • ①(1, 2, 3, 6):玉子+コーン=3 がのりと同じ。さらに玉子+コーン+のり=6 がメンマと同じです。
  • ②(1, 2, 4, 8):どの組合せでも合計が違います(③で理由を見ます)。ケ=②。
  • ③(1, 2, 98, 99):玉子+のり=99 がメンマだけと同じ。しかも4つ全部で 1+2+98+99=200 となり、百の位に繰り上がって麺の数値が変わってしまいます。

③ 1, 2, 4, 8 が重ならないのは2進数だから

1, 2, 4, 8 は、2進数の各桁の重み(1の位・2の位・4の位・8の位)です。各トッピングを「入れる=1、入れない=0」として並べると、その並びはちょうど1つの2進数になり、合計はその2進数の値です。違う並びは違う値になるので、合計が重なりません。

4種類なら 2×2×2×2=16通りの組合せが、0〜15の16個の値に1つずつ対応します。

②(1, 2, 4, 8)なら合計がすべて違うメンマ 8のり 4コーン 2玉子 1合計000000011301015101010111115入れる・入れないを0と1で並べると、合計はその2進数の値0〜15の16通りが重ならない
入れる・入れないの並びが、そのまま2進数になります。

④ 下2桁で区別できるのは最大6種類(コ)

トッピングが n 種類あると、それぞれ「入れる・入れない」の2通りなので、組合せは 2n 通り(何も入れない場合も含む)。下2桁で表せる値は 00〜99 の 100通りしかありません。全部の組合せを違う値にするには 2n ≦ 100 が必要です。

26=64 は100以下、27=128 は100を超えます。6種類なら 1, 2, 4, 8, 16, 32 とすれば合計は最大 63 で、2桁に収まります。よって最大6種類(コ=①)。

  • 5(⓪):区別はできますが、最大ではありません。
  • 7・8(②・③):組合せが128通り・256通りになり、100通りの値に入りきりません(1, 2, …, 64 だと合計が127まで行き、百の位に繰り上がる)。
  • 16(④):4種類のときの組合せの数(24=16通り)で、種類の数ではありません。
  • 49・99(⑤・⑥):「1種類に1つ数値を割り当てる」だけなら99種類付けられますが、組み合わせると合計が重なります。
n種類の組合せの数と、下2桁で表せる数(100通り)5種類2⁵ = 32通り6種類2⁶ = 64通り7種類2⁷ = 128通り(入らない)8種類2⁸ = 256通り(入らない)100通り(00〜99)
組合せの数が100通りを超えると、どうしても重なりが出ます。

n種類の「あり・なし」は 2ⁿ 通り。表せる値の数を超えたら区別できない。

よくある間違い

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

文化祭のクラスTシャツの注文を、番号(2進数)で区別して記録します。サイズは S・M・L・XL・XXL の 5 種類、色は 4 種類あり、サイズと色の組合せを 1 つの番号で区別します。必要な最低のビット数を答えよ。

関係する単元

同じ大問のほかの設問

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