На рисунке — схема дорог спортивной базы гоночных болидов. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт И?

Решение:

Чтобы найти количество путей из пункта А в пункт И, будем считать количество путей, ведущих в каждую точку.

1. Из пункта А есть 1 путь.
2. В пункт Г ведут 2 пути из А (через Г1 и Г2, но на схеме они объединены в одну точку Г). Следовательно, в Г ведёт 1 путь из А.
3. В пункт П ведёт 1 путь из Г.
4. В пункт Е ведёт 1 путь из А.
5. В пункт В ведёт 1 путь из А.
6. В пункт Д ведут 2 пути: из П и из Е. Итого 1 (из П) + 1 (из Е) = 2 пути.
7. В пункт Ж ведут 2 пути: из Д и из П. Итого 2 (из Д) + 1 (из П) = 3 пути.
8. В пункт И ведут 3 пути: из Ж и из П. Итого 3 (из Ж) + 1 (из П) = 4 пути.

Ответ: 4