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

Question

Вопрос:

Ответ:

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

Accepted Answer

Подсчитаем количество путей до каждого города, начиная с А:

A: 1

B: 1 (из А)

F: 1 (из А)

E: 1 (из B) + 1 (из F) = 2

C: 1 (из B) + 2 (из E) = 3

D: 3 (из C) + 2 (из E) = 5