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

  • 1

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


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

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

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

циклы - это loop?

угу. если пишешь на императивном языке - лучше избегать рекурсию, если есть возможность

  • 1
?

Log in

No account? Create an account