Задача к ЕГЭ по информатике на тему «шахматные фигуры» №1

Квадрат разлинован на N  × N  клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо N или вниз N. По команде вправо ладья перемещается на N клеток вправо, по команде вниз – на N клеток вниз. Квадрат ограничен внешними стенами, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается число от 1 до 100.

Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером N × N  , каждая ячейка которой соответствует клетке квадрата.

Откроем файл электронной таблицы. Максимальное значение будет при условии посещения максимального количества клеток. По этой причине вычисляем максимум как в обычных 18-ых задачах. Для клетки A18 присваиваем значение А1. Для ячейки B18 прописываем формулу: =A18+B1 и протягиваем формулу до конца. Для ячейки A19 прописываем формулу: =A18+A2 и протягиваем формулу до границы. В ячейке B19 вычисляем максимум: =МАКС(A19;B18)+B2. Протягиваем на оставшуюся область таблицы. Значение для максимума равно 2013. Минимальное значение будет при условии посещения минимального количества клеток. Минимальное значение, из которого мы можем попасть из 32 это 1. Из 1 мы сразу добираемся до конца таблицы. Значение для минимума – 53. Ответ: 2013 53.

Ответ: 2013 53
Оцените статью
Я решу все!