Ингерманландец
Мастер
(2370)
3 дня назад
Для решения этой задачи нужно проследить все возможные пути из города А в город Л, учитывая одностороннее движение по дорогам. Это можно сделать, пронумеруя промежуточные точки и посчитав все возможные комбинации.
Разбор:
От А: Из А можно попасть в Б, В, Г.
От Б: Из Б можно попасть в Г, Д.
От В: Из В можно попасть в Д, К.
От Г: Из Г можно попасть в Ж, Е.
От Д: Из Д можно попасть в Ж, В.
От Е: Из Е можно попасть в И.
От Ж: Из Ж можно попасть в Л, И, К.
От З: Из З можно попасть в К.
От И: Из И можно попасть в Л.
От К: Из К можно попасть в Л, Ж.
Возможные пути:
А -> Б -> Г -> Ж -> Л: Один путь
А -> Б -> Г -> Е -> И -> Л: Один путь
А -> В -> Д -> Ж -> Л: Один путь
А -> В -> Д -> Ж -> И -> Л: Один путь
А -> В -> К -> Ж -> Л: Один путь
А -> Г -> Ж -> Л: Один путь
А -> Г -> Ж -> И -> Л: Один путь
А -> Г -> Ж -> К -> Л: Один путь
Проведя тщательный анализ, подсчитывая все возможные варианты, получаем:
Ответ: 8