Бесплатное занятие с репетитором 1 на 1! Оценим уровень знаний, разберём тему,
сформируем план подготовки к ЕГЭ. Запишись через тг-бот

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

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

    №18 по КИМ

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

    18.xlsx

    ЛИСТ 4 (Переключение между листами находится внизу Exel)

    Ответ

    Ответ:

    1321939

    Решение

    Сначала найдем минимальную сумму и будем работать с областью A18:O32. Скопируем число из ячейки O1 в ячейку O18. Поскольку ладья может ходить через неограниченное количество ячеек влево и вниз, необходимо для каждой ячейки выбирать, из какого числа в строке до этой ячейки, и из какого числа в столбце выше этой ячейки должна сходить ладья, чтобы сумма ячеек при этом была минимальной. Для этого в ячейке N18 запишем формулу =N1+МИН($O$18:O18) и скопируем её во все ячейки диапазона N18:A18. В ячейке O19 запишем формулу =O2+МИН($O$18:O18) и скопируем её во все ячейки диапазона O19:O32. В ячейке N19 запишем формулу =N2+МИН(МИН($O19:O19);МИН(N$18:N18)) и скопируем её во все ячейки диапазона N19:A32. В ячейке A32 будет минимальная сумма. Аналогично для поиска максимальной суммы используем те же формулы, заменив везде МИН на МАКС

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

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

    Решения от учеников
    0

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

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

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

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

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