Генератор случайных чисел!

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

В общем случае такие способы мне неизвестны.

Сделайте запрос в гугле по ключевым словам алгоритмы генерации случайных чисел . Получите бездну ссылок!

Цитата
rakatanga
Если кто знает как можно вычислить алгоритм напишите мне в личьку. За раннее спасибо!

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

Интересует взаимосвязь генератора случайных чисел и теории вероятностей. Что можно сказать по этому поводу?
В моем понятии генератор случайных чисел - это что-то, что построено только потому, что существует сама теория вероятностей. ГСЧ является применением ТВ на практике. Т.е. в принципе ГСЧ подчиняется законам ТВ, а соответственно в какой-то степени можно предсказывать тот или иной результат.

С другой стороны ГСЧ - просто ни к чему не привязанный алгоритм, который работает сам по себе, не опираясь на исход предыдущих опытов


Представим, что имеется шанс выпадения орла равный 10%. С ГСЧ было проведено 9 опытов и выпадала решка. С одной стороны алгоритму без разницы на исход следующего опыта. С другой стороны вроде бы следующим должен(не знаю, уместно ли слово "должен") упасть орел. Можно ли утверждать, что с большой долей вероятности выпадет орел или же все просто как палка и шанс выпадения орла останется 10%? Скорее всего, что все просто как палка и шанс орла на 10м опыте останется 10%. Но, если я возьму 100 абсолютно одинаковых ГСЧ, на каждом из них соберу по 9 опытов подряд с результатом "решка" и начну спорить с кем-либо, что последующий 10ый опыт на каждом из 100 ГСЧ даст более чем 10 "орлов" в итоге, окажусь ли я правым или проиграю спор?

Эх если бы все так легко было все бы давно были милионерами играя на Форексе или казино, но все-таки определенные законы хаоса есть, хотя получается это уже не хаос??!!
Кто хоть что-то понимает в этом может посмотреть одну системку, мне лично она помогает(+интуиция):
http://www.modber.ru/catalog/item2061.html



Редактировалось 1 раз(а). Последний 23.07.2013 10:50.

Есть три известных:
1- порядковый номер генерации
2- хэш генерации
3- сгенерированое число

Можно ли обладая этими данными вычислить алгоритм генерации?
Сколько вариантов вышеуказанных данных необходимо для вычисления алгоритма?
И, как на основе этого алгоритма можно будет предуагадать следующее число имея хэш и порядковый номер?

Есть три известных числа:
Первое число 257
Второе число 0587938
Третье число 26
Каждый раз они меняются:
258
87
1974987

185
96
1562592
Как исходя из этих данных вычислить алгоритм генерации второго числа?
И каков будет алгоритм?

Цитата
phenix
Есть три известных числа:
Первое число 257
Второе число 0587938
Третье число 26
Каждый раз они меняются:
258
87
1974987

185
96
1562592
Как исходя из этих данных вычислить алгоритм генерации второго числа?
И каков будет алгоритм?

например в рулетке из 37 чисел идет генерация по сумме своих чисел поэтому там встречаются часто комбинации 13-31 6-15 23-32 2-29 12-21 или все 9 видов по 4 числа или добавлением 0 ..10-20-30 что добавляет 10 вид за счет которого система идет в + то же самое в покере туз играет как 1 и как высшая карта 14 поэтому если понаблюдать (я 16 лет постоянно играю в покер от 10 столов до 20 ) то частота выпадения туза выше других видов карт ---так как генератор туза видит 8 тузов а не 4 и кроме этого генерация по сумме своих чисел 1-14-5 2-валет (11) 3-дама(12) 4-корль(13) 6-7-8-9 без пар 10-1(туз)-5-14(туз) --но это начало как в рулетке так и в картах потом идет генерация 3-6-9 11 ...5.. простых значении тем более в 36 чисел у нас 12 кратных 3 ... четных и нечетных простых не кратных 3 почти одинаковое количество кроме 1..25 и 35 но к простым добавляется четное 2 и 3 выходит одинаковое количество четных и простых не кратных 3 но включая 3 как простое ... и если играть например четное нечетное то лучше всегда играть четное не кратное 3 и простые числа вместо нечетных .при честной игре нет разницы что живой дилер что электро...в покере при 9 участниках если ва-банк пойдут 4 игрока и из них у трех есть туз то на столь 80% падает 4 туз.....то же самое в рулетке больше всего шанс выпадания последующего числа по сумме своих чисел больше чем другого вида чисел...

даже в вашем примере 258=87=96=6 или 257=185=5 шанс выпадения после 258 например 87 или 96 больше



Редактировалось 6 раз(а). Последний 25.06.2019 00:49.

Цитата
zklb (Дмитрий)
некоторые граждане наивно полагают, что если нагрузить математическими терминами и рассуждениями случайный процесс, то можно предсказывать его поведение. напоминает верования алхимиков, которые бормотаниями магических заклинаний пытались влиять на химические реакции.

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