Робот может передвигаться по линиям сетки только вправо или вверх. Сколькими…

Сетка состоит из клеток по горизонтали и по вертикали. Чтобы попасть из в , роботу нужно сделать шагов вправо и шага вверх, всего шагов.

. Все пути без ограничений. Нужно выбрать, какие из шагов будут «вверх»:

. Пути, идущие по жирному участку. Жирный отрезок лежит на второй сверху горизонтали, между вертикалями и . Его левый конец — точка , правый — точка , если считать и .

Путь через этот отрезок состоит из трёх частей:

• от до ( шаг вправо и вверх): способа;
• сам отрезок : способ;
• от до ( шага вправо и вверх): способа.

Таких путей .

. Допустимые пути: