Линейность математического ожидания

Материал из Викиконспекты
Версия от 05:44, 30 июня 2011; Rybak (обсуждение | вклад) (Использование линейности)
Перейти к: навигация, поиск

Линейность

Теорема:
Математическое ожидание [math]E[/math] линейно.
Доказательство:
[math]\triangleright[/math]

1. [math]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) [/math]

2. [math]E(\alpha\xi) = {\sum_w \limits}\alpha\xi(w) = \alpha{\sum_w \limits}\xi(w) = \alpha E(\xi)[/math], где [math]\alpha[/math] — действительное число
[math]\triangleleft[/math]

Использование линейности

Рассмотрим два примера

Пример 1

Найти математическое ожидание суммы цифр на случайной кости домино.

Пусть [math] \xi [/math] — случайная величина которая возвращает первое число на кости домино, а [math] \eta [/math] — возвращает второе число. Очевидно, что [math] E(\xi)= E(\eta)[/math]. Посчитаем [math]E(\xi)[/math].


[math] E(\xi)={\sum_{i=0}^6 \limits}i \cdot p(\xi=i)={\sum_{i=0}^6 \limits}i \cdot \frac{1}{7}=3[/math]

Получаем ответ [math]E(\xi+\eta)=2E(\xi)=6[/math]

Пример 2

Пусть у нас есть строка s. Строка t генерируется случайным образом так, что два подряд идущих символа неравны. Какое математическое ожидание количества совпавших символов? Считать что размер алфавита равен [math]k[/math], а длина строки [math]n[/math].

Рассмотрим случайные величины [math]\xi^i[/math] — совпал ли у строк [math] i [/math]-тый символ. Найдем математическое ожидание этой величины [math]E(\xi^i)=0 \cdot p(\xi^i=0)+1 \cdot p(\xi^i=1)=p(s[i]=t[i])[/math] где [math]s[i],t[i][/math][math]i[/math]тые символы соответствующих строк. Так как все символы равносильные то [math]p(s[i]=t[i])=\frac{1}{k}[/math].

Итоговый результат: [math]E(\xi)={\sum_{i=1}^n \limits}E(\xi^i)=\frac{n}{k} [/math]