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

Для решения этой задачи нам нужно подсчитать количество различных путей из города А в город К, учитывая направление движения по каждой дороге. * **Из А в Б:** 1 путь * **Из А в Г:** 1 путь Далее подсчитываем пути в последующие города, суммируя количество путей из предыдущих городов: * **В B:** Пути из Б + Г = 1 + 1 = 2 пути * **В Д:** Пути из Б + В + Г = 1 + 2 + 1 = 4 пути * **В Е:** Пути из В + Г = 2+1 = 3 пути * **В К:** Пути из Д + Е = 4 + 3 = 7 путей Таким образом, существует 7 различных путей из города А в город К. **Ответ:** 7