共通テスト 過去問の解説
2025年 追・再試験 第1問 問4
ラーメンの注文を数値で送る:組合せを区別できる数の決め方(空欄ケ・コ)
まず問題を開く
問題の全体は、大学入試センターの公式サイトで見られます(2025年(令和7年度)追・再試験「情報Ⅰ」、問題冊子 10〜11ページ)。問題を横に開いて読みながら、この解説を使ってください。
答え
| 空欄 | 正解 | 中身 |
|---|---|---|
| ケ | ② | 玉子 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桁は「選んだ具の数値の合計」です。合計から逆に「どの具を選んだか」が分かるかどうかが、この問のすべてです。
② 選択肢を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つずつ対応します。
④ 下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ⁿ 通り。表せる値の数を超えたら区別できない。
よくある間違い
- ケに⓪を選ぶ:1つずつ選ぶときは区別できますが、複数選んだときの合計(1+2=3)がのりと重なります。
- コに⑥(99)を選ぶ:1種類ずつなら99種類に番号を付けられますが、組み合わせると合計がほかの具と重なります。
- コに②(7)を選ぶ:1, 2, 4, …, 64 の7種類だと、全部選んだとき 127 になり、百の位(麺)にはみ出します。
確かめの1問(このサイトの問題)
関係する単元
同じ大問のほかの設問
問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。