Дана схема различных маршрутов, можно двигаться только в направлении стрелок. Необходимо найти сколько всего маршрутов из пункта а в пункт б ?
Для решения такого рода задач, нам необходимо понимать следующие закономерности:
1. Если из пункта пути расходятся
2. Если сходятся, то мы суммируем количество путей
3. Если один из путей неизвестен, то нужно сначала вычислить неизвестный путь.
Решение: