Изменения

Перейти к: навигация, поиск

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

7 байт добавлено, 14:54, 24 декабря 2010
Использование линейности
==Использование линейности==
Рассмотрим две задачи===Задача 1===У нас есть строка s. Строка t генерируется случайным образом так, что два подряд идущих символа неравны. Какое математическое ожидание количества совпавших символов?Считать что размер алфавита равен <tex>k</tex>, а длина строки <tex>n</tex>. Рассмотрим случайные величины <tex>\xi^i</tex> - совпал ли у строк <tex> i </tex>-тый символ. Найдем математическое ожидание этой величины<tex>E(\xi^i)=0*p(\xi^i=0)+1*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])=\frac{1}{k}</tex>. Итоговый результат:<tex>E(\xi)={\sum_{i=Пример 1}^n \limits}E(\xi^i)=\frac{n}{k} </tex> ===Задача 2===
Найти математическое ожидание суммы цифр на случайной кости домино.
<tex> E(\xi)={\sum_{i=0}^6 \limits}i*\cdot p(\xi=i)={\sum_{i=0}^6 \limits}i*\frac{1}{7}=3</tex>
Получаем ответ
<tex>E(\xi+\eta)=2*E(\xi)=6</tex>
===Пример 2===
У нас есть строка s. Строка t генерируется случайным образом так, что два подряд идущих символа неравны. Какое математическое ожидание количества совпавших символов?Считать что размер алфавита равен <tex>k</tex>, а длина строки <tex>n</tex>.
 
Рассмотрим случайные величины <tex>\xi^i</tex> - совпал ли у строк <tex> i </tex>-тый символ.
Найдем математическое ожидание этой величины
<tex>E(\xi^i)=0*p(\xi^i=0)+1*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])=\frac{1}{k}</tex>.
 
Итоговый результат:<tex>E(\xi)={\sum_{i=1}^n \limits}E(\xi^i)=\frac{n}{k} </tex>
Анонимный участник

Навигация