Вопрос:

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

Ответ:

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