Задание №18 ЕГЭ: Динамическое программирование (Робот в таблице) (ID 3375) — Ответ, условие и разбор | СмартКИМ
Не нашли свое задание? Попробуйте КИМСканер для быстрого поиска решения по фото или тексту: Открыть КИМСканер
СмартКИМ ЕГЭ Информатика
Каталог №18 Вариант ЕГЭ Разбор в СмартКИМ

Задание №18: Динамическое программирование (Робот в таблице)

Задача #3375 Формат ЕГЭ 2026 1 первичный балл
Основные типы и прототипы задания №18:
Робот в лабиринте (Excel/Динамика) Угловые стены и ловушки Минимальная и максимальная сумма монет

Условие задания

(В.Н. Шубинкин) Исходные данные для Робота записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. С каждой клетки Робот забирает наибольшее количество контейнеров вместимостью 8 монет каждый, полностью заполненных монетами. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.
Ответ: 1072 440

Подготовка к ЕГЭ по информатике на 85+ баллов

В интерактивном тренажёре СмартКИМ вы можете решать варианты на время, писать и запускать код Python в браузере, работать с таблицами Excel и отслеживать свой классный рейтинг.