На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город G

На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город G
Гость
Ответ(ы) на вопрос:
Гость
Ну как то так :) Ответ: 11
Гость
В подобных задачах анализ начинают с конечного города (в нашем случае - G). В город G можно попасть из D, F и E ⇒ K(G) = K(D)+K(F)+K(E). Аналогично K(D) = K(B) + K(F) = 2 + 4 = 6; K(F) = K(B) + K(C) + K(E) = 2 + 1 + 1 = 4; K(E) = K(C) = 1; K(B) = K(A) + K(C) = 1 + 1 = 2; K(C) = K(A) = 1 K(G) = K(D)+K(F)+K(E) = 6+4+1 = 11
Не нашли ответ?
Ответить на вопрос
Похожие вопросы