Изменения

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

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

628 байт добавлено, 11:15, 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>
==См. также==
168
правок

Навигация