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

Решение:

Найдём общее число возможных путей от точки А до выходов.

На первом перекрёстке от точки А есть 2 пути. Каждый из них ведёт к следующему перекрёстку.

От первого перекрёстка ведёт 1 путь к следующему перекрёстку. От этого перекрёстка есть 3 пути.

От каждого из этих 3 путей есть 2 пути к выходу.

Таким образом, общее число путей равно:

\[ 2 \times 1 \times 3 \times 2 = 12 \]

Теперь найдём число путей, ведущих к выходам. На рисунке видно, что есть 3 выхода.

Давайте посчитаем пути к каждому выходу:

• Левый верхний выход: 2 пути из точки А → 1 путь → 1 путь из следующего перекрёстка → 1 путь к выходу. Итого: \( 2 \times 1 \times 1 = 2 \) пути.
• Средний выход: 2 пути из точки А → 1 путь → 1 путь из следующего перекрёстка → 1 путь к другому выходу. Итого: \( 2 \times 1 \times 1 = 2 \) пути.
• Правый выход: 2 пути из точки А → 1 путь → 1 путь из следующего перекрёстка → 1 путь к другому выходу. Итого: \( 2 \times 1 \times 1 = 2 \) пути.

Примечание: В условии сказано, что на каждом перекрёстке выбирается следующая дорожка с равной вероятностью. Также видно, что есть 3 выхода, к которым ведут пути.

Давайте пересчитаем пути от точки А до каждого из 3 выходов.

• Выход 1 (верхний): 2 пути от А -> 1 путь -> 1 путь -> 1 путь к выходу. Всего 1 путь к этому выходу.
• Выход 2 (средний): 2 пути от А -> 1 путь -> 1 путь -> 1 путь к этому выходу. Всего 1 путь к этому выходу.
• Выход 3 (нижний): 2 пути от А -> 1 путь -> 1 путь -> 1 путь к этому выходу. Всего 1 путь к этому выходу.

Исправление: Давайте проследим пути более внимательно:

Из точки А есть 2 направления. Оба ведут к первому узлу. Из первого узла есть 1 направление, которое ведёт ко второму узлу. Из второго узла есть 3 направления. Каждое из них ведёт к одному из трёх выходов (или к узлу, от которого идут пути к выходам).

Давайте посчитаем все возможные пути от А:

1. Из А → 1-й узел (2 пути). Вероятность = 1.

2. Из 1-го узла → 2-й узел (1 путь). Вероятность = 1.

3. Из 2-го узла → 3 направления (3 пути). Каждый путь имеет вероятность \( \frac{1}{3} \).

Теперь посчитаем пути к каждому выходу:

• Выход 1 (верхний): 2 пути (А → 1-й узел) * 1 путь (1-й узел → 2-й узел) * \( \frac{1}{3} \) (2-й узел → путь к выходу 1) = \( \frac{2}{3} \)
• Выход 2 (средний): 2 пути (А → 1-й узел) * 1 путь (1-й узел → 2-й узел) * \( \frac{1}{3} \) (2-й узел → путь к выходу 2) = \( \frac{2}{3} \)
• Выход 3 (нижний): 2 пути (А → 1-й узел) * 1 путь (1-й узел → 2-й узел) * \( \frac{1}{3} \) (2-й узел → путь к выходу 3) = \( \frac{2}{3} \)

Ошибка в подсчете: Вероятность каждого следующего шага равна \( \frac{1}{n} \), где n - количество путей из данного узла.

1. Из А есть 2 пути. Вероятность пройти по каждому = \( \frac{1}{2} \).

2. Из первого узла есть 1 путь. Вероятность = 1.

3. Из второго узла есть 3 пути. Вероятность пройти по каждому = \( \frac{1}{3} \).

Вероятность дойти до любого выхода:

