Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №18
  • Задание №18
  • Задание №79993 ЕГЭ Информатике

    Условие задания #79993

    №18 по КИМ

    Дан квадрат 15 × 15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо, вниз или по диагонали вправо вниз. Выходить за пределы квадрата робот не может. Необходимо переместить робота в правый нижний угол так, чтобы сумма чисел в клетках, через которые прошёл робот (включая начальную и конечную), была максимальной. В ответе запишите максимально возможную сумму.

    Исходные данные записаны в электронной таблице.

    18 (2).xlsx

    Ответ

    Ответ:

    820

    Решение

    Найдём максимальную сумму. Для этого найдём максимальную сумму для каждой ячейки таблицы. Для каждой ячейки верхней строки это будет сумма всех ячеек слева от текущей. Для каждой ячейки левого столбца это будет сумма всех ячеек сверху от текущей. В ячейку Q1 запишем формулу =СУММ($A$1:A1). Скопируем эту формулу во все ячейки в диапазоне R1:AE1 и в диапазоне Q2:Q15. Для остальных ячеек будем сравнивать значение ячейки слева, значение ячейки сверху и значение ячейки по диагонали слева сверху и присваивать текущей ячейке значение суммы той ячейки, в которой значение больше, и текущей ячейки. В R2 запишем формулу =МАКС(Q2;Q1;R1)+B2 и скопируем эту формулу во все ячейки диапазона R2:AE15. Таким образом, в ячейке AE15 получим значение максимальной суммы.

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №45699Задание №45697Задание №43694Задание №43691Задание №43693Задание №45696Задание №43692Задание №45694Задание №45692Задание №45690Задание №43690Задание №43689Задание №43687Задание №43686Задание №43685
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме