Возможно ли создать алгоритм для угадывания рандомных чисел ЭВМ?

Question

[TheSnegok]

Возможно ли создать алгоритм для угадывания следующих рандомных чисел по статистике предыдущих? Например, по теории вероятности?

Answer 1

[dollar]

Да, если это псевдослучайные числа.
Только нужно знать алгоритм генерации этих самых псевдослучайных чисел. Собственно, он и будет решением.

Главное, что для псевдослучайных чисел такой алгоритм существует. Даже если его не знать, его в теории можно угадать. А значит ответ на вопрос - всё-таки возможно.

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

Comments

[TheSnegok]

А если не знать алгоритм, а иметь только список таких чисел?

[dollar]

TheSnegok, как и написал - алгоритм можно попытаться угадать, если он простой. Если же он сложный и при этом засекреченный, то проще и дешевле подкупить того, кто знает алгоритм.

[TheSnegok]

dollar, понял спасибо

[Василий Банников]

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

[SagePtr]

TheSnegok, если алгоритм несложный, то с какой-то периодичностью последовательность случайных чисел начнёт просто повторяться. Достаточно просто посмотреть, какое число было сгенерировано M чисел назад (где M это период) - это и будет следующее число.
Например, вот это сгенерировано стандартным ГПСЧ в PHP, легко видеть повторения:

[TheSnegok]

Василий Банников, Подбрасывание кубика по теории вероятности вроде бы можно предугадать если взять статистику)

[Василий Банников]

TheSnegok, по теории вероятности там всё равновероятно будет

[TheSnegok]

SagePtr, Ооо, спасибо, очень полезная информация)

[TheSnegok]

Василий Банников, ну если взять статистику и посмотреть что какое-то число выпадало больше чем остальные, то уже равновероятным это не будет)

[Василий Банников]

TheSnegok, при реальном рандоме что-то всегда будет чуть чаще остальных в моменте выпадать, но в пределе всё равновероятное

[TheSnegok]

Василий Банников, согласен

[Jacen11]

TheSnegok,

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

нет, это не так, очень частое заблуждение. Последующие выпадение у монет и кубиков абсолютно никак не зависит от предыдущего выпадения. Очень легко отличить по настоящему случайные выпаденя от тех что люди напишут "случайными". В реальной жизни выпадение подряд одного и того же будет чаще, чем думают люди

Answer 2

[Jacen11]

Да, были такие случаи, когда человек десятилетиями следил за выпадением "рандомных" цифр в ток шоу, где нужно угадывать числа, и потом выиграл огромные суммы. Организаторы таких шоу теперь в курсе таких штук и теперь невозможно просчитать следующее число