Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь FAQ Написать работу КАТЕГОРИИ: ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву
Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Условные математические ожиданияСодержание книги
Поиск на нашем сайте Задачи
Винеровский процесс и интегралы Ито Задачи
Решения. Дискретные марковские цепи. 1. а)
б)
в)
2.
3. P( аналогично для Рассмотрим два оставшихся выражения:
4. Пусть
5). Положим если использовать задачу №1. 6).
7). Положим = = 8). Введем событие
Аналогично
Замечание. Запись 9). По аналогии с задачей №8 доказывается, что последовательность
10.
11. а) Да, ибо
б) Да, ибо
в) Да, если
С другой стороны,
Если Тогда
12)
С другой стороны
13) Если Тогда
Так как
14) Если
Тогда
15) а)
б)
16) Если 17) Состояния марковской цепи: Ø, А, В, С, АВ, АС, ВС, АВС. Найдем, например, вероятности этих состояний при условии АС. Тогда Р(Ø/АС)=2/3·1/3=2/9, ибо танки А и С уничтожили друг друга; Р(А/АС)=2/3·2/3=4/9, т.е. танк А попал, а танк С промахнулся; Р(С/АС)=1/3·1/3=1/9, т.е. А промахнулся, а С попал; Р(АС/АС)=1/3·2/3=2/9, т.е. оба промахнулись; Р(АВ/АС)=Р(В/АС)=Р(ВС/АС)=Р(АВС/АС)=0 очевидно. Цепь марковская, ибо переход из одного состояния в другое зависит только от того, какие танки остались на поле боя после предыдущего залпа. 18) Состояние марковской цепи те же, что и предыдущей задаче. Найдем, например, вероятности этих состояний при условии АС. Тогда Р(С/АС)=1/3, т.е. С попал в А, а А не стреляет в С; Р(АС/АС)=2/3, т.е. С не попал в А, и А не стреляет в С; все остальные вероятности при условии АС очевидно равны нулю. 19) Если случайные величины
Следовательно, 20)
21) Обозначим через 22) Если испытуемый в первый раз нажал на кнопку, то на втором табло горела зеленая лампочка, а тогда там все время будет гореть зеленая лампочка. Поэтому искомая вероятность равна произведению вероятности того, что на первом табло зажжется зеленая лампочка, и вероятности того, что в третий раз загорится синяя лампочка, т.е. Р(З/З)·Р(С/З)=1/3·2/3=2/9. 23)
Так как
Поэтому при
Тогда
Матрица Р строится, исходя из равенства: 24) а) Если i несущественное состояние, то по определению существует состояние j, в которое с положительной вероятностью, но вернуться в состояние i можно только с нулевой вероятностью. Если j существенное, то из него с положительной вероятностью можно перейти в любое существенное состояние, и утверждение доказано. Если j несущественное, то опять найдется состояние k … и т.д. Так как цепь конечна, то обязательно на этом пути встретится существенное состояние, ибо иначе цепь вернется в какое – то несущественное состояние с положительной вероятностью, что противоречит определению. б) От противного. Если из существенного состояния i перешли в несущественное состояние j с положительной вероятностью, то из j можно перейти в некоторое состояние k с положительной вероятностью, но вернуться назад можно только с нулевой вероятностью. Если k существенное, то k и i сообщаются и поэтому можно вернуться в состояние j с положительной вероятностью, что противоречит определению. Если же k несущественное, то найдется состояние m … и т.д. Так как цепь конечна, то приходим к противоречию. 25) От противного: пусть состояние j несущественное и возвратное. Если 26) а) Пусть б) От противного. Пусть в) Так как 27) Состояние j возвратно, если
28) Так как состояние j невозвратное, то ряд
29) См. решение задач 25 и 28. 30) Так как Если цепь непериодическая и неразложимая, то имеет место эргодическая теорема Маркова для конечной цепи, т.е. существуют пределы 31) Пусть где
32) Так как 33) Применить критерий возвратности, заметив что 34) Пусть состояние i возвратное, но несущественное. Тогда существуют состояние j и n ≥1 такие, что Пусть теперь состояние i существенно. Если состояние i не сообщается с другими состояниями, то 35) а) Если i несущественное состояние, то существует такое состояние j, что б) Если i и j не сообщающиеся состояния, то либо 36) Так как 37) Пусть
40) Ситуация описывается марковской цепью с двумя состояниями: 1 – новость сохраняет смысл, 2 – смысл новости меняется на противоположный, причем 41) Ситуация описывается марковской цепью с тремя состояниями: А, В, С. Матрица переходов за один шаг имеет вид 42) Предсказать погоду на следующий день можно по матрице P, а на два дня по матрице P(2)=P2. Для решения вопроса об использовании монеты надо найти предельное распределение, которое существует, так как P>0, т.е. цепь регулярная, т.е. эргодическая. 43) Система образует цепь Маркова, так как вероятность попадание в данное состояние зависит – по определению – только от предшествующего состояния. Матрица переходных вероятностей P имеет вид:
Предельные вероятности находятся из системы
44) Рассмотрим марковскую цепь с двумя состояниями: (кн.1, кн. 2). Для первой тактики поведения матрица переходных вероятностей имеет вид
так как в первой книге неверна треть всех номеров, а во второй – четверть всех номеров. В этом случае стационарное распределение имеет вид (3/7,4/7), т.е. первая книга выбирается с вероятностью 3/7, вторая – 4/7. Тогда средняя доля правильных звонков равна 2/3·3/7+3/4·4/7=5/7≈0,714. Для второй тактики поведения матрица переходных вероятностей имеет вид
так как вероятность перехода от первой книги ко второй равна (1/3)2, а от второй к первой (1/4)2. В этом случае стационарное распределение имеет вид (9/25,16/25). Тогда средняя доля правильных звонков равна 2/3·9/25+3/4·16/25=18/25=0,72. 45) 46) 47) Ситуация описывается марковской цепью, состояния которой цифры на той грани, на которой кубик лежит. Матрица переходных вероятностей за 1 шаг имеет вид:
Так как Р(2)=Р2>0, то цепь эргодическая и предельное распределение существует и находится как решение системы уравнений 48) Покажем, что
49) В силу теоремы Маркова для конечной цепи регулярность эквивалентна эргодичности цепи, а эта последняя эквивалентна для конечной цепи ее неразложимости и непериодичности. Эта цепь неразложима и периодическая с периодом d =2, т.е. не будет регулярной. 50) Марковская цепь представляет собой один класс существенных сообщающихся между собой состояний. Так как 51) Предположим, что все состояния несущественные. Если i несущественное состояние, то найдется состояние k, в которое можно перейти с положительной вероятностью, а назад вернуться нельзя. Так как k несущественное, то найдется состояние m и т.д. Но цепь конечная, а потому обязательно будет возврат в какое-то несущественное состояние с положительной вероятностью, что противоречит определению несущественного состояния. 52)
|
||||||||||||||||||||||||||||||||||||||||||||||
|
Последнее изменение этой страницы: 2017-02-07; просмотров: 238; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 216.73.217.21 (0.008 с.) |