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