情報の勉強高校 情報Ⅰ

共通テスト 過去問の解説

2025年 本試験 第1問 問3

チェックディジットの計算と、桁に重みを付ける理由(空欄キ・ク)

まず問題を開く

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

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

答え

空欄正解中身
キ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:そのまま足すN52×12N42×12N36×16N20×10N19×19合計 19余り R=9C=10−9=1生成方法B:奇数桁(N5・N3・N1)を3倍N52×36N42×12N36×318N20×10N19×327合計 53余り R=3C=10−3=7
方法Bは、奇数桁だけ3倍してから足す。オレンジが3倍する桁。

② 方法A で見逃す間違い=合計が変わらないもの

方法Aは「全部の桁をただ足す」ので、桁の順番が入れ替わっても合計は変わりません。となり合う2桁を入れかえても、離れた2桁を入れかえても、C は同じになり、間違いに気づけません。

方法Bは、となり合う桁の一方が×3、もう一方が×1です。入れかえると「3倍される数」が変わるので合計が変わり、C が合わなくなることがあります。

N3 と N2 を入れかえて「22069」と入力してしまった生成方法A生成方法B2+2+0+6+9 = 19合計は入れかえ前と同じC=1(正しいCも1)× 見逃す足し算は順番を変えても同じ6+2+0+6+27 = 416×3 が 6×1 に変わったC=9(正しいCは7)○ 見つかる隣の桁は重み(3と1)が違う
となり合う桁の入れかえは、方法Aでは必ず見逃し、方法Bでは見つかることがある。

③ 選択肢を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 に変わります。

よくある間違い

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

ある会員証の番号は4桁の数字(左から D4 D3 D2 D1)の後ろに1桁のチェック用の数字を付けます。チェック用の数字は、D4 と D2 を2倍、D3 と D1 はそのままにして足し、10で割った余りを10から引いて求めます(余りが0なら0)。番号が「5803」のとき、チェック用の数字はいくつですか。

関係する単元

同じ大問のほかの設問

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