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

Перечислим пути по направленным дорогам.

1. Из А можно попасть в Б, В или Г.
2. Из Б дорога ведёт в В, поэтому этот маршрут даёт те же дальнейшие варианты, что и прибытие в В.
3. Из В в К можно попасть напрямую, через И, через Д, а также через И после Г. Учитывая возможные начала маршрута, перечислим полные пути: А—В—К; А—В—И—К; А—В—Д—К; А—Б—В—К; А—Б—В—И—К; А—Б—В—Д—К; А—Г—И—К; А—Г—Е—К; А—Г—В? На схеме дороги из Г в В нет, поэтому этот маршрут не добавляется.

Кроме того, путь А—Г—И—К проходит по дороге Г→И. Итого перечислено 8 различных путей.

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