You are here

Вероятность повтора случайного числа.

tartrat Дата: Суббота, 22.02.2014, 12:05 | Сообщение 1


Здравствуйте.


Я не студент, а просто праздно шатающийся интересующийся наукой :)


Удовлетворите, пожалуйста мое любопытство, объяснив решение двух задач.


1). Генератор случайных чисел выбрасывает целые числа два раза (события независимы друг от друга) в диапазоне от 1 до 100. Какова вероятность совпадения этих чисел.


Если я правильно понимаю мы перемножаем вероятности 1:100 * 1:100 = 1:10000 получается, верно?


2). Вторая задача несколько посложнее. Все тот же генератор чисел от 1 до 100. Вопрос: сколько итераций генератора нужно обработать что бы выпало 100% чисел диапазона с вероятностью 99,9%?


Вероятно, решение связано с т. н. "золотой теоремой Бернулли", но как конкретно ее применить я не знаю.

Admin Дата: Суббота, 22.02.2014, 20:35 | Сообщение 2


1. Про ГСЧ. Ни один ГСЧ не генерит целых чисел. ГСЧ должен создавать непрерывную (действительные числа) случайную величину равномерно распределенную на заданном интервале (отрезке), преимущественно [0;1). Именно "должен" - равномерность создаваемого распределения и алгоритмы работы ГСЧ - отдельная тема.


2. Задача 1. Ответ неправильный. Вероятность 0,0001 - верояность того что два раза получим заданное число, например, 5 и 5 (6 и 6, 15 и 15 и т.д.) Тут следует понимать так: "вероятность того, что ГСЧ во второй раз выдаст то же число, что и в первый. 1 из 100, вероятность 0,01.


3. Задача 2. Не хотелось иметь дело с умными формулами и хитрыми стандарными распределениями, но сама постановка заинтриговала - подумаю на досуге.

tartrat Дата: Воскресенье, 23.02.2014, 10:33 | Сообщение 3


Admin, спасибо за ответ.


Я уже осознал свою ошибку в первом вопросе :)


В по поводу второго, подумайте пожалуйста. Буду очень вам благодарен если вы выведите готовую формулу для вычисления в подобных ситуациях. Что бы вам легче думалось я написал программу симулирующую ситуацию на 10000 циклах по 10 раз перепроверял получается всегда одинаково с точностью до второго знака.


Получилось вот что.


Для диапазона от 1 до 100: ~546.07,

для диапазона от 1 до 50: ~234.02,

для диапазона от 1 до 10 ~28.64.



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


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


А я зайду еще на недельке.

Admin Дата: Понедельник, 17.03.2014, 11:07 | Сообщение 4


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

Undefined
author: 
admin
Категория: