SCP-579 — [ДАННЫЕ УДАЛЕНЫ]?

Question

[Влад Марков]

SCP-579 - [ДАННЫЕ УДАЛЕНЫ]

spoiler

SCP-579 - [ДАННЫЕ УДАЛЕНЫ]

Answer 1

[riot26]

Любой школьник, умеющий на пхп связать 2 строчки знает, что промо-коды надо генерировать не по какому-то алгоритму, а рандомно и держать их в БД. А в Яндексе далеко не школьники сидят.

Comments

[riot26]

Роман, Просто Роман: с чего это не рандом?

[riot26]

Роман, Просто Роман: рандом -- не значит что подойдут любые. Рандомно сгенерировали N кодов, засунули в БД, распечатали на океевских флаерах, а при вводе сверяют с БД. Есть миллиард возможных комбинаций. Если яндекс запилили миллион (что ооочень много) кодов, то со случайно введённых только 1 из 1000 окажется валидным.

[riot26]

Роман, Просто Роман: числа от 00000000 до 99999999

Answer 2

[GavriKos]

Если вам нужно вычислить именно алгоритм когда из входных данных только его результаты - то проще всего перебором известных алгоритмов это проверять. От банального рандома до чего угодно.

Но в данном случае - это бесполезная затея. Т.к. даже если промокд верный - он уже просто может быть активирован - т.е. нет возможности наверняка проверить валидность сгенерированого промокода.

Comments

[Влад Марков]

Насколько я помню, если вводишь уже использованный промокод, то он пишет что промокод уже использован. А если несуществующий, то пишет что такого нет

[Владимир Мартьянов]

К сожалению, банальных рандомов много. А еще они отличаются в разных версиях ОС...

[GavriKos]

Роман, Просто Роман смотрите, немного рассуждений, просто мысли в слух. Вам нужно найти функцию (математическую), для которой y для любого верного кода >0, а для любого неверного кода - <0. Допустим что такая функция, описываемая конечным числом математических операций существует. Значит мы ее можем найти полным перебором или любой оптимизацией полного перебора. Но - скорее всего функция в итоге будет иметь вид "если А то 1, если Б то 2 иначе -1". С известными алгоритмами генерации - будет приблизительно то же самое - наверняка там есть какая то "соль", которую вам так же эмпирически придется подобрать, и на тестовой выборке ваша соль даст валидное значение, а на контрольной - сломается. Соответственно чтобы найти 100% тот алгоритм, который для всех вариантов даст 100% результат - в тестовой выборке должны быть все варианты.

Answer 3

[АртемЪ]

Возможно ли вычислить алгоритм генерации промокода для Яндекс.Такси?

По промокоду - невозможно. Да и зачем вам алгоритм - непонятно.

Если вы говорите о том чтобы самому подобрать подобрать валидный промокод - вероятность есть, но ничтожно малая.
В общем непонятно что вы хотите получить в итоге.

Comments

[Влад Марков]

"Интерес чисто спортивный"

[АртемЪ]

Роман, Просто Роман: Я же говорю - непонятно что вы хотите получить в итоге?
Что хотите узнать?

[Влад Марков]

АртемЪ: Алгоритм :)

[Влад Марков]

АртемЪ: Поправил вопрос чтобы было понятнее

[АртемЪ]

Роман, Просто Роман: Ну чем вам не нравится алгоритм генерации белого шума, или случайных чисел?
Еще раз повторю - по промокоду алгоритм не узнать.

Answer 4

[Владимир Мартьянов]

Теоретически задача может быть решена. Практически - скорее нет, если учесть что алгоритмов генерации бесчисленное множество.

Answer 5

[Влад Тимофеев]

По-моему, если вы хотите узнать какой алгоритм они юзают, то идеально было бы устроится на работу в Яндекс.Такси, получить доступ к исходникам и радоваться найденному фрагменту кода) И прислушайтесь к riot26