11. На рисунке – схема дорог, связывающих города А, B, C, D, E, G, H, F. По каждой дороге можно вигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?

Ответ: 4

1. В город B можно попасть только одним способом из города А: 1 путь.
2. В город С можно попасть только одним способом из города В: 1 путь.
3. В город E можно попасть только одним способом из города А: 1 путь.
4. В город G можно попасть только одним способом из города E: 1 путь.
5. В город H можно попасть двумя способами: из города С и из города G, то есть 1 + 1 = 2 пути.
6. В город F можно попасть только одним способом из города H: 2 пути.
7. В город D можно попасть двумя способами: из города F и из города A, то есть 2 + 2 = 4 пути.

Ответ: 4