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

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

    №18 по КИМ

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

    В начальный момент запас энергии робота равен числу, записанному в стартовой клетке. При каждом шаге робот расходует энергию. При шаге вправо расход энергии равен числу, записанному в клетке, в которую переходит робот, при шаге вниз  — удвоенному числу, записанному в клетке, в которую переходит робот.

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

    Исходные данные записаны в электронной таблице. Стены отмечены утолщёнными линиями.

    18 (6).xlsx

    Ответ

    Ответ:

    1911 178, 1911178

    Решение

    Сначала найдём максимально возможный запас энергии. В ячейку A17 скопируем значение ячейки A1. Для диапазона B17:O17, при переходе в очередную ячейку диапазона, из текущего запаса энергии будем вычитать значение этой ячейки. В ячейку B17 запишем формулу =A17-B1 и скопируем её во все ячейки диапазона C17:O17. Для диапазона A18:A31, при переходе в очередную ячейку диапазона, из текущего запаса энергии будем вычитать удвоенное значение этой ячейки. В ячейку A18 запишем формулу =A17-A2*2 и скопируем её во все ячейки диапазона A19:A31.

    Для ячеек диапазонов D24:D26, J20:J22 и L26:L28, поскольку слева от них имеются стены, запас энергии будет вычисляться аналогично диапазону A18:A31. В ячейку D24 запишем формулу =D23-2*D8 и скопируем её во все ячейки диапазонов D25:D26, J20:J22 и L26:L28. Для ячеек диапазонов D27:F27, J23:L23 и L29:N29, поскольку сверху от них имеются стены, запас энергии будет вычисляться аналогично диапазону B17:O17. В ячейку D27 запишем формулу =C27-D11 и скопируем её во все ячейки диапазонов E27:F27, J23:L23 и L29:N29.

    Для остальных ячеек будем сравнивать значение разности ячейки сверху и удвоенного исходного значения текущей ячейки, значение разности ячейки слева и исходного значения текущей ячейки, максимальное из сравниваемых значений будем записывать в текущую ячейку. В ячейку B18 запишем формулу =МАКС(A18-B2;B17-2*B2) и скопируем её во все ячейки диапазона B18:O31, за исключением ранее рассмотренных ячеек со стенками слева и сверху. В ячейке O31 получим максимальный запас энергии  — 1911.

    Минимально возможный запас энергии находится аналогичным образом. Ячейки диапазонов B17:O17 и A18:A31 будут принимать такие же значения, как и при поиске максимально возможного значения. Для ячеек диапазонов D24:D26, J20:J22 и L26:L28, поскольку слева от них имеются стены, запас энергии будет вычисляться аналогично диапазону A18:A31. В ячейку D24 запишем формулу =D23-2*D8 и скопируем её во все ячейки диапазонов D25:D26, J20:J22 и L26:L28. Для ячеек диапазонов D27:F27, J23:L23 и L29:N29, поскольку сверху от них имеются стены, запас энергии будет вычисляться аналогично диапазону B17:O17. В ячейку D27 запишем формулу =C27-D11 и скопируем её во все ячейки диапазонов E27:F27, J23:L23 и L29:N29.

    Для остальных ячеек будем сравнивать значение разности ячейки сверху и удвоенного исходного значения текущей ячейки, значение разности ячейки слева и исходного значения текущей ячейки, минимальное из сравниваемых значений будем записывать в текущую ячейку. В ячейку B18 запишем формулу =МИН(A18-B2;B17-2*B2) и скопируем её во все ячейки диапазона B18:O31, за исключением ранее рассмотренных ячеек со стенками слева и сверху. В ячейке O31 получим минимальный запас энергии  — 178.

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

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

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

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

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

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

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