№18 разбираем ЕГЭ Информатика. Задача 4122 с сайта Полякова. Решаем в LibreOffice
00:00 Введение
• В видео обсуждается задача из 18 номера, связанная с динамическим программированием в табличных процессорах.
• Задача состоит в определении максимальной денежной суммы, которую может собрать робот, пройдя из левой нижней клетки в правую верхнюю, а также количества различных маршрутов из левой нижней в правую верхнюю.
00:55 Решение задачи
• Решение задачи начинается с определения исходной матрицы, в которой значения ячеек представляют собой суммы предыдущих значений и значений, встречающихся по вертикали и горизонтали.
• Затем определяется максимальное значение, которое может быть достигнуто, и количество различных маршрутов.
• Для определения количества различных маршрутов используется формула, которая позволяет подсчитать количество путей, пройденных роботом.
09:19 Проверка решения
• В конце видео проводится проверка решения, и подтверждается, что ответ совпадает с ответом на сайте.
• Автор предлагает зрителям поделиться своими идеями и способами решения задачи, а также предлагает поддержать канал, если видео понравилось.
Тема: Динамическое программирование
Условие задачи 18.4122:
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
(М. Коротков) Квадрат разлинован на N×N клеток (1 больше N больше 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 10. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Определите:
A) максимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю;
B) количество различных маршрутов из левой нижней клетки в правую верхнюю, каждый из которых позволяет Роботу собрать денежную сумму из п. А.
Исходные данные для Робота записаны в файле 18-114.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата. В ответе запишите сначала ответ на вопрос А, затем – ответ на вопрос B.
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
18.ДЕМО-2022: • Задание 18 ЕГЭ Информатика ДЕМО-2022 (Дина...
18.4122: • №18 разбираем ЕГЭ Информатика. Задача 4122...
18.4178: • №18 Информатика ЕГЭ. Количество путей робо...
18.4533 Пути с ограничением: • №18 Информатика ЕГЭ. Задача 4533. Решаем ч...
18.СТАТГРАД 15.12.2022: • №18 Информатика ЕГЭ. Количество путей робо...
18. Количество путей: • №18 Информатика ЕГЭ. Количество путей робо...
Поддержать проект: https://yoomoney.ru/to/4100117178785043
#информатика #кегэ #робот