Задание №1056
Условие
На рисунке изображён лабиринт. Жук заползает в лабиринт в точке «Вход». Развернуться и ползти в обратном направлении жук не может, поэтому на каждой развилке он выбирает один из путей, в котором еще не был. С какой вероятностью жук придет к выходу Д, если выбор дальнейшего пути является случайным.
Решение
Расставим на перекрёстках стрелки в направлениях, по которым может двигаться жук (см. рис.).
Выберем на каждом из перекрёстков одно направление из двух возможных и будем считать, что при попадании на перекрёсток жук будет двигаться по выбранному нами направлению.
Чтобы жук достиг выхода Д, нужно, чтобы на каждом перекрёстке было выбрано направление, обозначенное сплошной красной линией. Всего выбор направления делается 4 раза, каждый раз независимо от предыдущего выбора. Вероятность того, что каждый раз выбрана сплошная красная стрелка, равна \frac12\cdot\frac12\cdot\frac12\cdot\frac12= 0,5^4= 0,0625.
Юлиан Поднебесный /