Контрольные задания > Задача 1 961850 Максимум баллов за задание: 1
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Л. проходящих через город Ж?
Вопрос:
Задача 1 961850 Максимум баллов за задание: 1
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Л. проходящих через город Ж?
К сожалению, изображение со схемой дорог отсутствует. Без схемы дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К и Л, невозможно определить количество различных путей из города А в город Л, проходящих через город Ж.
В качестве примера, можно разобрать аналогичную задачу, если бы схема была.
Предположим, есть следующая схема дорог:
Б В
/ \ / \
А Ж Л
\ / \ /
Г Д
Где каждая буква - город, а линии - дороги с односторонним движением.
В этом случае, пути из А в Л через Ж:
1) А -> Б -> Ж -> В -> Л
2) А -> Б -> Ж -> Д -> Л
3) А -> Г -> Ж -> В -> Л
4) А -> Г -> Ж -> Д -> Л
То есть, всего 4 пути.
Ответ: Нет данных