Задания
Версия для печати и копирования в MS WordНа рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л?
Решение.
Количество путей до города Х = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
С помощью этого наблюдения найдём последовательно количество путей до каждого из городов:
А = 1
Б = А = 1
В = А = 1
Г = А + Б + В = 3
Д = Б + Г = 4
И = В = 1
Е = Г + Д + И = 8
Ж = Д = 4
К = Е + И = 9
Л = Д + Е + Ж + К = 25
Таким образом, ответ — 25.
Ответ: 25.
Раздел кодификатора ФИПИ: 1.3.1 Описание реального объекта и процесса

