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

Ответ: 10

1. В вершину B можно попасть одним способом из вершины A.
2. В вершину E можно попасть одним способом из вершины A.
3. В вершину G можно попасть одним способом из вершины A.
4. В вершину C можно попасть 1 (из B) + 1 (из E) = 2 способами.
5. В вершину F можно попасть 1 (из E) + 1 (из G) = 2 способами.
6. В вершину K можно попасть 1 (из G) способом.
7. В вершину H можно попасть 2 (из F) способами.
8. В вершину L можно попасть 1 (из K) + 2 (из G) = 3 способами.
9. В вершину M можно попасть 2 (из C) + 2 (из F) + 2 (из H) + 3 (из L) = 10 способами.

Ответ: 10