Ответ:
Обозначим число путей к узлу как сумму чисел в узлах, из которых в него можно попасть. В левый верхний узел ведёт один путь.
Последовательно заполняя узлы слева направо и сверху вниз, получаем числа по рядам:
- Верхний ряд: 1, 1.
- Следующий ряд: 1, 2, 2.
- Третий ряд: 1, 3, 5, 5.
- Нижний ряд: 1, 4, 9, 14.
Например, к нижнему правому узлу можно попасть из узла слева, к которому ведут 9 путей, или из узла сверху, к которому ведут 5 путей; итого 9 + 5 = 14.
Ответ: 14 путей.
