Хотел бы обратить внимание на неоднозначность условия в задаче №4. А именно на трактовку фразы:
Цитата:
"выбирает следующую дорожку, но не возвращается обратно"
Судя по ответам выбрана трактовка, что должен быть нарисован ориентированный граф. И выбор путей согласно этому графу. Но эта фраза вовсе не означает, что именно так должно быть.
Эту фразу можно трактовать как есть. Дойдя до очередной развилки и выбирая дорогу, можно выбрать любую, кроме дороги по которой только что пришел.
В этой ситуации не о каком ориентированном графе речи быть не может. Например точка "Беседка" становится такой же развилкой.
И эта трактовка так же имеет свое решение, хотя более сложное. Тогда получаются несколько кольцевых маршрутов, через первую ключевую развилку и подсчет вероятности превращается в сумму бесконечно убывающей геометрической прогрессии.
Или подробней описывать условие или нарисовать сразу возможные направления путей.