Решение.
Количество путей до города X = количество путей добраться в любой из тех городов, из которых есть дорога в x.
С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
A = 1;
B = A = 1;
C = A + B = 2;
D = B + C = 3;
F = D + C = 5;
G = F = 5.
Ответ: 5
🗺️
✨
💫
Нейрошка
Граф · таблица · кратчайший путь
Схема дорог · строим граф
Прокачка
📊 таблица
🗺️ схема
🛣️ путь
➕ сумма
Подсказки по графу и таблице · без готового ответа · Enter — отправить · 🎤 — голос
↻
Поверните телефон
Горизонтальный режим удобнее для таблицы и Python-кода
Мы используем cookie и локальное хранилище браузера для работы сайта, входа в аккаунт и сохранения настроек.
Подробнее — в
Политике cookies.
Pro · Premium · Ultra
Откройте полный доступ
Создайте аккаунт: сохраните прогресс и получите пробный Pro. Полный каталог тренажёров — после оплаты Pro, Premium или Ultra.