Задача к ЕГЭ по информатике на тему «робот-сборщик – базовые задания» №1

Просмотров 10 Комментарии 0

Дан квадрат $20× 20$ клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо, вниз или по диагонали вправо вниз. Выходить за пределы квадрата робот не может. Определите максимальную и минимальную сумму чисел в клетках, которую может собрать Робот (включая начальную и конечную клетки), пройдя из левой верхней клетки в правую нижнюю. В ответе укажите одно число – сумму максимальной и минимальной сумм.

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить).

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $B23$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $C23$ записываем формулу =МАКС(C22;B23;B22)+C1

Копируем её на всю таблицу. Выписываем 1909 из правой нижней ячейки. Заменим все МИН на МАКС.

В правой нижней ячейке получим -1473.
Запишем в ответ сумму двух полученных значений: 1909 + (-1473) = 436.

Ответ: 436