Привет! Давай разберёмся с задачей.
У нас есть города и дороги, по которым можно двигаться только в одном направлении. Нужно посчитать количество различных путей из города А в город Л, которые проходят через город Ж, но не проходят через город Д.
Найти путь из А в Ж:
- Путь: A -> E -> Ж
Найти путь из Ж в Л, избегая Д:
- Из Ж можно поехать только в К.
- Из К можно поехать в Л.
Итак, полный путь: А -> Е -> Ж -> К -> Л
Теперь давай посчитаем количество таких путей. Из А в Ж есть один путь: через Е. Из Ж в Л, через К, тоже один путь.
Поскольку возможен только один такой путь, отвечаем: 1 путь соответствует условиям задачи.
Если остались вопросы или что-то непонятно, пиши!