Задания
Версия для печати и копирования в MS Word
На рисунке представлена схема дорог, связывающих города A, Б, B, Г, Д, Е, Ж, И, K, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Л?
Решение.
Посчитаем последовательно количество путей до каждого из пунктов:
А = 1 (начальный пункт);
В = А = 1;
Б = А + В = 2;
Г = А + В = 2;
Д = Б + В = 3;
Ж = Г + В = 3;
Е = Д + В + Ж = 7;
И = Д + Е = 10;
К = Ж = 3;
Л = И + Ж + К = 16 (конечный пункт).
Ответ: 16.