Изменения
→Распределение
{{Определение
|definition =
Пусть <tex>\xi</tex> является случайной величиной, а <tex>A</tex> {{---}} ее множеством значений. Функция <tex>P: 2^A \rightarrow \mathbb R,</tex> определенная как <tex>P(B) = P(\xi \in B),</tex> называется '''Распределение вероятностейраспределением случайной величины''' (англ. ''probability distribution'') {{---}} закон, описывающий область значений случайной величины и вероятность их исходато есть представляет собой набор вероятностей, с которыми случайная величина принимает те или иные значения. }}
[[Файл:РаспределениеUPD.jpeg|200px|thumb|right|Геометрическое распределение с <tex>p = \dfrac {3} {4}</tex>]]
Количество результатов "честной монеты" $\lambda$, которые необходимы для формирования случайного исхода, $-$ это случайная величина. Её математическое ожидание:
$E\lambda = \dfrac{1}{2}\cdot1+\dfrac{1}{4}\cdot2+\dfrac{1}{8}\cdot3+\dfrac{1}{16}\cdot3+\dfrac{1}{16}\cdot4 = 1\dfrac{7}{8}.$
Можно сделать схему более экономной, используя свойство датчика случайных чисел формировать не отдельные результаты "честной монеты", а целые наборы их, например в виде числаесли использовать датчик, равномерно распределённого в формирующий число из диапазона $[0, 1]$. Образуем по данному набору вероятностей $p_i$ накопленные суммы $s_i$: , такие, что $s_0 = 0; s_i = s_{i-1} + p_i, $ для $i > 0$. Случайный исход будет вырабатываться так: по полученному из датчика случайному числу $\gamma$ определяется находится такой индекс $i$, для которого $s_{i-1} < \gamma \leqslant s_i$. Найденное значение индекса $i$ и определяет исход $A_i$. Индекс $i$ можно определять непосредственно просмотром $s_i$ подряд.
==Общий случай==