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