HWHelperChatGDZ.ru

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

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

Ответы 1
Решение №1
Ответ: 6
К точке "Г" мы можем проложить 1 маршрут.
К точке "Е" можно проложить 2 маршрута (А-В-Е, А-Б-Е).
К точке "Д" можно проложить 3 маршрута (А-В-Е-Д, А-Б-Е-Д, А-Б-Д).
Сложив количество полученных маршрутов, мы получим количество путей от точки А до точки Ж, где получится 6 путей.
0