Алгоритм Луна - в чем секрет номера банковской карты // Vital Math 

Спасибо за интересный ролик! Но для моих карт алгоритм Луна не работает, какие бы цифры я не вводил, сразу появляется сообщение "у тебя на карте денег нет" и неважно есть ошибки при вводе номера карты или нет.

Хорошее видео. Только поправочка, складываем цифры не когда больше 10, а когда больше 9.

У банковских 20-значных счетов тоже есть ключ (9 цифра), но там алгоритм сложнее. Но в результате тоже по модулю 10 сумма проверяется

Хотелось бы ролик про штрих-коды - UPS, EAN-13 и тд

О, новое видео, Виталий, вы сделали этот день! Спасибо большое!

2:07 не на нечётную цифру, а на цифру с нечётным номером в строке. А то, смотрю, почему восьмёрки на 2 умножаются, не с разу въехал.

Супер и на пальцах. Отличная информация. Всегда можно и в жизни использовать. Спасибо Вам, Виталий. 👍

Очень интересная тема! Спасибо)

Спасибо за информацию 😊

Интересно, спасибо за ролик!

В алгоритме Луна есть небольшая недоработка: если переставить местами рядом стоящие цифры 0 и 9 (или 9 и 0) - то контрольная сумма не поменяется, так как они при удвоении такие же по цифровому корню, как и без удвоения, потому для них всё равно, на чётных или нечётных они позициях.

Спасибо Виталий. Очень интересно. У Перельман этого не было😊

Неплохо. Спасибо. Очень интересно

Суперское видео, уже встречал этот алгоритм

Я посчитал задачку в конце. У меня получилось, что не хватает 9

Спасибо за ёмкий и познавательный ролик, очень помог мне разобраться для web-программирования)

В штрих-кодах тоже есть алгоритм и контрольная цифра. Возможно там тоже используются алгоритм Луна

о, спасибо за инфу, давно интересно было каким образом контрольная цифра в IMEI рассчитывается)

Поскольку в результате операции "умножить на два и извлечь цифровой корень" 0 превращается в 0, а 9 в 9, алгоритм не сможет распознать перестановку последовательностей цифр 09 и 90. Банки не избегают такой последовательности - у меня была карта, в номере которой она встречалась.

отличный аргумент для любителей "вернуть свои деньги с чужой карты" якобы неправильно переведенные случайно.))

Молодец. Просто и понятно.

Отличные интересные темы берёте! Хорошая подача информации! Предрекаю этому каналу миллион подписчиков ибо потенциал имеется!

Респект и уважуха тебе за этот познавательный ролик!

Прекрасный контент

Отличное видео! Жалко,что в школах такое не рассказывают... Математику полюбил лишь только в техникуме ;)

спасибо за видос!

Badcomedian по математике)))

Классное видео.

Круто, не знал. Спасибо.

Уау, топ видос, спасибо))

Правильный ответ - 9?

Прикольно, оказывается моя виза настоящая.

Такой подход проверки без запроса подошёл бы и для номеров телефонов и почтовых адресов (видимо, алгоритм пришлось бы адаптировать под текст)

Начало 2:00

Каждую вторую надо умножать на 2,или через одну, на нечетном месте?

Расскажите пож. о Связываемой кольцевой подписи. Да и вообще о алгоритмах тайного голосования. Скажем о защите от вбрасывания голосов организаторами выборов.

Интересное видео!!! Расскажи про энигму

Спасибо

В его время были компуктеры не только механические, алло! В 1949 уже создали ассемблер, а в 50ти десятых вышли фортран и кобол Компы были просто не так доступны, но они уже существовали

"Первая цифра - номер платёжной системы" Это что, получается в мире может быть всего 10 платёжных систем??? Как-то маловато

А как устроены контрольные цифры СНИЛС?

Добрый день, могли бы вы записать видео в котором рассматриваете алгоритм Луна для CVV кода своей карты? 🙏🙏🙏

По смыслу получается похоже на код Хэмминга

Так нечестно, а где срок и три цифры с обратной стороны???

спасибо, пойду найду алгоритм для csv кодов. вперед, к бесплатной еде!

В номерах израильских удастоверений личности действительно есть контрольная цифра, но применяется другой алгоритм.

Прикольно)

видео интересное, но музыка на фоне не подходящая

А вот кто мне скажет, почему в алгоритме вычисления контрольных разрядов СНИЛС применяется остаток от деления на 101, а не на 100? В результате алгоритм не способен выявить все ошибки в одной цифре и все перестановки соседних цифр. Да и правила "Получить остаток от деления на 101; Если получилось 100, контрольное число равно 0" сложнее, чем "Получить остаток от деления на 100". И я сталкивался с тремя разными программами, в которых случай "100 заменить на 00" забывали, в результат некоторые номера СНИЛС программа не пропускала. Правда это было в течение нескольких дней исправлено. Если бы контрольное число равнялось просто остатку от деления на 100 (а не на 101), то могли бы быть выявлены все случаи ошибок в одной цифре и все случаи перестановки двух соседних цифр. Так почему же использована константа 101, а не 100?!

Штрихкоды ведь также же верифицируются?

Математика это есть вся наука, по определению!

я вычислил цифру 9

Прикольно. В генерировании номеров СНИЛС тоже какой-то похожий алгоритм есть.

У СНИЛС тоже предусмотрен алгоритм валидации, но он такой же как у банковских карт или нет?

