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

Для решения этой задачи нужно посчитать количество путей из города А в город К, двигаясь только по стрелкам. Начнем с А и будем считать пути до каждого следующего города:

1. А: 1 путь (начало)
2. Б: 1 путь (из А)
3. В: 1 путь (из А)
4. Г: 2 пути (из А и из Б)
5. Д: 1 путь (из В)
6. Е: 3 пути (из А, из Б, из Г)
7. Ж: 5 путей (из Г, из Е)
8. К: 8 путей (из Е, из Ж)

Ответ: 8