Question

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

Answer 1

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

Ответ 380

6ed75aad42b8d18ac0e0801c4e4b5d78.xls