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