Задача

№ 8739

Сколькими способами можно добраться от точки $A$ до точки $B$ по линиям сетки, расположенным внутри или на границе представленной на рисунке фигуры, если разрешено двигаться только вправо или вверх?
Рисунок: фигура на клетчатой сетке — прямоугольник, у которого в правом нижнем углу вырезан узкий прямоугольник высотой в одну клетку; A — левый нижний угол фигуры, B — правый верхний уголРисунок: фигура на клетчатой сетке — прямоугольник, у которого в правом нижнем углу вырезан узкий прямоугольник высотой в одну клетку; A — левый нижний угол фигуры, B — правый верхний угол
Ответ:
Решение: