Про прямоугольник

[Helper113]

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

помогите с решением

Из условия смог вывести только то,что из за клетки с координатами (2,0) блокируются две верхние над ней клетки,т.е. клетки с координатами (3,0),(4,0)

GAA:

Дубль. Эта ветка закрыта и будет удалена.

[Mikhail_K]

(Оффтоп)

Helper113, кажется, Вы не в первый раз дублируете сообщения в нескольких разделах. Не нужно этого делать.