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

Давайте посчитаем количество путей из города А в город К: * Из А в К можно попасть через Б, В, Г, Д, Е. * Путь А-Б-К: 1 путь * Путь А-Г-К: 1 путь * Путь А-Б-В-К: 1 путь * Путь А-Б-Д-К: 1 путь * Путь А-Г-Е-К: 1 путь * Путь А-Б-В-Е-К: 1 путь * Путь А-Б-Д-Е-К: 1 путь Итого, складываем все возможные варианты: 1 + 1 + 1 + 1 + 1 + 1 + 1 = 7 Ответ: 7 путей.