Задания
Версия для печати и копирования в MS WordЗадание 15 № 9167
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
Решение.
Будем двигаться по схеме от первого города к последнему, последовательно находя количество путей из первого города в каждый следующий. Для этого нужно найти все города, из которых есть дороги в текущий, и сложить количества путей до этих городов от первого.
А = 1
Б = А = 1
Д = А = 1
Г = А + Б = 1 + 1 = 2
В = Б + Г = 1 + 2 = 3
Ж = Д + Г = 1 + 2 = 3
Е = В + Г + Ж = 3 + 2 + 3 = 8
И = В + Е = 3 + 8 = 11
К = И + Е = 11 + 8 = 19
Л = И + К = 19 + 11 = 30