Форум программистов, компьютерный форум CyberForum.ru

Генератор псевдослучайных чисел (иллюзия?) - C++

Восстановить пароль Регистрация
 
kebal
9 / 9 / 0
Регистрация: 02.11.2012
Сообщений: 153
03.03.2013, 13:40     Генератор псевдослучайных чисел (иллюзия?) #1
Пусть есть какое-либо событие и оно может быть либо удачным, либо не удачным.
Есть последовательность таких событий. Нам важно только конечное. Результат удачный/не удачный мы не знаем сразу, а только когда провоцируем это событие.

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

Проанализировав полученные числа из генератора случайных чисел, увидел, что каждое например из 2 чисел выпадает почти одинаковое кол-во раз. То есть действительно, если генератор сгенерировал несколько не удачных событий подряд, то в связи с тем, что среднее кол-во выпадений удачных/не удачных стремится к равенству, то генератор "стремясь к равенству" следующее выпадение сделает удачным.

Но если вообще брать независимо какое-либо событие в данный промежуток времени, то всё равно шанс выпадения 1/2 не зависимо от предыдущих.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.03.2013, 13:40     Генератор псевдослучайных чисел (иллюзия?)
Посмотрите здесь:

Генератор псевдослучайных чисел. C++
генератор псевдослучайных чисел... C++
C++ Генератор псевдослучайных чисел.
C++ Генератор псевдослучайных чисел
C++ Генератор псевдослучайных чисел
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
03.03.2013, 13:59     Генератор псевдослучайных чисел (иллюзия?) #2
очень сложно понять, о каких событиях идёт речь. Что такое последовательность событий?
Вот у меня последовательность: УУУННУНУНННУУНННУНУУ
какой из неё вывод делать? События независимые?
если ты о том, что после выпадения 10 орлов вероятность выпадения решки повышается, то ты неправ.
Тут даже здравый смысл это подсказывает без математических выкладок, что вероятность в игре в монетку ВСЕГДА 1/2
ещё см. wikipedia: Gambler's fallacy
raxp
10140 / 6527 / 475
Регистрация: 28.12.2010
Сообщений: 21,167
Записей в блоге: 1
03.03.2013, 15:20     Генератор псевдослучайных чисел (иллюзия?) #3
Проанализировав полученные числа из генератора случайных чисел
Генератор псевдослучайных чисел
не путайте псевдослучайные и действительно случайные.
fit
14 / 14 / 0
Регистрация: 20.04.2010
Сообщений: 102
03.03.2013, 17:19     Генератор псевдослучайных чисел (иллюзия?) #4
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
очень сложно понять, о каких событиях идёт речь. Что такое последовательность событий?
Вот у меня последовательность: УУУННУНУНННУУНННУНУУ
какой из неё вывод делать? События независимые?
если ты о том, что после выпадения 10 орлов вероятность выпадения решки повышается, то ты неправ.
Тут даже здравый смысл это подсказывает без математических выкладок, что вероятность в игре в монетку ВСЕГДА 1/2
ещё см. wikipedia: Gambler's fallacy
речь идет о программном методе генерации случайных чисел
а в основе любого из них их лежит рекуррентное соотношение вида x+1 = F(x). а значит получаемое число не может быть полностью случайным
Цитата Сообщение от kebal
Так вот, чтобы повысить шанс конечного события мы несколько раз провоцируем предшествующие ему события и ждем пока они несколько раз не будут неудачными. Теперь мы заявляем, что вот столько раз не удача, значит следующее событие скорей всего будет удачным.
качество последовательности псевдослучайных чисел характеризуется длиной отрезка апериодичности - это последовательность "случайных" чисел в пределах которой они не повторяются. так как разрядность ЭВМ конечна эти последовательности будут повторятся из раза в раз.
это и отличает псевдослучайные числа от случайных.
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
03.03.2013, 17:27     Генератор псевдослучайных чисел (иллюзия?) #5
Цитата Сообщение от fit Посмотреть сообщение
речь идет о программном методе генерации случайных чисел
нет, не идёт.
Цитата Сообщение от fit Посмотреть сообщение
качество последовательности псевдослучайных чисел характеризуется длиной отрезка апериодичности - это последовательность "случайных" чисел в пределах которой они не повторяются. так как разрядность ЭВМ конечна эти последовательности будут повторятся из раза в раз.
это и отличает псевдослучайные числа от случайных.
Да кто вообще говорил, что автор их сам по алгоритму генерирует, а не rand() использует?
fit
14 / 14 / 0
Регистрация: 20.04.2010
Сообщений: 102
03.03.2013, 19:23     Генератор псевдослучайных чисел (иллюзия?) #6
Цитата Сообщение от Kuzia domovenok
нет, не идёт.
а каком еще методе может идти речь в разделе с/с++
Цитата Сообщение от Kuzia domovenok
Да кто вообще говорил, что автор их сам по алгоритму генерирует, а не rand() использует?
никто не говорил. rand()/srand() и подобные тоже генерируют по алгоритму
сам/не сам не важно. от алгоритма зависит качество последовательности, но принцип работы всех генераторов один и тот же.
то есть сказанное мной верно для всех генераторов псевдослучайных чисел.
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
03.03.2013, 19:28     Генератор псевдослучайных чисел (иллюзия?) #7
Цитата Сообщение от fit Посмотреть сообщение
никто не говорил. rand()/srand() и подобные тоже генерируют по алгоритму
сам/не сам не важно. от алгоритма зависит качество последовательности, но принцип работы всех генераторов один и тот же.
то есть сказанное мной верно для всех генераторов псевдослучайных чисел.
и что? тут же не сам алгоритм генерации обсуждается! Это ты о нём речь завёл.
fit
14 / 14 / 0
Регистрация: 20.04.2010
Сообщений: 102
03.03.2013, 19:45     Генератор псевдослучайных чисел (иллюзия?) #8
Цитата Сообщение от Kuzia domovenok
и что? тут же не сам алгоритм генерации обсуждается! Это ты о нём речь завёл.
автор задал вопрос
Цитата Сообщение от kebal
Так вот, действительно ли, что шанс получения удачи таким образом повышен или это просто иллюзия?
и в качестве примера привел повторяющиеся последовательности случайных чисел генератора.
если бы он знал принцип работы генератора таких вопросов бы у него не возникало.
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
03.03.2013, 20:04     Генератор псевдослучайных чисел (иллюзия?) #9
Цитата Сообщение от fit Посмотреть сообщение
Так вот, действительно ли, что шанс получения удачи таким образом повышен или это просто иллюзия?
КАКИМ образом? Уж точно не с помощью генератора псевдослучайных чисел.

