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

Давай посчитаем количество путей из города А в город К. Начнем с города А и будем последовательно считать количество путей до каждого города. * A: 1 путь (начало) * Б: 1 путь (из А) * В: 1 путь (из А) * Г: 1 путь (из А) * Д: 1 (из Б) + 2 (из В) = 3 пути * Е: 2 (из В) + 1 (из Г) = 3 пути * К: 3 (из Д) + 4 (из Е) = 7 путей Таким образом, из города А в город К можно добраться 7 различными путями. Ответ: 2) 7