Изменения

Перейти к: навигация, поиск

Симуляция одним распределением другого

16 байт убрано, 23:12, 15 января 2011
Нет описания правки
: <tex dpi = "140">D(X) = \frac{q}{p^{2}} = \frac{4}{9} </tex>
Рассмотрим теперь общий случай. Допустим у нас есть распределение с вероятностями <tex dpi = "140">p_i, \sum\limits_{i}p_i = 1.</tex> Нам нужно получить распределение с вероятностями <tex dpi = "140">q_j, \sum\limits_{j}q_j = 1.</tex>
Алгоритм состоит в следующем. При : при выпадании <tex dpi = "140">p_k</tex> пересекаем отрезки его с отрезками <tex dpi = "140">q_j</tex> с отрезком <tex dpi = "140">p_k.</tex> Потом делим отрезок <tex dpi = "140">p_k</tex> на отрезки длины <tex dpi = "140">p_ip_k,(\sum\limits_{i}p_ip_k = p_k). </tex> Потом эксперимент повторяется, до тех пор, пока выбраный нами отрезок <tex dpi = "140"> {p_n}_k </tex> полностью не будет содержаться в пересечении с некотором <tex dpi = "140">q_j</tex> не даст только один отрезок <tex dpi = "140">q_t.</tex>
==См. также==
Анонимный участник

Навигация