№18 разбираем ЕГЭ Информатика. Задача 4122 с сайта Полякова. Решаем в LibreOffice

00:00 Введение • В видео обсуждается задача из 18 номера, связанная с динамическим программированием в табличных процессорах. • Задача состоит в определении максимальной денежной суммы, которую может собрать робот, пройдя из левой нижней клетки в правую верхнюю, а также количества различных маршрутов из левой нижней в правую верхнюю. 00:55 Решение задачи • Решение задачи начинается с определения исходной матрицы, в которой значения ячеек представляют собой суммы предыдущих значений и значений, встречающихся по вертикали и горизонтали. • Затем определяется максимальное значение, которое может быть достигнуто, и количество различных маршрутов. • Для определения количества различных маршрутов используется формула, которая позволяет подсчитать количество путей, пройденных роботом. 09:19 Проверка решения • В конце видео проводится проверка решения, и подтверждается, что ответ совпадает с ответом на сайте. • Автор предлагает зрителям поделиться своими идеями и способами решения задачи, а также предлагает поддержать канал, если видео понравилось. Тема: Динамическое программирование Условие задачи 18.4122: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ (М. Коротков) Квадрат разлинован на N×N клеток (1 больше N больше 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. При попытке выхода за границу квадрата Робот...