Вопрос:

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

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

Ответ ассистента

Для решения задачи посчитаем количество путей в каждый город, двигаясь от города А: - N(A) = 1 - N(Б) = N(A) = 1 - N(В) = N(A) = 1 - N(Д) = N(A) = 1 - N(Г) = N(В) + N(Д) = 1 + 1 = 2 - N(E) = N(Б) + N(В) = 1 + 1 = 2 - N(Ж) = N(Г) + N(Д) = 2 + 1 = 3 - N(K) = N(E) + N(В) + N(Ж) = 2 + 1 + 3 = 6 **Ответ: 6**

Другие решения

Что ещё задавали пользователи