Математическое ожидание случайной величины — различия между версиями
Eadm (обсуждение | вклад) (Тикет 8-8) |
Eadm (обсуждение | вклад) (8-8) |
||
Строка 9: | Строка 9: | ||
}} | }} | ||
− | ==Пример== | + | ===Пример=== |
Пусть наше вероятностное пространство {{---}} «честная кость» | Пусть наше вероятностное пространство {{---}} «честная кость» | ||
<tex> \xi(i) = i </tex> | <tex> \xi(i) = i </tex> | ||
− | <tex> E\xi = 1\cdot \genfrac{}{}{1pt}{}{1}{6}+2\cdot \genfrac{}{}{1pt}{}{1}{6} \dots +6\cdot \genfrac{}{}{1pt}{}{1}{6} = 3.5</tex> | + | <tex> E\xi = 1\cdot \genfrac{}{}{1pt}{0}{1}{6}+2\cdot \genfrac{}{}{1pt}{0}{1}{6} \dots +6\cdot \genfrac{}{}{1pt}{0}{1}{6} = 3.5</tex> |
==Свойства математического ожидания== | ==Свойства математического ожидания== | ||
− | + | {{Утверждение | |
− | + | |statement=Математическое ожидание числа есть само число. | |
− | + | |proof=<tex>E(a) = a</tex>, где <tex>a \in R</tex> {{---}} константа. | |
− | + | }} | |
− | + | ||
− | + | {{Утверждение | |
− | + | |statement=Математическое ожидание сохраняет неравенства. | |
− | + | |proof=Если <tex>0 \leqslant a \leqslant b</tex>, и <tex>b</tex> {{---}} случайная величина с конечным математическим ожиданием, то математическое ожидание случайной величины <tex>a</tex> также конечно, и <tex>0 \leqslant E(a) \leqslant E(b)</tex>. | |
+ | }} | ||
+ | |||
+ | {{Утверждение | ||
+ | |statement=Математическое ожидание не зависит от поведения случайной величины на событии вероятности нуль. | ||
+ | |proof=Если <tex>a = b</tex>, то <tex>E(a) = E(b)</tex>. | ||
+ | }} | ||
+ | |||
+ | {{Утверждение | ||
+ | |statement=Математическое ожидание произведения двух независимых случайных величин <tex>a</tex> и <tex>b</tex> равно произведению их математических ожиданий. | ||
+ | |proof=<tex>E(a \cdot b) = E(a) \cdot E(b)</tex> | ||
+ | }} | ||
==Линейность математического ожидания== | ==Линейность математического ожидания== | ||
Строка 46: | Строка 57: | ||
Посчитаем <tex>E(\xi)</tex>. | Посчитаем <tex>E(\xi)</tex>. | ||
− | <tex>E(\xi)={\sum_{i=0}^6 \limits}i \cdot p(\xi=i)={\sum_{i=0}^6 \limits}i \cdot \ | + | <tex>E(\xi)={\sum_{i=0}^6 \limits}i \cdot p(\xi=i)={\sum_{i=0}^6 \limits}i \cdot \genfrac{}{}{1pt}{0}{1}{7}=3</tex> |
Получаем ответ | Получаем ответ | ||
Строка 57: | Строка 68: | ||
Найдем математическое ожидание этой величины | Найдем математическое ожидание этой величины | ||
<tex>E(\xi^i)=0 \cdot p(\xi^i=0)+1 \cdot p(\xi^i=1)=p(s[i]=t[i])</tex> где <tex>s[i],t[i]</tex> {{---}} <tex>i</tex>-тые символы соответствующих строк. | <tex>E(\xi^i)=0 \cdot p(\xi^i=0)+1 \cdot p(\xi^i=1)=p(s[i]=t[i])</tex> где <tex>s[i],t[i]</tex> {{---}} <tex>i</tex>-тые символы соответствующих строк. | ||
− | Так как появление каждого символа равновероятно, то <tex>p(s[i]=t[i])=\ | + | Так как появление каждого символа равновероятно, то <tex>p(s[i]=t[i])=\genfrac{}{}{1pt}{0}{1}{k}</tex>. |
− | Итоговый результат: <tex>E(\xi)={\sum_{i=1}^n \limits}E(\xi^i)=\ | + | Итоговый результат: <tex>E(\xi)={\sum_{i=1}^n \limits}E(\xi^i)=\genfrac{}{}{1pt}{0}{n}{k} </tex> |
===Пример 3=== | ===Пример 3=== | ||
Строка 66: | Строка 77: | ||
Пусть <tex> \xi </tex> {{---}} случайная величина, которая возвращает количество инверсий в перестановке. | Пусть <tex> \xi </tex> {{---}} случайная величина, которая возвращает количество инверсий в перестановке. | ||
− | Очевидно, что вероятность любой перестановки равна <tex> {1 | + | Очевидно, что вероятность любой перестановки равна <tex> \genfrac{}{}{1pt}{0}{1}{n!} </tex> |
− | Тогда <tex> E\xi = {1 | + | Тогда <tex> E\xi = \genfrac{}{}{1pt}{0}{1}{n!}\cdot{\sum_{i=1}^{n!}}E(\xi^i) </tex> |
Пусть <tex> P = (p_1,p_2,\dots,p_n)</tex> является перестановкой чисел <tex> 1, 2,\dots, n</tex>. | Пусть <tex> P = (p_1,p_2,\dots,p_n)</tex> является перестановкой чисел <tex> 1, 2,\dots, n</tex>. | ||
Строка 74: | Строка 85: | ||
Тогда <tex> A = (p_n, p_{n-1}, \dots, p_1) </tex> является перевернутой перестановкой <tex> P </tex>. | Тогда <tex> A = (p_n, p_{n-1}, \dots, p_1) </tex> является перевернутой перестановкой <tex> P </tex>. | ||
− | Докажем, что количество инверсий в этих двух перестановках равно <tex> n\cdot(n-1) \ | + | Докажем, что количество инверсий в этих двух перестановках равно <tex> \genfrac{}{}{1pt}{0}{n\cdot(n-1)}{2} </tex> |
+ | |||
+ | Рассмотрим все пары <tex> 1 \leqslant i < j \leqslant n </tex>, таких пар всего <tex> \genfrac{}{}{1pt}{0}{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}{n!}{2} </tex>. | ||
+ | |||
+ | Итого: <tex> E\xi = \genfrac{}{}{1pt}{0}{1}{n!}\cdot\genfrac{}{}{1pt}{0}{n\cdot(n-1)}{2}\cdot\genfrac{}{}{1pt}{0}{n!}{2} = \genfrac{}{}{1pt}{0}{n\cdot(n-1)}{4} </tex> | ||
+ | |||
+ | ==Примеры распределений== | ||
+ | |||
+ | ===Распределение Бернулли=== | ||
+ | Случайная величина <tex>a</tex> имеет распределение Бернулли, если она принимает всего два значения: <tex>1</tex> и <tex>0</tex> с вероятностями <tex>p</tex> и <tex>q \equiv 1-p</tex> соответственно. Таким образом: | ||
+ | |||
+ | :<tex>P(a = 1) = p</tex> | ||
+ | :<tex>P(a = 0) = q</tex> | ||
+ | |||
+ | Тогда несложно догадаться, чему будет равно математическое ожидание: | ||
+ | :<tex>E(a) = 1 \cdot p + 0 \cdot q = p</tex> | ||
+ | |||
+ | ===Гипергеометрическое распределение=== | ||
+ | Гипергеометрическое распределение в теории вероятностей моделирует количество удачных выборок без возвращения из конечной совокупности. | ||
+ | |||
+ | Пусть имеется конечная совокупность, состоящая из <tex>N</tex> элементов. Предположим, что <tex>D</tex> из них обладают нужным нам свойством. Оставшиеся <tex>N-D</tex> этим свойством не обладают. Случайным образом из общей совокупности выбирается группа из <tex>n</tex> элементов. Пусть <tex>a</tex> {{---}} случайная величина, равная количеству выбранных элементов, обладающих нужным свойством. Тогда функция вероятности <tex>a</tex> имеет вид: | ||
− | + | :<tex>P_a(k) \equiv P(a = k) = \genfrac{}{}{1pt}{0}{C_D^k \cdot C_{N-D}^{n-k}}{C_N^n}</tex>, | |
+ | где <tex>C_n^k \equiv \genfrac{}{}{1pt}{0}{n!}{k! \cdot (n-k)!}</tex> обозначает биномиальный коэффициент. | ||
− | + | Гипергеометрическое распределение обозначается <tex> a \sim \mathrm{HG}(D,N,n)</tex>. | |
− | + | Формула математического ожидания для гипергеометрического распределения имеет вид: | |
+ | :<tex>E(a) = \genfrac{}{}{1pt}{0}{n \cdot D}{N}</tex> | ||
==Смотри также== | ==Смотри также== | ||
Строка 87: | Строка 122: | ||
== Источники информации == | == Источники информации == | ||
* [http://ru.wikipedia.org/wiki/Математическое_ожидание Wikipedia {{---}} Математическое ожидание] | * [http://ru.wikipedia.org/wiki/Математическое_ожидание Wikipedia {{---}} Математическое ожидание] | ||
+ | * [https://ru.wikipedia.org/wiki/Гипергеометрическое_распределение Wikipedia {{---}} Гипергеометрическое распределение] | ||
+ | * [https://ru.wikipedia.org/wiki/Распределение_Бернулли Wikipedia {{---}} Распределение Бернулли] | ||
[[Категория: Дискретная математика и алгоритмы]] | [[Категория: Дискретная математика и алгоритмы]] | ||
[[Категория: Теория вероятности]] | [[Категория: Теория вероятности]] |
Версия 18:52, 15 января 2015
Содержание
Математическое ожидание случайной величины
Определение: |
Математическое ожидание (англ. mathematical expectation) ( | ) — мера среднего значения случайной величины, равна
Теорема: |
Доказательство: |
Пример
Пусть наше вероятностное пространство — «честная кость»
Свойства математического ожидания
Утверждение: |
Математическое ожидание числа есть само число. |
, где — константа. |
Утверждение: |
Математическое ожидание сохраняет неравенства. |
Если | , и — случайная величина с конечным математическим ожиданием, то математическое ожидание случайной величины также конечно, и .
Утверждение: |
Математическое ожидание не зависит от поведения случайной величины на событии вероятности нуль. |
Если | , то .
Утверждение: |
Математическое ожидание произведения двух независимых случайных величин и равно произведению их математических ожиданий. |
Линейность математического ожидания
Теорема: |
Математическое ожидание линейно. |
Доказательство: |
|
Использование линейности
Рассмотрим три примера
Пример 1
Найти математическое ожидание суммы цифр на случайной кости домино.
Пусть
— случайная величина, которая возвращает первое число на кости домино, а — возвращает второе число. Очевидно, что . Посчитаем .
Получаем ответ
Пример 2
Пусть у нас есть строка
. Строка генерируется случайным образом так, что два подряд идущих символа неравны. Какое математическое ожидание количества совпавших символов? Считать что размер алфавита равен , а длина строки .Рассмотрим случайные величины
— совпал ли у строк -тый символ. Найдем математическое ожидание этой величины где — -тые символы соответствующих строк. Так как появление каждого символа равновероятно, то .Итоговый результат:
Пример 3
Найти математическое ожидание количества инверсий на всех перестановках чисел от
до .Пусть
— случайная величина, которая возвращает количество инверсий в перестановке.Очевидно, что вероятность любой перестановки равна
Тогда
Пусть
является перестановкой чисел .Тогда
является перевернутой перестановкой .Докажем, что количество инверсий в этих двух перестановках равно
Рассмотрим все пары
, таких пар всего . Тогда пара этих чисел образуют инверсию или в , или в . Если стоит раньше в перестановке , то будет стоять после и уже не будет давать инверсию. Аналогично, если стоит раньше в перестановке .Всего таких пар из перестановки и перевернутой перестановки будет
.Итого:
Примеры распределений
Распределение Бернулли
Случайная величина
имеет распределение Бернулли, если она принимает всего два значения: и с вероятностями и соответственно. Таким образом:Тогда несложно догадаться, чему будет равно математическое ожидание:
Гипергеометрическое распределение
Гипергеометрическое распределение в теории вероятностей моделирует количество удачных выборок без возвращения из конечной совокупности.
Пусть имеется конечная совокупность, состоящая из
элементов. Предположим, что из них обладают нужным нам свойством. Оставшиеся этим свойством не обладают. Случайным образом из общей совокупности выбирается группа из элементов. Пусть — случайная величина, равная количеству выбранных элементов, обладающих нужным свойством. Тогда функция вероятности имеет вид:- ,
где
обозначает биномиальный коэффициент.Гипергеометрическое распределение обозначается
.Формула математического ожидания для гипергеометрического распределения имеет вид: