Дебетовые и кредитные карты содержат номера счетов, состоящие из многих цифр. Когда покупая товары в Интернете, вас часто просят ввести номер вашего счета. Потому что там
столько цифр, что легко набрать номер неправильно. Последняя цифра номера - это
специально сгенерированная контрольная цифра, которую можно использовать для быстрой проверки действительности номера.
Общий алгоритм, используемый для проверки чисел, называется алгоритмом Луна. Серия
над числом выполняются операции и выдается окончательный результат. Если окончательный результат закончится
в нуле номер действительный. В противном случае номер недействителен.
Шаги, выполняемые в алгоритме Луна, описаны на блок-схеме ниже.
1. Примите любые
номер для проверки.
2. Поменяйте местами цифры.
3. добавить все
цифры в нечетном
позиции. Назовите это А.
4. удвойте каждый из
оставшиеся цифры.
5. Добавьте цифры в каждую из
продукты, а затем
найти сумму этих
числа. Назовите это B.
6. Вычислите C = A + B.
7. Имеет ли C
заканчиваться на 0? Если да, то он действителен, если нет, то недействителен.
Число 8763 D8D4 D6D8 0459 является действительным числом при проверке алгоритмом Луна.
D - целое число от 0 до 9, встречающееся в числе четыре раза. (Это также может быть один из
существующие известные цифры.) Определите все возможные значения D.