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

Считаем количество путей до каждого города, складывая количества путей до всех городов, из которых в него ведут дороги.

1. До Б и Г ведёт по одному пути.
2. До В: 1 (из А) + 1 (из Б) + 1 (из Г) = 3.
3. До Д: 1 (из Б) + 3 (из В) = 4.
4. До Е: 1 (из Г) + 3 (из В) = 4.
5. До К: 3 (из В) + 4 (из Д) + 4 (из Е) = 11.

Ответ: 11 путей.