2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Помощь по процессам Маркова
Сообщение09.06.2012, 15:10 


09/06/12
1
Есть два ящика с белыми и чёрными шариками. В первом ящике один белый и два черных шарика. Во втором ящике один белый и три черных. Многократно совершается действие: из каждого случайно выбирается по одному шарику, и меняются местами. Цепь Маркова это количество белых шариков в первом ящике. Написать начальный вектор цепи Маркова, и матрицу переходов. Какова вероятность, что после трех перекладываний в первом ящике будет два белых шарика. Сколько будет белых шариков после большого числа перекладываний?

Значит, начал я это решать:
Есть 3 состояния:
S0 = (+++)(00++)
S1 = (0++)(0+++)
S2 = (00+)(++++)
0 – белый шар, + черный шар.

Ну и попробовал я сделать матрицу переходов:
P=
2/4 2/4 0
3/12 7/12 2/12
0 2/3 1/3
Подскажите правильный ли ход мысли?

Не могу понять какой начальный вектор, (3/12 7/12 2/12)?

„Какова вероятность, что после трех перекладываний в первом ящике будет два белых шарика.”
Начальный вектор п0. п1 = п0 * P, п2 = п1 * Р, п3 = п2 * З. И тогда смотрим 3 число в полученной матрице?

И как решить последний пункт „Сколько будет белых шариков будет после большого числа перекладываний?”?

Помогите, пожалуйста. Спасибо!

 Профиль  
                  
 
 Re: Помощь по процессам Маркова
Сообщение09.06.2012, 18:46 


02/11/08
1193
Матрицу вер-тей переходов из $i$ в $j$ можно возводить в степень и применять к начальному вектору $\begin{pmatrix}
0 & 1  & 0
\end{pmatrix}^T $- как то так вроде. И посмотреть что будет при больших степенях.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group