Метод Монте-Карло, с++

[Artemii21]

омогите пожалуйста написать программу на с++. Из множества {1, 2, ..., n,} случайным образом с возвращением назад извлекается S раз по одному числу. Е -максимально извлеченное число. Необходимо найти вероятность P того, что максимальное число извлекается один раз.
Не понимаю даже как решить даже при помощи ручки с бумагой, помогите пожалуйста хотя бы идеей. Спасибо.

[ViktorR]

Генератором случайного числа, с диапазоном от 1 до n делаешь S выборок.
Первое число делаешь максимальным, а счётчик того, сколько раз это число было выбрано = 1
В каждой следующей выборке сравниваешь новое число с максимальным.
Если новое число меньше, то игнорируешь его, если равно, то увеличиваешь счётчик, а если больше, то заменяешь максимальное число новым и счётчик = 1.
Повторяешь выборку S раз.
Затем повторяешь такую операцию (S- выборок) вновь, скажем, например 1000 раз.
У тебя будет набор из 1000 операций, в котором есть максимальное число и сколько раз оно выбиралось. Подсчитываешь те события в которых максимальное число выбиралось один раз.
Отношение числа таких событий к 1000 и есть искомая вероятность.