Вам дан прямоугольник со сторонами 5 и 9. Он разделен на квадратные ячейки со стороной 1. Ячейка в левом нижнем углу имеет координаты (0, 0), а в правом верхнем – (4, 8). Вы расположены в левой нижней ячейке. Вы можете двигаться только вправо или вверх, перемещаясь в соседнюю ячейку. Ячейки с координатами (2, 0) и (1, 6) являются непроходимыми. Найдите число способов дойти до правого верхнего угла.

каждая следущая ячейка есть сумма нижней и левой ячейки. Начальная ячейка имеет значение 1Ответ 380