Генерация дискретных случайных величин (событий) с помощью датчика ПСП.docx

Генерация дискретных случайных величин (событий) с помощью датчика ПСП.

Пусть требуется сгенерировать дискретные случайные величины А₁, А₂, …, А_k ,

появляющиеся с вероятностями Р₁, Р₂, …, Р_k соответственно.

·        Берём генератор ПСП, генерирующий «случайные» величины в диапазоне [0; 1].

·        На шкале [0; 1] откладываем метки Р₁, Р₁ + Р₂, Р₁ + Р₂ + Р₃, …

А₁       А₂          А₃

Р₁        Р₁+Р₂      Р₁+Р₂+Р₃ ….. Р₁+…+Р_k            1

область определения события А₃

·        Обращаемся к генератору ПСП. Пусть получили величину a, показанную на рисунке. Например, a попала в область

+      < a £ P1 + P2 + P3

принадлежащую событию А₃. Решаем, что произошло событие А₃.