• Путь к верхнему выходу: \( \frac{1}{2} \times 1 \times \frac{1}{3} = \frac{1}{6} \)
• Путь к среднему выходу: \( \frac{1}{2} \times 1 \times \frac{1}{3} = \frac{1}{6} \)
• Путь к нижнему выходу: \( \frac{1}{2} \times 1 \times \frac{1}{3} = \frac{1}{6} \)

Общая вероятность дойти до одного из выходов = сумма вероятностей путей к каждому выходу:

\[ \frac{1}{6} + \frac{1}{6} + \frac{1}{6} = \frac{3}{6} = \frac{1}{2} \]

Альтернативный подсчет:

Начальная точка А. От нее 2 расходящихся пути. Вероятность выбора любого из них 1/2.

Пусть мы выбрали один из них и пришли к узлу 1. От узла 1 идет только 1 путь к узлу 2. Вероятность 1.

От узла 2 идут 3 пути, ведущие к 3 разным выходам. Вероятность выбора любого из них 1/3.

Вероятность дойти до любого выхода = (Вероятность выбрать путь от А) * (Вероятность пройти от узла 1) * (Вероятность выбрать путь от узла 2)

\[ \frac{1}{2} \times 1 \times \frac{1}{3} \]

Это вероятность дойти до 1 конкретного выхода.

Так как у нас 3 выхода, и к каждому ведет путь с такой вероятностью, общая вероятность:

\[ 3 \times \left( \frac{1}{2} \times 1 \times \frac{1}{3} \right) = 3 \times \frac{1}{6} = \frac{3}{6} = \frac{1}{2} \]

Проверка:

На каждом перекрестке игрок выбирает путь с равной вероятностью. Всего 3 выхода.

Рассмотрим дерево возможных путей:

А -> 2 пути -> узел 1 -> 1 путь -> узел 2 -> 3 пути -> 3 выхода.

Путь 1: А → 1-й путь → узел 1 → узел 2 → 1-й выход (вероятность \( \frac{1}{2} \times 1 \times \frac{1}{3} = \frac{1}{6} \))

Путь 2: А → 1-й путь → узел 1 → узел 2 → 2-й выход (вероятность \( \frac{1}{2} \times 1 \times \frac{1}{3} = \frac{1}{6} \))

Путь 3: А → 1-й путь → узел 1 → узел 2 → 3-й выход (вероятность \( \frac{1}{2} \times 1 \times \frac{1}{3} = \frac{1}{6} \))

Путь 4: А → 2-й путь → узел 1 → узел 2 → 1-й выход (вероятность \( \frac{1}{2} \times 1 \times \frac{1}{3} = \frac{1}{6} \))

Путь 5: А → 2-й путь → узел 1 → узел 2 → 2-й выход (вероятность \( \frac{1}{2} \times 1 \times \frac{1}{3} = \frac{1}{6} \))

Путь 6: А → 2-й путь → узел 1 → узел 2 → 3-й выход (вероятность \( \frac{1}{2} \times 1 \times \frac{1}{3} = \frac{1}{6} \))

Всего 6 равновероятных путей, каждый с вероятностью \( \frac{1}{6} \).

Каждый из 3 выходов достигается двумя путями. Например, для верхнего выхода:

Путь 1 (А→1-й путь→узел 1→узел 2→верхний выход)

Путь 4 (А→2-й путь→узел 1→узел 2→верхний выход)

Вероятность добраться до верхнего выхода = \( \frac{1}{6} + \frac{1}{6} = \frac{2}{6} = \frac{1}{3} \).

Так как есть 3 выхода, и вероятность дойти до каждого \( \frac{1}{3} \), то общая вероятность дойти до одного из выходов:

\[ \frac{1}{3} + \frac{1}{3} + \frac{1}{3} = 1 \]

Это неверно. Пересмотрим схему.

На схеме видно, что:

1. Из точки А есть 2 пути.

2. Первый узел (после А) имеет только 1 выход, который ведёт к следующему узлу.

3. Второй узел имеет 3 выхода.

4. Эти 3 выхода ведут к 3 разным