Реши задачу по информатике

Привет! Давай разберемся с задачей. У нас есть исполнитель "Робот", который перемещается по полю, начиная с верхней левой клетки выделенной зоны. Задача - посчитать количество клеток, с которых он сможет выполнить программу, чтобы оказаться в нижней правой клетке (синий квадрат). Программа: 1. Если снизу свободно, то внизу 2. Иначе, если справа свободно, то вправо 3. Конец План действий: 1. Робот всегда движется вниз, если это возможно. Если путь вниз закрыт, он переходит вправо. 2. Задача требует определить, с каких начальных клеток робот может дойти до нужной точки, выполняя такую программу. 3. Нужно проверить все верхние и левые границы выделенной области, исходя из которых робот может дойти до нижней правой клетки. Теперь считаем: - Робот должен начинать путь там, где он хочет идти либо вниз, либо вправо. - В данном случае важно рассмотреть все точки по вертикали и по горизонтали в самой левой и самой верхней линии выделенной области. Подсчет: - Рассматриваем путь с верхнего ряда и из левого столбца до нижней правой клетки. Каждая такая клетка даёт возможность добраться, так как робот всегда сможет следовать вправо или вниз. - В выделенной области (6x6 клетки), начальная точка и путь от первой клетки в верхнем ряду и крайнем левом столбце. Ответ: 20 клеток (6 с верхнего ряда + 6 с левого столбца - 1 совпадающая клетка).