Изменения
Нет описания правки
<tex> \xi(i) = i </tex>
<tex> E\xi = 1\cdot \genfrac{}{}{1pt}{0}dfrac{1}{6}+2\cdot \genfrac{}{}{1pt}{0}dfrac{1}{6} \dots +6\cdot \genfrac{}{}{1pt}{0}dfrac{1}{6} = 3.5</tex>
==Свойства математического ожидания==
|about=о матожидании двух независимых случайных величин
|statement=Если <tex>\xi</tex> и <tex>\eta</tex> {{---}} две независимые случайные величины, то <tex>E(\xi \cdot \eta) = E(\xi) \cdot E(\eta)</tex>
|proof=
Согласно определению математического ожидания, <tex>E(\xi \cdot \eta) = \sum\limits_{\omega} \xi(\omega)\cdot\eta(\omega)\cdot p(\omega)</tex>.
По теореме, <tex>\sum\limits_{\omega} \xi(\omega)p(\omega) = \sum\limits_a a p(\xi = a)</tex>. Поэтому <tex>\sum\limits_{\omega} \xi(\omega)\cdot\eta(\omega)\cdot p(\omega)=\sum\limits_a a\sum\limits_b b \cdot p(\xi = a,\eta = b)</tex>.
Поскольку <tex>\xi</tex> и <tex>\eta</tex> {{---}} независимые величины, <tex>p(\xi = a,\eta = b) = p(\xi = a)\cdot p(\eta = b)</tex>.
Тогда получаем, что <tex>\sum\limits_a a\sum\limits_b b \cdot p(\xi = a,\eta = b)=</tex><tex>\sum\limits_a a\sum\limits_b b \cdot p(\xi = a)\cdot p(\eta = b)=\sum\limits_a a\cdot p(\xi=a)\sum\limits_b b \cdot p(\eta = b)=E(\xi) \cdot E(\eta)</tex>.
}}
==Линейность математического ожидания==
|proof=
# <tex>E(\xi + \eta) = {\sum_w \limits}(\xi(w) + \eta(w))p(w) = {\sum_w \limits}\xi(w)p(w) + {\sum_w \limits}\eta(w)p(w) = E(\xi) + E(\eta) </tex>
# <tex>E(\alpha\xi) = {\sum_w \limits}\alpha\xi(w) = \alpha{\sum_w \limits}\xi(w) = \alpha E(\xi)</tex>, где <tex>\alpha</tex> {{---}} действительное число.
}}
==Использование линейности==
Рассмотрим три примеразадачи.
===Пример 1===
Посчитаем <tex>E(\xi)</tex>.
<tex>E(\xi)={\sum_{i=0}^6 \limits}i \cdot p(\xi=i)={\sum_{i=0}^6 \limits}i \cdot \genfrac{}{}{1pt}{0}dfrac{1}{7}=3</tex>
Получаем ответ
Так как появление каждого символа равновероятно, то <tex>p(s[i]=t[i])=\dfrac{1}{k}</tex>.
Итоговый результат: <tex>E(\xi)={\sum_{i=1}^n \limits}E(\xi^i)=\dfrac{1n}{nk} </tex>
===Пример 3===
Пусть <tex> \xi </tex> {{---}} случайная величина, которая возвращает количество инверсий в перестановке.
Очевидно, что вероятность любой перестановки равна <tex> \genfrac{}{}{1pt}{0}dfrac{1}{n!} </tex>
Тогда <tex> E\xi = \genfrac{}{}{1pt}{0}dfrac{1}{n!}\cdot{\sum_{i=1}^{n!} \limits}E({\xi^i) } </tex>
Пусть <tex> P = (p_1,p_2,\dots,p_n)</tex> является перестановкой чисел <tex> 1, 2,\dots, n</tex>.
Тогда <tex> A = (p_n, p_{n-1}, \dots, p_1) </tex> является перевернутой перевёрнутой перестановкой <tex> P </tex>.
Докажем, что количество инверсий в этих двух перестановках равно <tex> \genfrac{}{}{1pt}{0}dfrac{n\cdot(n-1)}{2} </tex>
Рассмотрим все пары <tex> 1 \leqslant i < j \leqslant n </tex>, таких пар всего <tex> \genfrac{}{}{1pt}{0}dfrac{n\cdot(n-1)}{2} </tex>. Тогда пара этих чисел образуют инверсию или в <tex>P</tex>, или в <tex>A</tex>. Если <tex>j</tex> стоит раньше <tex>i</tex> в перестановке <tex>P</tex>, то <tex>j</tex> будет стоять после <tex>i</tex> и уже не будет давать инверсию. Аналогично, если <tex>j</tex> стоит раньше <tex>i</tex> в перестановке <tex>A</tex>.
Всего таких пар из перестановки и перевернутой перестановки будет <tex> \genfrac{}{}{1pt}{0}dfrac{n!}{2} </tex>.
Итого: <tex> E\xi = \genfrac{}{}{1pt}{0}dfrac{1}{n!}\cdot\genfrac{}{}{1pt}{0}dfrac{n\cdot(n-1)}{2}\cdot\genfrac{}{}{1pt}{0}dfrac{n!}{2} = \genfrac{}{}{1pt}{0}dfrac{n\cdot(n-1)}{4} </tex>
==Примеры распределений==
Пусть имеется конечная совокупность, состоящая из <tex>N</tex> элементов. Предположим, что <tex>D</tex> из них обладают нужным нам свойством. Оставшиеся <tex>N-D</tex> этим свойством не обладают. Случайным образом из общей совокупности выбирается группа из <tex>n</tex> элементов. Пусть <tex>a</tex> {{---}} случайная величина, равная количеству выбранных элементов, обладающих нужным свойством. Тогда функция вероятности <tex>a</tex> имеет вид:
:<tex>P_\xi(k) \equiv P(\xi = k) = \genfrac{}{}{1pt}{0}dfrac{C_D^k \cdot C_{N-D}^{n-k}}{C_N^n}</tex>,где <tex>C_n^k \equiv \genfrac{}{}{1pt}{0}dfrac{n!}{k! \cdot (n-k)!}</tex> обозначает биномиальный коэффициент.
Гипергеометрическое распределение обозначается <tex> \xi \sim \mathrm{HG}(D,N,n)</tex>.
Формула математического ожидания для гипергеометрического распределения имеет вид:
:<tex>E(\xi) = \genfrac{}{}{1pt}{0}dfrac{n \cdot D}{N}</tex>
==Смотри См. также==* [[Дискретная случайная величина]]
* [[Дисперсия случайной величины]]
