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

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

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

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

(А. Кабанов) Дана последовательность натуральных чисел. Рассматриваются всевозможные пары чисел, порядковые номера которых отличаются не менее чем на 7. Определите количество таких пар, для которых сумма чисел находится в диапазоне от 1500 до 2000, включая 1500 и 2000.
Исходные данные записаны в виде столбца электронной таблицы в файле 18-k3.xls.
Ответ: 58963

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

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