|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.10.2020, 17:43 | #1 |
Пользователь
Регистрация: 04.04.2020
Сообщений: 26
|
Метод Монте-Карло, с++
омогите пожалуйста написать программу на с++. Из множества {1, 2, ..., n,} случайным образом с возвращением назад извлекается S раз по одному числу. Е -максимально извлеченное число. Необходимо найти вероятность P того, что максимальное число извлекается один раз.
Не понимаю даже как решить даже при помощи ручки с бумагой, помогите пожалуйста хотя бы идеей. Спасибо. |
07.10.2020, 21:11 | #2 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,330
|
Генератором случайного числа, с диапазоном от 1 до n делаешь S выборок.
Первое число делаешь максимальным, а счётчик того, сколько раз это число было выбрано = 1 В каждой следующей выборке сравниваешь новое число с максимальным. Если новое число меньше, то игнорируешь его, если равно, то увеличиваешь счётчик, а если больше, то заменяешь максимальное число новым и счётчик = 1. Повторяешь выборку S раз. Затем повторяешь такую операцию (S- выборок) вновь, скажем, например 1000 раз. У тебя будет набор из 1000 операций, в котором есть максимальное число и сколько раз оно выбиралось. Подсчитываешь те события в которых максимальное число выбиралось один раз. Отношение числа таких событий к 1000 и есть искомая вероятность.
Как-то так, ...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Метод Монте-Карло | Rudy94 | Помощь студентам | 1 | 31.01.2016 20:27 |
Задача Коммивояжера. Метод Монте-Карло и метод приращений. [Паскаль] | U9110 | Помощь студентам | 4 | 06.04.2011 09:48 |
метод статического моделирования (метод Монте-Карло) | 666Julia666 | Помощь студентам | 0 | 02.04.2011 16:31 |
Метод Монте-Карло | Sasha124 | Помощь студентам | 6 | 11.01.2011 05:45 |
Метод Монте-Карло | LiptonICE | Помощь студентам | 6 | 07.05.2010 20:37 |