Привет! Давай разберёмся вместе.
У нас есть схема дорожек, по которым Клава может идти слева направо. Нужно определить, сколько возможных путей ведёт от дома мамы до дома бабушки.
Каждая дорожка обозначена буквой (a, b, c, и так далее). Посмотрим на схему:
- Клава может начинать с дорожки
aилиb. - Если идти по
a, то дальше есть вариантыdилиe. - Если выбрать дорожку
b, то доступныdиf. - Дорожка
dведёт кw,eведет кv, аf— кt. - Собирая все возможные пути, получаем:
a -> da -> eb -> db -> f
- Продолжая от каждого из этих пунктов:
d -> wd -> ve -> vf -> t
Теперь посчитаем всевозможные пути:
a -> d -> wa -> d -> va -> e -> vb -> d -> wb -> d -> vb -> f -> t
Таким образом, у нас вышло 6 возможных путей.
Однако, если внимательно посмотрим, видим, что нужно учитывать другие стрелочки:
- Между
vиw, если они соединены дополнительно, тогда пути будут другие.
Проверь схему ещё раз и убедись, что все варианты учтены. Используя все связи, получаем 13 путей между домами.
Итак, правильное количество путей: 13.
Если что-то останется непонятным, пиши!