Решение.
Количество путей до города X = количество путей добраться в любой из тех городов, из которых есть дорога в x.
С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
А = 1;
Б = А = 1;
В = А + Б = 2;
Д = А = 1;
Г = А + Д = 2;
Ж = Д = 1;
Л = В + Г = 4;
Е = Б + В + Л = 7;
К = Г + Е + Ж + Л = 14.
Ответ: 14
🗺️
✨
💫
Нейрошка
Граф · таблица · кратчайший путь
Схема дорог · строим граф
Прокачка
📊 таблица
🗺️ схема
🛣️ путь
➕ сумма
Подсказки по графу и таблице · без готового ответа · Enter — отправить · 🎤 — голос
↻
Поверните телефон
Горизонтальный режим удобнее для таблицы и Python-кода
Мы используем cookie и локальное хранилище браузера для работы сайта, входа в аккаунт и сохранения настроек.
Подробнее — в
Политике cookies.
Pro · Premium · Ultra
Откройте полный доступ
Создайте аккаунт: сохраните прогресс и получите пробный Pro. Полный каталог тренажёров — после оплаты Pro, Premium или Ultra.