Комбинаторика + ДМ (продолжение)
От: Аноним  
Дата: 17.03.06 07:00
Оценка:
Добрый день !

В первой части задачки
Автор:
Дата: 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! у любого калькулятора крышу сносит
Предлагается дать хотя бы оценку (т.е. порядок числа).

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