В компьютерной игре нужно выбраться из лабиринта, карту которого ты видишь на рисунке. Игрок начинает движение из точки  A A и на каждом перекрёстке с равной вероятностью выбирает следующую дорожку. Возвращаться назад в игре запрещено. Найди вероятность того, что игрок дойдёт до одного из выходов.

Давай посмотрим на картинку и попробуем вместе понять, как нам решить эту задачу. Нам нужно вычислить вероятность того, что игрок, начав движение из точки A, достигнет одного из выходов, если на каждом перекрестке он случайным образом выбирает дорогу и не может вернуться назад.

Чтобы упростить задачу, мы можем посчитать вероятности достижения каждого выхода отдельно, а затем сложить их. На каждом ветвлении вероятность выбрать нужный путь будет равна 1, деленному на количество доступных дорог.

Начнем с первого перекрестка. От точки A игрок может пойти по трем направлениям, таким образом, вероятность выбрать любое из них равна 1/3. Теперь для каждого направления нам нужно рассмотреть дальнейшие шаги:

1. Если игрок пошел направо, то снова есть три направления. Следовательно, вероятность пойти дальше по пути к верхнему выходу составляет 1/3.

2. Если же игрок пойдет прямо из точки A, то у него будет выбор из двух путей, что дает нам вероятность 1/2. Если он выбирает путь вверх, то на следующих двух перекрестках также будет по два направления, следовательно, вероятность пройти их оба составит 1/2 * 1/2.

3. Наконец, если игрок пойдет налево, он сразу придет к од