Рассмотрим нашу схему еще раз. На этот раз на схеме мы видим метки, расположенные в определенном порядке.
Для начала отметим, что пути из точки И в точку М – прямая и через точку К – выделены цветом. Это сделано потому, что по условию задачи необходимо определить число путей только через точку Л.
Начнем со стартовой точки А – это особая точка, туда не ведет ни одна дорога, формально туда можно попасть только из нее самой. Положим, что число путей в нее равно 1.
Вторая точка Б – очевидно, что в нее можно попасть только из одной точки и только одним путем. Третьей точкой не может быть ни В, ни Г – число путей в точку В нельзя определить, не определив число путей в Г, а в Г – не определив число путей в Д. Д – третий пункт на нашем пути. Число путей, которые ведут к нему, равно 1. Продолжим эту цепочку умозаключений, определяя число путей, ведущих в данную точку, как сумму числа путей в предыдущих точках, ведущих непосредственно к текущей. Точка И – критическая точка – число путей, ведущих к ней, равно сумме 5(Е)+16(Ж)+7(З) и равно 28. Следующая точка – Л, к ней ведет дорога только через И, другого пути нет, а следовательно, число путей также остается равным 28. И, наконец, точка-финиш – М – к ней ведет по условию задачи только одна дорога, значит, искомое значение также останется равным 28.
Ответ: 28.
