Задание 18 ЕГЭ, информатика: Робот-сборщик монет

Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое число, обозначающее выраженную в условных единицах высоту местности в данной клетке.

За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз, но только при условии, что при этом переходе он поднимается или опускается не более чем на 50 условных единиц.

Задание 1. Определите количество различных маршрутов из исходной точки в правый нижний угол поля.

Задание 2. Определите количество клеток поля, недоступных для робота из за ограничения на допустимый перепад высот.

Исходные данные записаны в электронной таблице. В ответе запишите два числа: сначала ответ на задание 1, затем ответ на задание 2.

Ответ: