Задача с сайта https://kpolyakov.spb.ru/
Квадрат разлинован на клеток
, в каждой клетке записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. Исходные данные записаны в файле 18-99.xls в виде электронной таблице размером
, каждая ячейка которой соответствует клетке квадрата. В ответе запишите сначала максимальную сумму, потом минимальную.
В ячейки и
дублируем значения из ячеек
и
, соответственно. В ячейку
записываем формулу:
и растягиваем вправо до конца таблицы.
В ячейку записываем значение ячейки
, а в ячейку
записываем формулу:
и растягиваем вниз до конца таблицы.
В ячейку записываем формулу:
и растягиваем на оставшуюся часть таблицы.
Получаем, что максимальное значение, которое может собрать Робот – 480.
Для поиска минимального значения меняем в формулах МАКС на МИН с помощью сочетания клавиш .
Минимальная сумма таким образом – 432.