9

шаг 2. (сразу) складываем все "Цифры" удвоенных и нетронутых.

Неправда) например, в алгоритме сбера учитывается тб, где был открыт счет. На самом деле его не знает никто, кроме банка, той самой привязки счета к тб. Было время, когда в начале 2000 выдавали карты с несуществующим московским отделением, где даже по текущему алгоритму получишь неправильную цифру) они попадали в исключения и контрольный номер пересчитывался иначе. При этом ими можно было свободно пользоваться. К чему это все: на стороне сайта нет никакого смысла проверять номер карты, он может выдать неправильный результат и вы не сможете ей расплатиться, она должно проверяться на стороне банка

Я не понимаю, как это работает для всяких номеров разных. Банки присваивают карте номер с учётом того, чтобы он соответствовал алгоритму или как?

Класс, благодарю за ролик. А недостающая цифра 9

Кайф!

Виталий, очень интересное видео Алгоритм Луна:подтверждение , что возможности человеческого мозга необьятны Кстати , пропущенная цифра в карте, представленная в видео 9?

Получилась цифра 9

Было бы интересно узнать о дискретной математике.

а если отвести под контрольную сумму 2 цифры, надёжность повысится? как для этого надо поменять алгоритм?

Интересная тема, но. На 10 результат должен делиться нацело, а не просто делиться. 3 раза повторил как проверять код и ни слова о том, как его генерировать :)

Доброго дня пропущена 9

Изящное решение увеличивающее прибыль

А что на счет последней контрольной цифры? Или она контрольная не алгоритме луна, а в какой-нибудь другой проверке?

т.е. просто номер с контрольной суммой,которую удобно сосчитать мозгом.

Как вычислить цифры которые можно использовать банку ?

А как алгоритм Луна используется в номерах вагонов РЖД?

2:08 Или лыжи не едут, или или я в нечётных числах запутался...

Семерки нехватает😊

Пропущена цифра 9. Верно?

Догадываюсь, что наследники Луна живут в шоколаде ?

Почему все время он говорит которую цифру а показывает первую третью и тд

а что если ввести номер который проходит тест алгоритмом луна, но не является реальным кодом карты

У меня 234 цифры на картах разных банков одинаковые. Значит ли это, то что вы описываете не верный алгоритм? Или эти карты разных банков выпущены по другому алгоритму?

Проще чем бинарный поиск. Особенно, если поиск сделать быстрей чем logn

если он до сих пор используется то получается что кол-во номеров карт становится меньше и собственно вопрос, а сколько всего всевозможных номеров карт мы имеем?

А как объяснить возможность самому придумать себе номер карты за дополнительную оплату?

все равно непонятно. Какое количество правильных комбинаций возможно в принципе? А какое количество пользователей карт? сколько свободных номеров ещё осталось?

Спасибо, очень интересно, но понятно что сразу возникает такой вопрос. Если цифры на банковской карте связаны между собой такими закономерностями, то это значительно сокращает количество всевозможных номеров карт, которые можно получить при сочетаниях отдельных цифр. За счёт чего же в таком случае получается такое многообразие карт с разными номерами ?

2:07 - "смотрим на каждую НЕчётную цифру и умножаем её на 2" - а в видео вы множите на "2" ЧЁТНЫЕ ЦИФРЫ!)... если смысл о ПОРЯДКОВОСТИ знаков в 16-значном номере - то тогда нужно было изъясняться корректно... 2:45 - "умножаем каждую ВТОРУЮ ЦИФРУ на 2" - снова некорректно сказано... если первая цифра - 4, то вторая = 8, а в видео - совсем другой расклад))

Я думал что количество карт исчисляется миллиардами. А теперь понимаю что иэьхначилбнл меньше

2

Четко

число 9. рассчитал на питоне, самому лень. расскажи, какие языки программирования тебе нравятся?

А в чем прикол то? Почему 16-ти значные номера устроены так, что после алгоритма они должны давать число, кратное 10? Я правильно понимаю, что цифры номеров карт выбираются тоже по какому-то алгоритму?

Интересно. Но как же это работает? Какие-то бусы для папуасов такая математика.

Так каждую вторую или не четную.

Наличка надежней

Я так и не понял: справится ли алгоритм с перестановкой двух соседних цифр? Нельзя ли про это поврорить ЕЩЁ раз? :)

ну последняя цифра не всегда 8

Но соблюдая данный алгоритм всего 1млдр карт может быть выпущено

Перестановка, предположу, что основная ошибка при вводен данных с клавиатур )) как раз часто правлю такое в своих сообщениях... надо ChatGPT помучать...

Троллить мошенников пойдет? Я заметил если заведомо ложные цифры давать они сразу замечают ошибку.

Результат в итоге должен просто делиться на 10 или делиться на 10 без остатка (быть кратным 10)?

Для продвижения видео я бы советовала назвать его чуть иначе, типа: "Секрет твоей банковской карты! Алгоритм Луна".

В СНИЛС ещё тоже интересный алгоритм для вычисления контрольной суммы используется) Цитирую, кому интересно: Проверка контрольного числа Страхового номера проводится только для номеров больше номера 001-001-998 Контрольное число Страхового номера рассчитывается следующим образом: - каждая цифра Страхового номера умножается на номер своей позиции (позиции отсчитываются с конца) - полученные произведения суммируются - сумма делится на 101 - последние две цифры остатка от деления являются Контрольным числом.