1) На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Н?

Ответ: 10

1. В город Б можно попасть одним способом из города А.
2. В город В можно попасть одним способом из города А.
3. В город Г можно попасть одним способом из города В.
4. В город Д можно попасть одним способом из города Б.
5. В город Е можно попасть из городов В и Д, то есть 1 + 1 = 2 способами.
6. В город Ж можно попасть из городов Г и Е, то есть 1 + 2 = 3 способами.
7. В город З можно попасть из городов Д и Е, то есть 1 + 2 = 3 способами.
8. В город И можно попасть из городов Ж и З, то есть 3 + 3 = 6 способами.
9. В город К можно попасть из города Ж, то есть 3 способами.
10. В город Л можно попасть из города З, то есть 3 способами.
11. В город М можно попасть из городов И, К и Л, то есть 6 + 3 + 3 = 12 способами.
12. В город Н можно попасть из городов К, Л и М, то есть 3 + 3 + 6 = 12 способами.

Ответ: 12