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

Считаем пути по направлениям стрелок.

1. Через Б: из А можно попасть в Б, затем только в Д и К. Получается 1 путь.
2. Через В: из В можно попасть прямо в К, через Д в К или через Е в К. Получается 3 пути.
3. Через Г: можно пойти прямо в Е, а затем в К; либо из Г попасть в В, откуда есть 3 пути до К. Получается 1 + 3 = 4 пути.
4. Всего: 1 + 3 + 4 = 8.

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