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

  Рет қаралды 91,207

Vital Math

Vital Math

Күн бұрын

Номер банковской карты - это не просто случайный набор цифр. Как математика помогает меньше ошибаться и при чем тут алгоритм Луна? #vitalmath
+ Алгоритм Луна ru.wikipedia.org/wiki/%D0%90%...
+ Лун en.wikipedia.org/wiki/Hans_Pe...
+ Посмотреть ещё раз но немного по-другому: • 97% ЛЮДЕЙ НЕ ЗНАЮТ ЭТО...
Что внутри:
0:00 - Какие тайны?
0:51 - Как устроена карта
1:57 - Алгоритм Луна
3:45 - История алгоритма
4:48 - Где используется
5:20 - Три вывода
6:12 - Задание на попробовать

Пікірлер: 249
@iskatel7464
@iskatel7464 2 жыл бұрын
Хорошее видео. Только поправочка, складываем цифры не когда больше 10, а когда больше 9.
@pavelsokolov1705
@pavelsokolov1705 11 ай бұрын
@@MaxPV1981 в конце алгоритма складываются Все числа, в т.ч. четные, поэтому не важно в какой цифре вы допустите ошибку
@MaxPV1981
@MaxPV1981 11 ай бұрын
@@pavelsokolov1705 Да, увидел, спасибо.
@prosp23
@prosp23 11 ай бұрын
Включая 10
@ii-rm5fi
@ii-rm5fi 11 ай бұрын
​@@pavelsokolov1705капец вьі умньіе.
@alm4300
@alm4300 Жыл бұрын
Спасибо за интересный ролик! Но для моих карт алгоритм Луна не работает, какие бы цифры я не вводил, сразу появляется сообщение "у тебя на карте денег нет" и неважно есть ошибки при вводе номера карты или нет.
@user-xe8jh1be5e
@user-xe8jh1be5e Жыл бұрын
У банковских 20-значных счетов тоже есть ключ (9 цифра), но там алгоритм сложнее. Но в результате тоже по модулю 10 сумма проверяется
@user-rg3sr5lc5j
@user-rg3sr5lc5j 11 ай бұрын
Хотелось бы ролик про штрих-коды - UPS, EAN-13 и тд
@mel_art7857
@mel_art7857 2 ай бұрын
Спасибо за ёмкий и познавательный ролик, очень помог мне разобраться для web-программирования)
@IvanPetrov-td6dk
@IvanPetrov-td6dk 11 ай бұрын
2:07 не на нечётную цифру, а на цифру с нечётным номером в строке. А то, смотрю, почему восьмёрки на 2 умножаются, не с разу въехал.
@SagePtr
@SagePtr Жыл бұрын
В алгоритме Луна есть небольшая недоработка: если переставить местами рядом стоящие цифры 0 и 9 (или 9 и 0) - то контрольная сумма не поменяется, так как они при удвоении такие же по цифровому корню, как и без удвоения, потому для них всё равно, на чётных или нечётных они позициях.
@8948AMM
@8948AMM 11 ай бұрын
алгоритм Луна железно проверяет одиночные ошибки, и это его несомненное достоинство. Остальное уж как повезет.
@ipdom
@ipdom 11 ай бұрын
Предполагаю, что ембоссирование карт не просто так ввели в далекие времена, современный РуНет, судя по результата поискам, вообще не знает зачем оно было сделано...
@letsimage
@letsimage 11 ай бұрын
ну это надо тогда, чтобы они через одну были, а не соседние, а так думаю, что в подавляющем большинстве случаев люди путают соседние цифры
@xepota
@xepota 11 ай бұрын
​@@ipdom эмбоссирование здесь каким боком? Оно нужно только для получения оттиска карты. Оттиск делался при отсутствии связи с платёжной системой.
@igor_yanovich
@igor_yanovich 11 ай бұрын
А в алгоритме луна и не нужна такая щепитильность до которой ты докопался. А в 21 веке он и нафиг не нужен, сейчас связь с банком мгновенная, так что всё можно проверять на стороне банка. Прошли те времена когда связь с банком была по 2-3 минуты и когда песенки ПМ3 качались по пол часа.
@siuzannana
@siuzannana 4 күн бұрын
Спасибо 🙏🏻 очень доступно
@user-ev9bp9rf9k
@user-ev9bp9rf9k 2 жыл бұрын
О, новое видео, Виталий, вы сделали этот день! Спасибо большое!
@Kapn_Xapuyc
@Kapn_Xapuyc 11 ай бұрын
Что за неграмотность? Как день можно "сделать"?
@Crypto_Comrad
@Crypto_Comrad 11 ай бұрын
Я посчитал задачку в конце. У меня получилось, что не хватает 9
@alexeydyakonov8210
@alexeydyakonov8210 Жыл бұрын
Супер и на пальцах. Отличная информация. Всегда можно и в жизни использовать. Спасибо Вам, Виталий. 👍
@user-qw2zl6ih5p
@user-qw2zl6ih5p 11 ай бұрын
Да там на 2:50 уже "каждую вторую"
@tarasn.6892
@tarasn.6892 11 ай бұрын
Согласен
@ec10nr34
@ec10nr34 2 жыл бұрын
Очень интересная тема! Спасибо)
@victorpetrenko2736
@victorpetrenko2736 Жыл бұрын
Спасибо Виталий. Очень интересно. У Перельман этого не было😊
@a.osethkin55
@a.osethkin55 Жыл бұрын
Неплохо. Спасибо. Очень интересно
@deniskozub2409
@deniskozub2409 11 ай бұрын
Интересно, спасибо за ролик!
@user-ul4se4ct7d
@user-ul4se4ct7d 11 ай бұрын
Спасибо за информацию 😊
@carbon13rus
@carbon13rus Жыл бұрын
Суперское видео, уже встречал этот алгоритм
@e-rust
@e-rust 11 ай бұрын
Поскольку в результате операции "умножить на два и извлечь цифровой корень" 0 превращается в 0, а 9 в 9, алгоритм не сможет распознать перестановку последовательностей цифр 09 и 90. Банки не избегают такой последовательности - у меня была карта, в номере которой она встречалась.
@i_hate2402
@i_hate2402 11 ай бұрын
отличный аргумент для любителей "вернуть свои деньги с чужой карты" якобы неправильно переведенные случайно.))
@demon-ava
@demon-ava 3 ай бұрын
Так он же сказал, что все равно можно ввести не правильный номер если ошибиться на две цифры
@user-gx4ey8by5d
@user-gx4ey8by5d 11 ай бұрын
Отличное видео! Жалко,что в школах такое не рассказывают... Математику полюбил лишь только в техникуме ;)
@marvinheemeyer2979
@marvinheemeyer2979 11 ай бұрын
Ага. На 5ом курсе института, когда поставят 5 часов с решением практических, на первый взгляд неразрешимых жизненных задач, которые решаются в два элементарных действия методами высшей математики. Которая благополучно похерена ещё на 2ом курсе просто потому что - да на кой оно вообще мне нужно!..
@dmxumrrk332
@dmxumrrk332 11 ай бұрын
Зато в школах рассказывают много разной херни. Особенно гуманитарной херни и астрономию отменили.
@user-jl1dw8ws8n
@user-jl1dw8ws8n 11 ай бұрын
Молодец. Просто и понятно.
@MirzhanAlmatov
@MirzhanAlmatov Жыл бұрын
В штрих-кодах тоже есть алгоритм и контрольная цифра. Возможно там тоже используются алгоритм Луна
@bonareal7556
@bonareal7556 Жыл бұрын
Респект и уважуха тебе за этот познавательный ролик!
@Kapn_Xapuyc
@Kapn_Xapuyc 11 ай бұрын
А своими словами, от себя можешь что либо написать? Вместо интернетовских штампов!
@user-ps4ri7lk1l
@user-ps4ri7lk1l 11 ай бұрын
Badcomedian по математике)))
@dailyvideo1593
@dailyvideo1593 11 ай бұрын
Уау, топ видос, спасибо))
@mmds.
@mmds. 11 ай бұрын
о, спасибо за инфу, давно интересно было каким образом контрольная цифра в IMEI рассчитывается)
@kiralis3292
@kiralis3292 Жыл бұрын
Прекрасный контент
@user-fq8ut7wr5o
@user-fq8ut7wr5o Жыл бұрын
Отличные интересные темы берёте! Хорошая подача информации! Предрекаю этому каналу миллион подписчиков ибо потенциал имеется!
@VitalMath
@VitalMath Жыл бұрын
Спасибо, что смотрите!
@RomaPervak
@RomaPervak 11 ай бұрын
Круто, не знал. Спасибо.
@ALEX-ki9fq
@ALEX-ki9fq 11 ай бұрын
Так нечестно, а где срок и три цифры с обратной стороны???
@user-kf8tj2ib3p
@user-kf8tj2ib3p 11 ай бұрын
Каждую вторую надо умножать на 2,или через одну, на нечетном месте?
@dennys-mom
@dennys-mom 2 жыл бұрын
Классное видео.
@user-fm1rh3ht4v
@user-fm1rh3ht4v 11 ай бұрын
спасибо за видос!
@hello_world_zz
@hello_world_zz 11 ай бұрын
Прикольно, оказывается моя виза настоящая.
@roman-romadin
@roman-romadin 11 ай бұрын
Начало 2:00
@user-oi2if9lq6r
@user-oi2if9lq6r 2 жыл бұрын
Правильный ответ - 9?
@cheefoxcheefox2372
@cheefoxcheefox2372 11 ай бұрын
А как устроены контрольные цифры СНИЛС?
@Advokat1001
@Advokat1001 4 ай бұрын
Добрый день, могли бы вы записать видео в котором рассматриваете алгоритм Луна для CVV кода своей карты? 🙏🙏🙏
@VladykaVladykov
@VladykaVladykov 11 ай бұрын
Математика это есть вся наука, по определению!
@StreamFlashback
@StreamFlashback 11 ай бұрын
спасибо, пойду найду алгоритм для csv кодов. вперед, к бесплатной еде!
@guenhwyvarru
@guenhwyvarru 11 ай бұрын
Прикольно)
@polinabaranova852
@polinabaranova852 2 жыл бұрын
Интересное видео!!! Расскажи про энигму
@philipselivanov7512
@philipselivanov7512 11 ай бұрын
Спасибо
@user-id3ql9ux3m
@user-id3ql9ux3m Жыл бұрын
Расскажите пож. о Связываемой кольцевой подписи. Да и вообще о алгоритмах тайного голосования. Скажем о защите от вбрасывания голосов организаторами выборов.
@Lexxl67
@Lexxl67 11 ай бұрын
Какие вбросы!? Вы что?! Мы всей Россией за Владимира Владимировича единогласно голосуем. Все 114% населения!
@igor_yanovich
@igor_yanovich 11 ай бұрын
@@Lexxl67 ничего удивительного, я из РБ, но голосую всегда за Путина, так что не гони, именно мои голоса и позволяют набирать больше 100%.
@Lexxl67
@Lexxl67 11 ай бұрын
@@igor_yanovich Да я и не гоню, сами же написали:" ГОЛОСА"! 🤣
@ctrlxai5659
@ctrlxai5659 11 ай бұрын
@@Lexxl67 поправка, не 114, а 146
@NikitaSheremet
@NikitaSheremet 11 ай бұрын
"Первая цифра - номер платёжной системы" Это что, получается в мире может быть всего 10 платёжных систем??? Как-то маловато
@olegkomlev
@olegkomlev 5 ай бұрын
А вот кто мне скажет, почему в алгоритме вычисления контрольных разрядов СНИЛС применяется остаток от деления на 101, а не на 100? В результате алгоритм не способен выявить все ошибки в одной цифре и все перестановки соседних цифр. Да и правила "Получить остаток от деления на 101; Если получилось 100, контрольное число равно 0" сложнее, чем "Получить остаток от деления на 100". И я сталкивался с тремя разными программами, в которых случай "100 заменить на 00" забывали, в результат некоторые номера СНИЛС программа не пропускала. Правда это было в течение нескольких дней исправлено. Если бы контрольное число равнялось просто остатку от деления на 100 (а не на 101), то могли бы быть выявлены все случаи ошибок в одной цифре и все случаи перестановки двух соседних цифр. Так почему же использована константа 101, а не 100?!
@ivanvodop84
@ivanvodop84 11 ай бұрын
Штрихкоды ведь также же верифицируются?
@kirillgimranov4943
@kirillgimranov4943 11 ай бұрын
В его время были компуктеры не только механические, алло! В 1949 уже создали ассемблер, а в 50ти десятых вышли фортран и кобол Компы были просто не так доступны, но они уже существовали
@alekseix257
@alekseix257 11 ай бұрын
"50ти десятых?"
@variusvarius6381
@variusvarius6381 11 ай бұрын
Такой подход проверки без запроса подошёл бы и для номеров телефонов и почтовых адресов (видимо, алгоритм пришлось бы адаптировать под текст)
@user-jl8wy2yh1p
@user-jl8wy2yh1p 11 ай бұрын
Неправда) например, в алгоритме сбера учитывается тб, где был открыт счет. На самом деле его не знает никто, кроме банка, той самой привязки счета к тб. Было время, когда в начале 2000 выдавали карты с несуществующим московским отделением, где даже по текущему алгоритму получишь неправильную цифру) они попадали в исключения и контрольный номер пересчитывался иначе. При этом ими можно было свободно пользоваться. К чему это все: на стороне сайта нет никакого смысла проверять номер карты, он может выдать неправильный результат и вы не сможете ей расплатиться, она должно проверяться на стороне банка
@alekseix257
@alekseix257 11 ай бұрын
В моём мире тб - это техбюро, или техника безопасности. Других расшифровок, к сожалению, не знаю...
@ArsParfenov
@ArsParfenov 2 жыл бұрын
По смыслу получается похоже на код Хэмминга
@antonshtihov7662
@antonshtihov7662 11 ай бұрын
В номерах израильских удастоверений личности действительно есть контрольная цифра, но применяется другой алгоритм.
@RuslanMavlyanov
@RuslanMavlyanov 3 ай бұрын
Кайф!
@user-rz5ll1rf6e
@user-rz5ll1rf6e 11 ай бұрын
Получилась цифра 9
@user-zh8pi6ow7g
@user-zh8pi6ow7g 11 ай бұрын
я вычислил цифру 9
@Merk462
@Merk462 11 ай бұрын
Прикольно. В генерировании номеров СНИЛС тоже какой-то похожий алгоритм есть.
@olegkomlev
@olegkomlev 5 ай бұрын
В СНИЛС две контрольные цифры, но я никак не могу понять, зачем там делят на 101?
@Nick-love-it
@Nick-love-it 11 ай бұрын
Класс, благодарю за ролик. А недостающая цифра 9
@user_name305
@user_name305 11 ай бұрын
Пропущенная цифра 5
@vilgif
@vilgif 11 ай бұрын
@@user_name305 def lun(ncard:str) -> bool: newnum = [int(x) for x in ncard.replace(' ','')] summ = 0 for i in range(0 , len(newnum)): if i % 2 == 0: newnum[i] *= 2 if newnum[i] > 9: newnum[i] = (newnum[i] % 10) + 1 summ += newnum[i] return (summ % 10 == 0) for i in range(0 , 10): nncard = f'5536 9139 17{i}8 8178' if lun(nncard): print(nncard) Print: 5536 9139 1798 8178 Пропущеная цифра - 9
@BronyRu
@BronyRu 11 ай бұрын
У СНИЛС тоже предусмотрен алгоритм валидации, но он такой же как у банковских карт или нет?
@murat911
@murat911 28 күн бұрын
шаг 2. (сразу) складываем все "Цифры" удвоенных и нетронутых.
@user-vs1eg7kw5q
@user-vs1eg7kw5q 11 ай бұрын
А как алгоритм Луна используется в номерах вагонов РЖД?
@blogoblokax2677
@blogoblokax2677 11 ай бұрын
Изящное решение увеличивающее прибыль
@proletarian
@proletarian 11 ай бұрын
Как вычислить цифры которые можно использовать банку ?
@luteyka
@luteyka 11 ай бұрын
Я не понимаю, как это работает для всяких номеров разных. Банки присваивают карте номер с учётом того, чтобы он соответствовал алгоритму или как?
@alekseix257
@alekseix257 11 ай бұрын
Только последняя цифра определяется. А предыдущие могут быть вообще любые.
@luteyka
@luteyka 11 ай бұрын
@@alekseix257 То есть, у нас есть, например, 8 цирф. Мы первые 7 берем любые, а восьмую (контрольную) подбираем так, чтобы работал алгоритм? Я ведь правильно понимаю?
@x__dos
@x__dos 2 жыл бұрын
а если отвести под контрольную сумму 2 цифры, надёжность повысится? как для этого надо поменять алгоритм?
@mardleglomaille9414
@mardleglomaille9414 2 жыл бұрын
Две цифры должны тогда дополнять до деления на сто, но их не надо учитывать на первом шаге, это может быть не так удобно - придется держать в голове. Надежность заключается не в контрольной цифре (в данном вопросе уже "контрольном числе") и ее (его) размере, а в алгоритме проверки. Контрольная цифра нужна только для обеспечения последнего шага
@framemake
@framemake 11 ай бұрын
видео интересное, но музыка на фоне не подходящая
@joynazarini5128
@joynazarini5128 11 ай бұрын
Догадываюсь, что наследники Луна живут в шоколаде ?
@user-my8zt9lo7p
@user-my8zt9lo7p Жыл бұрын
9
@gameraner9807
@gameraner9807 11 ай бұрын
Почему все время он говорит которую цифру а показывает первую третью и тд
@101picofarad
@101picofarad 11 ай бұрын
т.е. просто номер с контрольной суммой,которую удобно сосчитать мозгом.
@user-ez5jy1ml9j
@user-ez5jy1ml9j 11 ай бұрын
Спасибо, очень интересно, но понятно что сразу возникает такой вопрос. Если цифры на банковской карте связаны между собой такими закономерностями, то это значительно сокращает количество всевозможных номеров карт, которые можно получить при сочетаниях отдельных цифр. За счёт чего же в таком случае получается такое многообразие карт с разными номерами ?
@alishermatkurbanov9205
@alishermatkurbanov9205 11 ай бұрын
тут скорее ограничение не на 15 цифр, а на последнюю проверочную цифру, которую формируют исходя из остальных. то есть дано 15 цифр - надо сгенерить еще 1 которая при подстановке в алгоритм будет давать число делящееся на 10
@alekseix257
@alekseix257 11 ай бұрын
@@alishermatkurbanov9205, именно. Математически первые пятнадцать цифр могут быть любыми во всех возможных комбинациях.
@MirzhanAlmatov
@MirzhanAlmatov Жыл бұрын
Было бы интересно узнать о дискретной математике.
@leepeeka
@leepeeka 11 ай бұрын
Так у этого Луна всё как раз дискретно (нет здесь понятия непрерывности)
@user-dg8te7nb3l
@user-dg8te7nb3l 2 жыл бұрын
Виталий, очень интересное видео Алгоритм Луна:подтверждение , что возможности человеческого мозга необьятны Кстати , пропущенная цифра в карте, представленная в видео 9?
@VitalMath
@VitalMath 2 жыл бұрын
Верно!
@alm4300
@alm4300 Жыл бұрын
И зачем я две недели считал? Нужно было просто почитать комменты.
@kilopuh
@kilopuh 11 ай бұрын
А что на счет последней контрольной цифры? Или она контрольная не алгоритме луна, а в какой-нибудь другой проверке?
@andreyas44
@andreyas44 11 ай бұрын
Я тоже сначала не заметил зачем она нужна. Она добавляется в конце, чтобы получилось число которое делится на 10
@progenitor5721
@progenitor5721 11 ай бұрын
У меня 234 цифры на картах разных банков одинаковые. Значит ли это, то что вы описываете не верный алгоритм? Или эти карты разных банков выпущены по другому алгоритму?
@bebra6403
@bebra6403 11 ай бұрын
этот алгоритм не может быть не верным, т.к. иначе ты бы просто не смог воспользоваться своей картой
@alekseix257
@alekseix257 11 ай бұрын
Математически алгоритму вообще без разницы, где какие цифры. Но последняя цифра однозначно определяется в зависимости от суммы первых пятнадцати цифр, рассчитанной по алгоритму. Если та сумма получится равной, например, 52, то шестнадцатую цифру придётся сделать равной восьми.
@user-hz6nu7pt3k
@user-hz6nu7pt3k 5 ай бұрын
возможно в банковской сфере проще стали смотреть на вторую, третью, четвертую...? автор всёже блогер, а не банкир.
@softwet4341
@softwet4341 11 ай бұрын
а что если ввести номер который проходит тест алгоритмом луна, но не является реальным кодом карты
@alekseix257
@alekseix257 11 ай бұрын
Это есть в видео.
@TheCktulhu
@TheCktulhu 11 ай бұрын
если он до сих пор используется то получается что кол-во номеров карт становится меньше и собственно вопрос, а сколько всего всевозможных номеров карт мы имеем?
@alekseix257
@alekseix257 11 ай бұрын
Где-то десять в седьмой степени. Десять миллионов комбинаций. Поскольку цифры с девятой до предпоследней, пятнадцатой, банк может ставить любые в любой комбинации. И это только для одного конкретного отделения банка для конкретной платёжной системы. А сколько таких отделений...
@alexsem9891
@alexsem9891 Жыл бұрын
Доброго дня пропущена 9
@user-ip9ol3ex9j
@user-ip9ol3ex9j Жыл бұрын
Семерки нехватает😊
@kirill.svetlov
@kirill.svetlov 11 ай бұрын
Интересная тема, но. На 10 результат должен делиться нацело, а не просто делиться. 3 раза повторил как проверять код и ни слова о том, как его генерировать :)
@nike16384
@nike16384 11 ай бұрын
А что там генерировать? С первой цифрой всё ясно - платёжная система. Следующие 14 берём любые, считаем сумму и видим, какая цифра должна быть последней.
@canniballissimo
@canniballissimo 2 жыл бұрын
Пропущена цифра 9. Верно?
@YaNykyta
@YaNykyta 11 ай бұрын
Неа. 4,5!
@bagermaster-club
@bagermaster-club 11 ай бұрын
все равно непонятно. Какое количество правильных комбинаций возможно в принципе? А какое количество пользователей карт? сколько свободных номеров ещё осталось?
@bebra6403
@bebra6403 11 ай бұрын
16-ричный номер карты явно был выбран после расчетов, так что беспокоится по поводу комбинаций не следует, т.к. большинство карт действуют +- 5 лет, впоследствии банк может просто выпустить карту с тем же номером, но с новым cvv и сроком действия
@alekseix257
@alekseix257 11 ай бұрын
Посмотрите снова. Первые восемь цифр должны быть строго определённые. Последняя шестнадцатая цифра тоже, она ставится так, чтобы подогнать сумму, чтобы она делилась на десять. А семь цифр, начиная с девятой по пятнадцатую, можно ставить вообще любые. То есть одно отделение банка для одной платёжной системы для одной программы выпуска карт может выпустить ровно десять миллионов карт (десять в седьмой степени). Этого слишком много. Даже если они закончатся, то банк изменит какой-нибудь свой номер программы выпуска карт. Правда, не знаю, что за программы имеются в виду, пенсионная, зарплатная, или ещё какие-то.
@bagermaster-club
@bagermaster-club 11 ай бұрын
@@alekseix257 10 млн карт это мало для одного банка как бы если распределить на 1000 банков то почти впритык к населению земли. если учесть что только у меня 16 карт от десяти банков
@DPob
@DPob 11 ай бұрын
А как объяснить возможность самому придумать себе номер карты за дополнительную оплату?
@alekseix257
@alekseix257 11 ай бұрын
Наверно, есть ограничения?
@user-hz6nu7pt3k
@user-hz6nu7pt3k 5 ай бұрын
вроде дизайн карты можно придумать, о номерах речи не идёт именно поэтому.
@PavelSniff
@PavelSniff Жыл бұрын
А в чем прикол то? Почему 16-ти значные номера устроены так, что после алгоритма они должны давать число, кратное 10? Я правильно понимаю, что цифры номеров карт выбираются тоже по какому-то алгоритму?
@BoBaH_BoBaHoB
@BoBaH_BoBaHoB Жыл бұрын
16-я цифра подбирается так, чтобы описанные выше манипуляции давали число, кратное 10.
@PavelSniff
@PavelSniff Жыл бұрын
@@BoBaH_BoBaHoB понял, спасибо)
@user-pg8ry1tm3t
@user-pg8ry1tm3t Жыл бұрын
Проще чем бинарный поиск. Особенно, если поиск сделать быстрей чем logn
@leonid4873
@leonid4873 Жыл бұрын
Ну тогда почитай про хеширование. При "правильной" хеш-функции поиск в таблице проходит в среднем за 1,3 сравнения. Ясно, что быстрее, чем перебор и быстрее дихотомии ... На совсем не быстрых ЭВМ в ряде программ скорость поиска могла вырасти на порядки. Всё можно найти в третьем томе Д.Кнута "Искусство программирования на ЭВМ. Сортировка и поиск"
@evgeniigoncharov9507
@evgeniigoncharov9507 2 жыл бұрын
Четко
@Razin471
@Razin471 11 ай бұрын
Я думал что количество карт исчисляется миллиардами. А теперь понимаю что иэьхначилбнл меньше
@alekseix257
@alekseix257 11 ай бұрын
Да, но ведь получается, что у каждого отделения банка по десять миллионов номеров карт. У них клиентов-то столько не бывает.
@baltshprotov2701
@baltshprotov2701 11 ай бұрын
2:08 Или лыжи не едут, или или я в нечётных числах запутался...
@user-rg3sr5lc5j
@user-rg3sr5lc5j 11 ай бұрын
Нечетные по порядку - первая, третья, пятая, седьмая. . . . пятнадцатая....
@igorsergeev9311
@igorsergeev9311 11 ай бұрын
Результат в итоге должен просто делиться на 10 или делиться на 10 без остатка (быть кратным 10)?
@sashaz1979
@sashaz1979 11 ай бұрын
Что такое делиться на 10, но не кратно 10? Пример?
@bebra6403
@bebra6403 11 ай бұрын
делиться на 10 и делиться на 10 без остатка это одно и то же
@igorsergeev9311
@igorsergeev9311 11 ай бұрын
@@sashaz1979 23 делить на 10 равно 2,3. А 20 делить на 10 равно 2 (без остатка).
@igorsergeev9311
@igorsergeev9311 11 ай бұрын
@@bebra6403 любое целое число можно разделить на 10, но не любое можно разделить на 10 без остатка. Например 20 и 21
@sashaz1979
@sashaz1979 11 ай бұрын
​@@igorsergeev9311 тут про натуральные числа идет речь. И термин остаток это тоже про натуральные.
@Eddie_McCleister
@Eddie_McCleister Жыл бұрын
2
@WizaTo0oR
@WizaTo0oR Жыл бұрын
2:07 - "смотрим на каждую НЕчётную цифру и умножаем её на 2" - а в видео вы множите на "2" ЧЁТНЫЕ ЦИФРЫ!)... если смысл о ПОРЯДКОВОСТИ знаков в 16-значном номере - то тогда нужно было изъясняться корректно... 2:45 - "умножаем каждую ВТОРУЮ ЦИФРУ на 2" - снова некорректно сказано... если первая цифра - 4, то вторая = 8, а в видео - совсем другой расклад))
@sangur2472
@sangur2472 Жыл бұрын
Про каждую вторую он немного не так выразился, но сказал в общем правильно . А пронечётные-чётные он правильно сказал, смотрите внимательней.
@user-ib4ee1qd2t
@user-ib4ee1qd2t Жыл бұрын
ответ 5536 9139 1798 8178, пропущена цифра 9. всё в сумме даёт 90
@user-ev9bp9rf9k
@user-ev9bp9rf9k 2 жыл бұрын
число 9. рассчитал на питоне, самому лень. расскажи, какие языки программирования тебе нравятся?
@bifrein
@bifrein 11 ай бұрын
Наличка надежней
@user-uc1mu3wm9t
@user-uc1mu3wm9t Жыл бұрын
То есть получается, номер не может состоять из случайных цифр? Они должны изначально подходить под алгоритм проверки?
@VitalMath
@VitalMath Жыл бұрын
Все верно)
@user-pl3gl3yk3l
@user-pl3gl3yk3l Жыл бұрын
Нет, номер как раз таки состоит из "случайных" цифр, а контрольная цифра дополняет общую сумму этих цифр, чтоб делилось на 10. Например, если у тебя вышло 61, то контролька будет 9, если 73, то 7, если 80, то 0.
@alm4300
@alm4300 Жыл бұрын
​@@user-pl3gl3yk3l лайк
@iradeourum
@iradeourum 10 ай бұрын
Интересно. Но как же это работает? Какие-то бусы для папуасов такая математика.
@baron9986
@baron9986 11 ай бұрын
Так каждую вторую или не четную.
@kaiken9101
@kaiken9101 11 ай бұрын
Видео чем смотрел? 1 3 5 и так дале
@mehahack9803
@mehahack9803 11 ай бұрын
Но соблюдая данный алгоритм всего 1млдр карт может быть выпущено
@ivanovanonym1810
@ivanovanonym1810 10 ай бұрын
Есть ещё месяц/год, то-есть ограничение миллиард в месяц.
@Rayvenor
@Rayvenor 4 ай бұрын
Для каждого филиала банка.
@ipdom
@ipdom 11 ай бұрын
Перестановка, предположу, что основная ошибка при вводен данных с клавиатур )) как раз часто правлю такое в своих сообщениях... надо ChatGPT помучать...
@ipdom
@ipdom 11 ай бұрын
Таки замучив ChatGPT )) бідося аж підвис на хвилину... 1) Опечатки: Під час швидкого набору номера картки можуть виникати опечатки, коли неправильно натискаються клавіші. Наприклад, ви можете натиснути невірну цифру або пропустити одну з цифр. 2) Перестановка цифр: Порядок цифр у номері картки може бути помилково змінений. Наприклад, ви можете поміняти місцями дві цифри в номері.
@Alexanderr-vk
@Alexanderr-vk 11 ай бұрын
Я так и не понял: справится ли алгоритм с перестановкой двух соседних цифр? Нельзя ли про это поврорить ЕЩЁ раз? :)
@ShvyrkovAnton
@ShvyrkovAnton 11 ай бұрын
С перестановкой соседних цифр алгоритм справится, именно для этого в самом начале мы умножаем на 2 все цифры через одно. В случае ошибки ввода, на 2 у тебя умножится не та цифра и итоговая сумма будет другой.
@sashaz1979
@sashaz1979 11 ай бұрын
@@ShvyrkovAnton кроме одной пары как исключение.
@h2w..
@h2w.. 11 ай бұрын
Интересно, в чем смысл такого алгоритма? Почему просто не суммировать 15 знаков, поделить по модулю на 10, а результат использовать как 16-ый знак: n0=sum(n1,..., n15) % 10 Или n0=10 - sum(n1,..., n15) % 10
@tenbits
@tenbits 11 ай бұрын
Умножения каждого 2ого числа, нас немного от перестановок защищает. В твоей формуле последовательность никак не учитывается.
Joven bailarín noquea a ladrón de un golpe #nmas #shorts
00:17
Cat story: from hate to love! 😻 #cat #cute #kitten
00:40
Stocat
Рет қаралды 14 МЛН
[Vowel]물고기는 물에서 살아야 해🐟🤣Fish have to live in the water #funny
00:53
Super sport🤯
00:15
Lexa_Merin
Рет қаралды 20 МЛН
Как обманывает статистика // Vital Math
9:43
Какие счета и карты приставы точно НЕ УВИДЯТ и не заблокируют? 3 способа хранения денег должнику!
7:25
Юристы «Делу Время». Спиши долги через Банкротство
Рет қаралды 632 М.
Ядерная алхимия: как получить искусственное золото?
15:38
Физика с Юрием Ткачёвым
Рет қаралды 88 М.
Joven bailarín noquea a ladrón de un golpe #nmas #shorts
00:17