Точнее задам его вопрос проще. Если мы опросили генератор псевдослучайных чисел 10 раз и все 10 раз он выдал одно и то же число Х, будет ли вероятность НЕ получить это число Х на следующем опросе выше, чем если бы это был единичный опрос генератора.

Добавлено через 6 минут
То есть рассматривается ситуация, когда генератор в какой-то момент выдал большую серию одинаковых чисел. (не обязательно одинаковых, а с каким-то одинаковым признаком, скажем 10 чётных чисел, хотя мы ожидали, что он будет генерировать чётные и нечётные с равной вероятностью)
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11836 / 6815 / 770
Регистрация: 27.09.2012
Сообщений: 16,904
Записей в блоге: 2
Завершенные тесты: 1
03.03.2013, 20:09     Генератор псевдослучайных чисел (иллюзия?) #10
Цитата Сообщение от kebal Посмотреть сообщение
Так вот, чтобы повысить шанс конечного события мы несколько раз провоцируем предшествующие ему события и ждем пока они несколько раз не будут неудачными. Теперь мы заявляем, что вот столько раз не удача, значит следующее событие скорей всего будет удачным.
Как вариант, есть заданный коэффициент, например, k=5. Генерируем число n=[0;99]. Если n<k, тогда true, иначе false. В случае false увеличиваем k. Соответственно, с увеличением k шансы на конечное true растут. Или я что-то совсем не так понял.
fit
14 / 14 / 0
Регистрация: 20.04.2010
Сообщений: 102
03.03.2013, 20:40     Генератор псевдослучайных чисел (иллюзия?) #11
Цитата Сообщение от Kuzia domovenok
КАКИМ образом? Уж точно не с помощью генератора псевдослучайных чисел.
в качестве примера он привел последовательности генератора. якобы вот, подтверждение моим домыслам. хотя его домыслы к работе никакого генератора отношения не имеют.
Цитата Сообщение от Kuzia domovenok
Точнее задам его вопрос проще. Если мы опросили генератор псевдослучайных чисел 10 раз и все 10 раз он выдал одно и то же число Х, будет ли вероятность НЕ получить это число Х на следующем опросе выше, чем если бы это был единичный опрос генератора.
как хотите формулируйте. если знаете как работает генератор - не будет подобных вопросов.
генератор ведь не "стремится к равенству" (как пишет автор), т.е. он не учитывает статистику событий при генерации числа.
на примере rand() все замечали, сколько его не запускай он выдает одно и тоже число. потому что его параметр генерации по умолчанию 1. если параметр изменить через srand - число уже будет другим.
то есть чтобы получить другое число - нужно поменять параметр. число повторений ни при чем.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.03.2013, 16:00     Генератор псевдослучайных чисел (иллюзия?)
Еще ссылки по теме:

C++ Массивы,генератор псевдослучайных чисел.
Генератор псевдослучайных чисел C++
Генератор псевдослучайных чисел C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
kebal
9 / 9 / 0
Регистрация: 02.11.2012
Сообщений: 153
04.03.2013, 16:00  [ТС]     Генератор псевдослучайных чисел (иллюзия?) #12
Самый первый ответ в данной теме дал мне исчерпывающий ответ на данный вопрос.
Yandex
Объявления
04.03.2013, 16:00     Генератор псевдослучайных чисел (иллюзия?)
Ответ Создать тему
Опции темы

Текущее время: 12:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru