На рисунке представлена схема дорог, связываюших города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город
Нам нужно найти число различных маршрутов из города А в город М, при условии что маршрут обязательно проходит через город Б. При этом все дороги на схеме ориентированы – движение возможно только в том направлении, которое указывает стрелка.
Основная идея решения состоит в том, чтобы разбить путь на две части:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
