Добрый день !

В первой части задачки

Автор:
Дата: 13.03.06

было выведено соотношение для мат. ожидания:

Сумма(для m=0 до m=e) по m*p(m),
где p(m) вероятность получения вектора веса m.
p(m) = C(e,n)*C(m,e)*C(e-m,n-e) / [C(e,n)]^2

А вот теперь предлагается задачка гораздо веселее (на вычисление)
Необходимо вычислить это мат. ожидание для следующих значений:
Длина вектора n=60000
Вес вектора e=333
Посчитать на калькуляторе не получится, т.к. от 60000! у любого калькулятора крышу сносит
Предлагается дать хотя бы оценку (т.е. порядок числа).

Возможно (не уверен) стои искать какие-то бидлиотеки для работы с большими числами, которые смогут всё это посчитать...

Здравствуйте, Аноним, Вы писали:

А>...
А>Посчитать на калькуляторе не получится, т.к. от 60000! у любого калькулятора крышу сносит
А>Предлагается дать хотя бы оценку (т.е. порядок числа).
А>...

Если нужна только грубая оценка, то можно присобачить формулу Стирлинга
n! ~~ sqrt(2pi*n) * (n/e)**n

http://ru.wikipedia.org/wiki/%D0%A4%D0%B0%D0%BA%D1%82%D0%BE%D1%80%D0%B8%D0%B0%D0%BB