какую формулу использовать в данном случае ?

какую формулу использовать в данном случае ?

Сообщение Гость » Вт дек 18, 2018 11:26 am

приветствую!

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

заранее спасибо за помощь!!

пс. извиняюсь за невнятный заголовок. не смог лучше придумать.
Гость
 

Re: какую формулу использовать в данном случае ?

Сообщение Гость » Чт янв 10, 2019 10:24 am

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


Вернуться в Вероятность и статистика