Изменения

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

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

30 байт добавлено, 23:16, 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_ip_k, (\sum\limits_{i}p_ip_k = p_k). </tex> Потом эксперимент повторяется, до тех пор, пока выбраный нами отрезок <tex dpi = "140"> {p_n}_k </tex> полностью не будет содержаться в некотором <tex dpi = "140">q_j.</tex>
==См. также==
Анонимный участник

Навигация