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