Задача про случайные числа

[ens_a_se]

Другая задача, которая мне понравилась (потому что короткая формулировка и можно решить просто, если понять как). Допустим у вас есть некая функция int f(int n), которая генерирует целые числа в диапазоне [0,..,n-1] с равномерной вероятностью 1/n. Посчитайте вероятность того, что вложенный M раз вызов функции f даст вам заданное число K: P(f(f(f(..

Comments

[puffin]

типа P(f M times on N =K) = sum from K to N (1/i *P(f M-1 times on N = i))?

[ens_a_se]

ну да, идея такова. только надо запрогать.

[puffin]

ну рекурсия потом, не?

[ens_a_se]

рекурсия - плохо, много памяти. через циклы надобно