На рисунке изображён лабиринт. Паук заползает в лабиринт в точке «Вход». Развернуться и ползти назад паук не может, поэтому на каждом разветвлении паук выбирает один из путей, по которому ещё не полз. Считая, что выбор дальнейшего пути чисто случайный, определите, с какой вероятностью паук придёт к выходу .
Решение:
На каждой из развилок (отмеченных точками) паук с вероятностью 0.5 выбирает путь к выходу D. Проложим самый короткий маршрут к нужному выходу:
Ответ:
0,0625