Дан квадрат клеток, в каждой клетке которого записано целое число. В левом верхнем углу стоит некая фигура. За один ход она может переместиться в пределах квадрата либо вправо (на одну или две клетки), либо вниз (на одну или две клетки). Необходимо переместить фигуру в правый нижний угол так, чтобы сумма чисел в клетках, в которых она останавливалась (включая начальную и конечную), была максимальной.
В ответ запишите максимально возможную сумму.
Добавляем 2 пустых столбца (выделяем столбцы и
, нажимаем правой кнопкой и выбираем Вставить).
Выделим всю таблицу и добавим границы.
Копируем таблицу и с помощью специальной вставки () вставляем только её формат.
В начало маршрута (в нашем случае ) записываем значение левой верхней клетки данной нам таблицы. В клетку
записываем формулу =МАКС(D22;D23;C24;B24)+D1
Копируем её на всю таблицу.
Выписываем значение из правой нижней ячейки в ответ.