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

Линейность

Утверждение:

Математическое ожыдание [math]E(\xi)[/math] линейно, где [math]\xi[/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

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

Расмотрим случайные величины [math]\xi^i[/math] - совпал ли у строк к-символ. Найдем математическое ожыдание етой величины [math]E(\xi^i)=0*p(\xi^i=0)+1*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]