На рисунке изображена схема соединений, связывающих пункты А, В, С, D,

На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F, G, Н. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Н?

1. Начальная точка А. Снабжаем буковку индексом 1, получая А
2. На пути (стрелке) А в В пишем число, которое записано, как индекс А, т.е. 1.
2. Еще в В можно попасть из С, но мы не можем никак прийти из А в С, потому путь С-gt;А не учитываем и ставим на этой стрелке 0. Суммируем числа, обозначенные на стрелках, водящих в В (1+0=1) и эту сумму записываем индексом В, получая В
3. Перебегаем к точке D. На стрелку A-gt;D переносим индекс из А, т.е. 1. Так же поступаем со стрелкой B-gt;D. Сумму чисел со стрелок, водящих в D (1+1=2) переносим в индекс D, получая D. Это значит, что в D можно придти 2-мя маршрутами.
4. Из D можно попасть в точки E и H, поэтому на подходящих стрелках пишем индекс D, т.е. 2. В узел Е водят еще два пути, но мы не можем на их попасть, потому проставляем на стрелках нули.И опять 2+0+0=2 записываем в индексе, но теснее узла E.
5. Узел Н - конечный. В него водят две стрелки с числом 2 и еще один путь из G, куда мы не можем попасть, потому ставим 0 на G-gt;H. Складываем 2+2+0=4 и пишем индекс: H. Этот индекс и есть ответ.

Из А в Н водят 4 пути.