共通テスト 過去問の解説
2025年 本試験 第1問 問3
チェックディジットの計算と、桁に重みを付ける理由(空欄キ・ク)
まず問題を開く
問題の全体は、大学入試センターの公式サイトで見られます(2025年(令和7年度)本試験「情報Ⅰ」、問題冊子 8〜9ページ)。問題を横に開いて読みながら、この解説を使ってください。
答え
| 空欄 | 正解 | 中身 |
|---|---|---|
| キ | 7 | 生成方法Bのチェックディジット |
| ク | ③ | となり合う2桁の順序を入れかえるミス |
この問は合わせて 5 点(キ 2点、ク 3点)。 正解は大学入試センターの公表した正解と照合済み。
場面の整理
5桁の利用者ID(左から N5 N4 N3 N2 N1)の後ろに、チェックディジット C を1桁付けて6桁の番号にします。入力した人が番号を間違えたとき、C と合わないことで気づけるようにするしくみです。
C の作り方は2つ。方法Aは5つの桁をそのまま足す、方法Bは奇数番目の桁(N5・N3・N1)だけ3倍してから足す。どちらも、合計を10で割った余り R を10から引いたものを C にします(R が0なら C も0)。問3は、方法Bで C を計算し、方法Bにする良さを考える問題です。
生成方法と問いの文(引用)
【生成方法A】 利用者 ID の各桁の値を足し合わせ,10で割った余り R を求め, 10から R を引いた値をチェックディジットとする。 【生成方法B】 利用者 ID の各奇数桁(N5,N3,N1)の値をそれぞれ3倍にした値と, 各偶数桁(N4,N2)の値を足し合わせ,10で割った余り R を求め, 10から R を引いた値をチェックディジットとする。 (略)例えば,ある利用者 ID が「22609」の場合にチェックディジットを計算すると, 生成方法Aでは「1」になり,生成方法Bでは「 キ 」となる。 (略)例えば,[ ク ] 入力ミスをした場合は,生成方法Aでは検出できることはないが, 生成方法Bでは検出できることがある。 ⓪ 奇数桁の数字を二つ間違える ① 連続する二つの桁の数字をそれぞれ間違える ② 奇数桁のうちの二つの桁の数字の順序を逆にする ③ 連続する二つの桁の数字の順序を逆にする
出典:大学入試センター 令和7年度 大学入学共通テスト 本試験『情報Ⅰ』第1問 問3(一部。途中を略した。問題冊子では生成方法の文は枠の中で折り返されている)
考え方
① 方法A と 方法B を計算する(キ)
方法Aは 2+2+6+0+9=19。10で割った余りは9なので、C=10−9=1。問題文の「1」と合います。
方法Bは、奇数桁 N5・N3・N1(2・6・9)を3倍して 6・18・27、偶数桁 N4・N2(2・0)はそのまま。合計は 6+2+18+0+27=53、余り3、C=10−3=7(キ)です。N1 が右端であることに注意します(右から数えて奇数番目)。
② 方法A で見逃す間違い=合計が変わらないもの
方法Aは「全部の桁をただ足す」ので、桁の順番が入れ替わっても合計は変わりません。となり合う2桁を入れかえても、離れた2桁を入れかえても、C は同じになり、間違いに気づけません。
方法Bは、となり合う桁の一方が×3、もう一方が×1です。入れかえると「3倍される数」が変わるので合計が変わり、C が合わなくなることがあります。
③ 選択肢を1つずつ確かめる(ク)
クは「Aでは検出できることがない、Bでは検出できることがある」の両方を満たすものです。
- ⓪ 奇数桁の数字を2つま違える:数字そのものが変わるので、方法Aでも合計が変わって見つかることがあります(例:2つとも1ずつ大きく間違える)。前半に合いません。
- ① となり合う2桁をそれぞれ間違える:これも数字が変わるので、方法Aで見つかることがあります。
- ② 奇数桁同士の順序を逆にする:方法Aは合計が変わりません。方法Bでも、奇数桁はどれも×3なので入れかえても合計は同じ。Bでも見つけられません。後半に合いません。
- ③ となり合う2桁の順序を逆にする:Aでは必ず見逃し、Bでは重みが違うので見つかることがあります。正解です。
「ことがある」なのは、方法Bでも見逃す入れかえがあるからです。となり合う数字を a・b とすると、合計の変化は 3a+b と a+3b の差 2(a−b)。a と b の差が 5(0と5、1と6 など)のときは差が10になり、余りが同じで見逃します。
さわって確かめる
方法Aと方法Bでチェックディジットを求めるプログラムです(添字は1から。Id[1] が N5、Id[5] が N1)。(01)行目の Id を [2, 2, 0, 6, 9] に書きかえて、入れかえたときに方法Bの C が変わるか確かめてみましょう。
22609 では「方法A:1」「方法B:7」と表示されます。Id を [2, 2, 0, 6, 9] にすると、方法Aは 1 のまま、方法Bは 9 に変わります。
よくある間違い
- キで N1 を左端と思う:N5 N4 N3 N2 N1 の順に並んでいるので、N1 は右端です。3倍するのは左から1・3・5番目(2・6・9)です。
- キで R をそのまま答える:53 の余り 3 は R です。C は 10 から R を引いた 7 です。
- クに ② を選ぶ:奇数桁同士は、方法Bでもどちらも×3なので、入れかえても合計が変わりません。
- クに ⓪ や ① を選ぶ:数字そのものを間違えるミスは、方法Aでも見つかることがあります。「Aでは検出できることはない」に合いません。
確かめの1問(このサイトの問題)
関係する単元
同じ大問のほかの設問
問題の著作権は大学入試センターにあります。このページでは、解説に必要な部分だけを引用しています。解説・図・確かめの問題はこのサイトで作ったものです。