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

