В состояние

на

моменте мы можем прийти 3 способами.
Да, верно. При этом события

в результате

-го хода система попала в состояние

из состояния


в результате

-го хода система попала в состояние

из состояния


в результате

-го хода система попала в состояние

из состояния

являются
взаимоисключающими (здесь нужно такое слово). А вероятность того, что произойдёт любое из взаимоисключающих событий, равна сумме вероятностей каждого из них.
Теперь найдём, например, вероятность первой альтернативы. Для этого должны произойти
совместно два события:

в момент

система находилась в состоянии


на

-м ходу диспетчер положил заявку в буфер 1
Эти события
независимы (вероятности

не зависят от состояния), поэтому вероятность того, что эти события произойдут совместно, равна произведению их вероятностей.
Аналогично для второй и третьей альтернатив.
Дальнейшая программа:

Записать рекуррентную формулу для

(или

, Вы сами уточните) — с учётом действий второго диспетчера. В ней будет уже побольше слагаемых (9 или, если объединить некоторые, 7), но для компьютерной программы, которая, как предполагается, будет это вычислять, это — тьфу.

Учесть эффекты, связанные с полным или пустым буфером (с которых мы начинали разговор). Вы теперь понимаете, что в нашей геометрической интерпретации этому соответствуют узлы, находящиеся на поверхности (на гранях) куба.
Вот и всё. Уверен, Вы справитесь.

Upd. Мы не расстаёмся: Вы напишете формулу — я проверю, у Вас могут быть вопросы, и т.д.