На рисунке изображена схема автобусных маршрутов, связывающих некоторые города Ленинградской области. По каждой дороге маршрут проложен только в одном направлении, указанном стрелкой. Сколько существует различных путей из СанктПетербурга в Лугу?
Шаг 1. Определим порядок обхода. Так как по дорогам можно двигаться только в одну сторону, можно упорядочить города так, чтобы каждая дорога шла от города с меньшим порядковым номером к городу с большим порядковым номером. Санкт‑Петербург будет первым, а Луга – последним.
Шаг 2. Назначим количеству путей до города С...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
