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