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

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

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

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

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