задача

Можно.. ты сначала найди этих идитов, что шарики в урны кидать будут..

>Можно.. ты сначала найди этих идитов, что шарики в урны кидать будут..

хорошо, автоматизируем процесс:

bool flag;
cont int n = xxx;
bool a[n+1];
int N = 0;

for i in [1..n] do a[i] = false; done

do {
   N = N + 1;
   a[random от 1 до n] = true;
   flag = true;
   for i in [1..n] do 
       flag = flag and a[i];
   done
} until flag;

print N;

+1, в урны нужно кидать виндовсь. Чтобы экологию не нарушать.

>+1, в урны нужно кидать виндовсь. Чтобы экологию не нарушать.

хорошо s/шарики/дистрибутивы с пиратской или лицензионной вындой/

Это чё такое? Это не Лисп. Скобок зажилили, жмоты :E

Когда весь виндовсь в урны перекидают, настанет Век Всеобщего Благоденствия и такие мелочные вопросы перестанут волновать человечество.

>Это чё такое? Это не Лисп. Скобок зажилили, жмоты :E

Специально ни на каком, что бы не придирались

И всё равно придрались :P луче бы сразу на Лиспе.

Однозначно...

s/cont int n = xxx;/const int n = xxx;/

> И всё равно придрались :P луче бы сразу на Лиспе.

+1

Е.В.Л.

f(n) -- сумма n независимых случайных величин, с геометрическим распределением с параметрами соответственно 1, (n-1)/n, (n-2)/n, ... , 2/n, 1/n.

дальше посчитать -- упражнение нехитрое

>сумма n независимых случайных величин, с геометрическим распределением

А можно немного по подробнее

>дальше посчитать -- упражнение нехитрое

Погуглил. Нашел что такое геометрическое распределение и сумма случайных величин

Асилил нехитрое упражнение.

ответ n+n^2*(n-1)/n!

если в вычислениях не накосячил (утром проверю)

Спасибо

> f(n) -- сумма n независимых случайных величин, с геометрическим распределением с параметрами соответственно 1, (n-1)/n, (n-2)/n, ... , 2/n, 1/n.

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

> Как может момент быть равен случайной величине?

посчитай первый момент распределения коши (плотность f(x) = 1/pi*1/(1 + x^2). область определения --- вся числовая прямая)

> посчитай первый момент распределения коши

Если ты про центральный, то он не существует. А причем тут это?

То есть, первый _начальный_ не существует.

> А причем тут это?

к задаче, конечно, отношения не имеет, но вопрос был: "как может быть момент с.в.?". так вот, сумма с.в., распределенных по закону коши сама является случайной величиной, имеющей это же распределение.

в общем, оффтоп это.

> так вот, сумма с.в., распределенных по закону коши сама является случайной величиной, имеющей это же распределение.

Но моменты в любом случае детерминированы.

>> f(n) -- сумма n независимых случайных величин,

> Как может момент быть равен случайной величине?

ну имелась в виду не f(n) а сл. величина от которой f(n) -- матожидание

правильный ответ
f(n) = sum( (n-k)/k, k=1..n ) = n*ln(n) - (1-gamma)*n + 1/2 + O(1/n);
(gamma = .577... -- постоянная Эйлера)

потерял единицу -- должно быть
f(n) = sum( n/k, k=1..n )
асимптотика n*ln(n)

>f(n) = sum( n/k, k=1..n )

Я пересчитал. У меня тоже столькоже получилось