Изменения

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

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

461 байт добавлено, 15:34, 17 декабря 2010
Нет описания правки
Рассмотрим две задачи
===Задача 1===
У нас есть строка s.Cтрока t генерируется случайным образом таким образом что два подряд идущих символа неравны. Какое математическое ожыдание ожидание количества совпавщых совпавших символов?Считать что размер алфавита равен <tex>k</tex>, а длина сторки строки <tex>n</tex>.
Расмотрим Рассмотрим случайные величины <tex>\xi^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> \xi </tex>-случайная величина которая возвращает первое число на доминошке, а <tex> \eta </tex>-возвращает второе число.
Очевидно то что <tex> E(\xi)= E(\eta). E(\xi)={\sum </tex>
Получаем ответ
Анонимный участник

Навигация