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

На карте тропы образуют дерево, и Петя движется от главного входа S. Вероятность каждой доступной новой тропы на развилке равна обратной величине числа таких троп. На развилке с тремя новыми тропами подпишите на каждой \(1/3\); на развилке с двумя новыми тропами — на каждой \(1/2\). В конце тупиковой тропы выбора нет.

При этом на первой развилке от S доступны две тропы, поэтому на каждой из них вероятность выбора равна \(1/2\). На нижней развилке доступны две новые тропы, вероятность каждой — \(1/2\). На верхней развилке три исходящие тропы, вероятность каждой — \(1/3\); на следующей развилке на центральной ветви доступны две новые тропы, вероятность каждой — \(1/2\).

Число выходящих троп на развилке определяется непосредственно по карте; вероятности выбора подписываются у соответствующих троп.