Ладья

📌 Задание:

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

🎠 Итак, из задания мы получаем информацию, что ладья — это фигура, которая может ходить только вправо и вниз, причем перемещается на любое количество клеток.

🔍 Рассмотрим пример (смотри на картинку): ладья ходит из левого верхнего угла в правый нижний. В каждой клетке у нас стоит выбор из какой клетки горизонтального или вертикального ряда сходить. Так как в результате должны получить максимальное значение, тогда берем максимум из горизонтали и вертикали и складываем с текущим значение клетки.

Файл для задания: https://disk.yandex.ru/d/Qi7Mh-PtpdwY9A? w=1

Применим аналогию из примера на решение подзадачи: Начинаем ходить из ячейки Q1, в ячейках Q2:Qn — вставим формулу: =МАКС($Q$1:Q2)+A3 — фиксируем начало вертикального столбца, аналогично делаем с горизонтальной строкой: =МАКС($Q$1:R1)+C1. Для любой внутренней ячейке необходимо взять максимум из строки и столбца сверху и слева, например для S3: =МАКС($Q3:R3;S$1:S2)+C3.

💡Теперь если скопируем формулы для всего диапазона получим ответ!
(смотри файл с решением)

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter. Мы обязательно поправим!

Редакция Без Сменки
Честно. Понятно. С душой.
Где вы учитесь?

Вам так же будет интересно

Модель идеального газа в МКТ
Для объяснения свойств вещества в газообразном состоянии используется модель идеального газа. ...
Поэтика
Жили-были три поэта-одиннадцатиклассника. Все соседи стали называть их поэтическое трио...
Механика. Оформление второй части ЕГЭ по физике
Вспомним основные правила оформления второй части ЕГЭ по физике: Форма дано/решение и рисунок,...
Россия от февраля к октябрю
❗️Со 2 марта установился режим, названный позже ДВОЕВЛАСТИЕМ. В это время за власть боролись между...
Гормоны надпочечников
По названию надпочечников не трудно догадаться, где они находятся 🧐 Если надпочечник разрезать и...
Средняя скорость
Средней скоростью движения тела называется отношение пути S, пройденного телом, ко времени t, в...

0 комментария

Авторизуйтесь, чтобы оставить комментарий.

Подпишитесь на еженедельную рассылку полезных материалов про ЕГЭ, высшее образование и вузы и получите скидку на курсы Вебиума

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: