Задача к ЕГЭ по информатике на тему «задачи под вебы» №53

Задача с сайта https://kpolyakov.spb.ru/

Квадрат разлинован на N × N  клеток (1 < N < 20)  , в каждой клетке записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. Исходные данные записаны в файле 18-99.xls в виде электронной таблице размером N  ×N  , каждая ячейка которой соответствует клетке квадрата. В ответе запишите сначала максимальную сумму, потом минимальную.

В ячейки A19  и B19  дублируем значения из ячеек A1  и B1  , соответственно. В ячейку C19  записываем формулу:

= М АКС ($A19 : B19 )+ C1

и растягиваем вправо до конца таблицы.

В ячейку A20  записываем значение ячейки A2  , а в ячейку A21  записываем формулу:

= М АКС (A$19 : A20 )+ A3

и растягиваем вниз до конца таблицы.

В ячейку D22  записываем формулу:

= М АК С($A22 : C22 : D$19 : D21)+ D4

и растягиваем на оставшуюся часть таблицы.

Получаем, что максимальное значение, которое может собрать Робот – 480.

Для поиска минимального значения меняем в формулах МАКС на МИН с помощью сочетания клавиш Ctrl+ H  .

Минимальная сумма таким образом – − 432.

Ответ: 480 -432
Оцените статью
Я решу все!