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

Question

Вопрос:

Фото задания: 5. На рисунке — схема дорог, связывающих города А, В, С, D, E, F и G. По каждой дороге можно двигаться только в одном…

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

Accepted Answer

Из А можно пойти через В или через С. Через В есть два продолжения к G: через D или через E. Через С также два продолжения: через E или через F. Итого 2 + 2 = 4 пути.

Ответ: 4 пути.