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

Question

Вопрос:

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

Ответ:

Accepted Answer

Посчитаем количество путей из города А в город G: * A -> B -> D -> G (1 путь) * A -> B -> E -> G (1 путь) * A -> C -> E -> G (1 путь) * A -> C -> F -> G (1 путь) Итого: 1 + 1 + 1 + 1 = 4