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

Посчитаем количество путей из города А в город К, учитывая направление стрелок:

1. A → Б → Д → К (1 путь)
2. A → Б → В → К (2 путь)
3. A → B → К (3 путь)
4. A → Г → B → К (4 путь)
5. A → Г → Е → К (5 путь)

Итого, 5 путей ведут из города А в город К.

Ответ: 5