№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: https://youtu.be/xP6qF6k6-9c 18.4122: https://youtu.be/gPm-is_mvls 18.4178: https://youtu.be/wWT_k08yhII 18.4533 Пути с ограничением: https://youtu.be/8YW3SwUCdts 18.СТАТГРАД 15.12.2022: https://youtu.be/wWT_k08yhII 18. Количество путей: https://youtu.be/wWT_k08yhII Поддержать проект: https://yoomoney.ru/to/4100117178785043 #информатика #кегэ #робот
00:00 Введение • В видео обсуждается задача из 18 номера, связанная с динамическим программированием в табличных процессорах. • Задача состоит в определении максимальной денежной суммы, которую может собрать робот, пройдя из левой нижней клетки в правую верхнюю, а также количества различных маршрутов из левой нижней в правую верхнюю. 00:55 Решение задачи • Решение задачи начинается с определения исходной матрицы, в которой значения ячеек представляют собой суммы предыдущих значений и значений, встречающихся по вертикали и горизонтали. • Затем определяется максимальное значение, которое может быть достигнуто, и количество различных маршрутов. • Для определения количества различных маршрутов используется формула, которая позволяет подсчитать количество путей, пройденных роботом. 09:19 Проверка решения • В конце видео проводится проверка решения, и подтверждается, что ответ совпадает с ответом на сайте. • Автор предлагает зрителям поделиться своими идеями и способами решения задачи, а также предлагает поддержать канал, если видео понравилось. Тема: Динамическое программирование Условие задачи 18.4122: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ (М. Коротков) Квадрат разлинован на N×N клеток (1 больше N больше 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх – в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 10. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. Определите: A) максимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю; B) количество различных маршрутов из левой нижней клетки в правую верхнюю, каждый из которых позволяет Роботу собрать денежную сумму из п. А. Исходные данные для Робота записаны в файле 18-114.xls в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата. В ответе запишите сначала ответ на вопрос А, затем – ответ на вопрос B. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 18.ДЕМО-2022: https://youtu.be/xP6qF6k6-9c 18.4122: https://youtu.be/gPm-is_mvls 18.4178: https://youtu.be/wWT_k08yhII 18.4533 Пути с ограничением: https://youtu.be/8YW3SwUCdts 18.СТАТГРАД 15.12.2022: https://youtu.be/wWT_k08yhII 18. Количество путей: https://youtu.be/wWT_k08yhII Поддержать проект: https://yoomoney.ru/to/4100117178785043 #информатика #кегэ #робот