Марковская цепь. Сообщаемость и периодичность СРОЧНО

[ankajmm]

Помогите решить, пожалуйста.
Объект перемещается по лабиринту, представленному на рисунке, в каждый момент времени из ячейки в ячейку случайным образом, т.е если m выходов, то выбор выхода с вероятность 1/m. Состояние системы определяется номером ячейки.


    1         2          3

    4         5          6

    7         8          9

1-два выхода
2-три выхода
3- два выхода
4 - три выхода
5- четыре выхода
6- три выхода
7 - два выхода
8 - три выхода
9 - два выхода