Для проверки корректности номера пластиковой карты, представляющего собой набор из 16 цифр
вычисляются контрольные суммы A, B и C:
Если все три суммы A, B и C делятся нацело на 10, то номер признаётся корректным. Каких корректных номеров больше и насколько: у которых первые 4 цифры 0000 или тех, у которых последние 4 цифры 0000?
Пусть r10(a) — остаток от деления a на 10, тогда количество корректных номеров есть число решений системы линейных уравнений:
Для удобства расположим слагаемые (из вида А, В и С) в таблице:
x1 | x3 | x4 | x6 | x7 | x8 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | |||
x1 | x3 | x4 | 3x5 | x6 | x7 | 7x9 | x11 | x12 | x13 | x15 | x16 | ||||
x1 | x2 | x4 | 7x5 | x8 | 3x9 | x10 | x14 | x16 |
Если первые 4 цифры 0, 0, 0, 0, то таблица примет вид:
x6 | x7 | x8 | x10 | x11 | x12 | x13 | x14 | x15 | x16 | ||
3x5 | x6 | x7 | 7x9 | x11 | x12 | x13 | x15 | x16 | |||
7x5 | x8 | 3x9 | x10 | x14 | x16 |
Но тогда первая строка есть остаток от деления суммы третьей и второй на 10. Вычитая из первой строки вторую и третью, а затем из второй строки третью, получим, что исходная система равносильна системе (см. приложение).
Количество решений есть количество способов поставить всеми возможными способами на места переменных x5, x6, x7, x8, x9, x10, x11, x12, x13, x14 числа 0, 1, 2, ..., 9. Таким образом, число корректных номеров равно 1010.
Если же последние 4 цифры 0, 0, 0, 0, то таблица примет вид:
x1 | x3 | x4 | x6 | x7 | x8 | x10 | x11 | x12 | |||
x1 | x3 | x4 | 3x5 | x6 | x7 | 7x9 | x11 | x12 | |||
x1 | x2 | x4 | 7x5 | x8 | 3x9 | x10 |
В отличие от первого случая, переменные x1, x2, x3 будут линейно выражаться через x4, x6, x6, x7, x8, x9, x10, x11, x12. И тогда получим, что число решений системы равно 109.
Ответ: в первом случае корректных номеров больше, чем во втором на