Найти в Дзене
Логос

Сколько всего маршрутов

Дана схема различных маршрутов, можно двигаться только в направлении стрелок. Необходимо найти сколько всего маршрутов из пункта а в пункт б ?

Для решения такого рода задач, нам необходимо понимать следующие закономерности:

1. Если из пункта пути расходятся

-2

2. Если сходятся, то мы суммируем количество путей

-3

3. Если один из путей неизвестен, то нужно сначала вычислить неизвестный путь.

-4

Решение:

-5