Как взломать ГПСЧ с числами: 21 ;10; 49; 32...?

Question

[pogarik]

Даны такие числа
21 ;10; 49; 32; 5; 20;13; 39; 24 ;13; 46; 51

- номер каждого неизвестен
- доступно неограниченное количество

Answer 1

[rPman]

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

Теория вероятности дает для этого кучу инструментов.

Answer 2

[cicatrix]

Что вы подразумеваете под "взломать"? если "взломать = найти период", то вам нужен сам ГПСЧ и желательно описание его алгоритма.
Самое простое - просто запустить и ждать - рано или поздно (скорее поздно на хорошем ГПСЧ) он повторится.
Если вам известен алгоритм генерации, можно попробовать решить аналитически, но опять же, зависит от алгоритма, если он односторонний, тогда только ждать повтора.

Answer 3

[Konstantin Malyarov]

Нужно знать алгоритм.
Самое долго это перебор.
Само результативное, хотя бы знать исходное значение.
Каждое следующее число зависит от предыдущего, каждое следующее число привязано к участку времени, каждое следующее число зависти от предыдущего с использованием шифра Цезаря.

Comments

[Денис Загаевский]

WAT??!!
вы бы хоть чего-нибудь по теме почитали, прежде чем лезть советовать. Какой ещё шифр Цезаря? Ппц.