На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город Ж?
Ответ:
ОГЭ по информатике СтатГрад Вариант ИН2590601 28 апреля 2026 – задание №9
Решение:
Считаем количество путей до города Ж.
До А: 1
До Б: 1
До Д: 1
До В: 1 + 1 = 2
До Г: 1 + 2 + 1 = 4
До Ж: 1 + 4 = 5
Теперь считаем пути из Ж в Л:
- Ж → Л
- Ж → З → Л
- Ж → К → Л
Всего из Ж в Л есть 3 пути.
Значит количество путей из А в Л через Ж:
5 · 3 = 15
Ответ: 15