Работаем с графом. Перед тобой схема дорог, связывающая города. По каждой дороге можно двигаться только в направлении указанном стрелкой. Сосчитай, сколько существует различных путей из города А в город К.

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Пути из А: А-Б (1), А-Г (1).
Пути из Б: Б-В (1), Б-Д (1).
Пути из Г: Г-В (1), Г-Е (1).
Пути из В: В-Ж (1+1=2).
Пути из Д: Д-Ж (1), Д-Н (1).
Пути из Е: Е-Ж (1), Е-Н (1).
Пути из Ж: Ж-К (2+1+1=4).
Пути из Н: Н-К (1+1=2).
Всего путей из А в К: 4 + 2 = 6.