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

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

1. Путь через Б:
• A → Б → Д → K
• A → Б → K
2. Путь через В:
• A → В → K
3. Путь через Г:
• A → Г → E → K
• A → Г → K

Теперь посчитаем количество путей:

• Через Б: 2 пути
• Через В: 1 путь
• Через Г: 2 пути

Сложим все возможные пути: 2 + 1 + 2 = 5

Ответ: 5