分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：アルゴリズムとプログラミング

チェックディジット(check digit, 検査数字)とは、符号の入力誤りなどを検出するために元の符号に付加される数字のことです。主にバーコードの読み取りなどにおける、入力値のチェックに使われます。バーコードは光学読み取り装置(OMR)によってデジタル情報に変換されます。バーコードにゴミが付着していたりした場合に、誤った数が入力されてしまうのを防ぐために検査文字を付加しています。

設問のルールでは先頭から9文字に操作を行って、10文字目のチェックディジットを求めています。このルールに従って各選択肢のチェックディジットを求めてみましょう。

• 1＋2＋3＋4＋5＋6＋7＋8＋9＝45
  4＋5＝9
  最後尾の数字は 0 になっているので誤りです。
• 4×9＝36
  3＋6＝9
  最後尾の数字は 4 になっているので誤りです。
• 5＋5＋4＋4＋3＋3＋2＋2＋1＝29
  2＋9＝11
  結果が2桁なのでもう一度足して、
  1＋1＝2
  最後尾の数字は 1 になっているので誤りです。
• 6＋6＋5＋5＋3＋3＋3＋3＋3＝37
  3＋7＝10
  結果が2桁なのでもう一度足して、
  1＋0＝1
  求めたチェックディジットが最後尾の数字と一致するので正しいことになります。