Сколько баллов дают за задание 18 ЕГЭ по информатике?

До 1 балл из 29 первичных баллов (проект спецификации КИМ ЕГЭ-2027 ФИПИ). Уровень сложности — повышенный.

Сколько времени тратить на задание 18?

Примерное время выполнения по спецификации ФИПИ — 8 минут; на весь экзамен отводится 235 минут.

Где потренироваться на задании 18?

В тренажёре «Ранга» по этому номеру сейчас 30 заданий с проверкой ответа и разбором; первое задание открывается без регистрации.

Задание 18: Динамическое программирование в электронных таблицах

Теория к заданию № 18 ЕГЭ-2027 по информатике: коротко правило, приём решения по шагам, два разобранных примера из банка «Ранга» и ошибки, на которых теряют балл.

Что проверяет задание 18

Что проверяет: Умение использовать электронные таблицы для обработки целочисленных данных: максимальная и минимальная сумма на пути Робота по клетчатому полю со стенами.
Баллы: до 1 балл из 29 первичных
Уровень: повышенный
Время: около 8 минут (примерное время по спецификации ФИПИ; на весь экзамен — 235 минут)
Формат: краткий ответ; нужен компьютер (программа, таблица или файл)

Правило и теория

Робот ходит только вправо или вниз: в клетку (i, j) можно прийти только из (i − 1, j) или (i, j − 1).
Максимальная сумма: S(i, j) = a(i, j) + max(S(i − 1, j), S(i, j − 1)); для минимума — min.
Стена между клетками запрещает соответствующий переход: в формуле остаётся только допустимый сосед.
Первая строка и первый столбец заполняются накопленной суммой (без max/min).
Ответ — значение в правой нижней клетке; часто нужно два числа: максимум и минимум.

Приём решения по шагам

Скопируй поле на свободное место листа — это будет таблица сумм.
Заполни угол, первую строку и первый столбец; затем введи формулу для внутренних клеток и протяни.
Вручную поправь формулы у стен (уберите запрещённого соседа).
Прочитай результат в последней клетке; повтори с MIN для второго числа.

Два разобранных примера из банка «Ранга»

Сначала реши сам — потом раскрой ответ и разбор. Ответы взяты из банка, по которому работает тренажёр, и проверены.

Пример 1

Задание выполняется с использованием прилагаемых файлов. Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. Определи максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю клетку. В ответе укажи два числа — сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу 18.ods (18.xlsx) размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями. Для сверки: в прилагаемом файле N = 15, в левой верхней клетке лежит монета 21.

Файл к заданию: 18.ods · 18.xlsx

Показать ответ и разбор

Ответ: 1785 1456

Заполняем таблицу накопленных сумм построчно с учётом стен (команды вправо и вниз). Максимальная сумма — 1785, минимальная — 1456. Ответ: 1785 1456.

Карточка банка «Ранга» informatics-18-8 — авторское тренировочное задание в формате ЕГЭ, ключ проверен. Решить похожее в тренажёре

Пример 2

Задание выполняется с использованием прилагаемых файлов. Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. Определи максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю клетку. В ответе укажи два числа — сначала максимальную сумму, затем минимальную. Исходные данные представляют собой электронную таблицу 18.ods (18.xlsx) размером N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями. Для сверки: в прилагаемом файле N = 12, в левой верхней клетке лежит монета 40.

Файл к заданию: 18.ods · 18.xlsx

Показать ответ и разбор

Ответ: 1577 1233

Заполняем таблицу накопленных сумм построчно с учётом стен (команды вправо и вниз). Максимальная сумма — 1577, минимальная — 1233. Ответ: 1577 1233.

Карточка банка «Ранга» informatics-18-9 — авторское тренировочное задание в формате ЕГЭ, ключ проверен. Решить похожее в тренажёре

Типичные ошибки

Не учитывают стены — формула протянута «как есть».
Путают направления: Робот ходит вправо/вниз, а формула ссылается на правую/нижнюю клетку.
Забывают прибавить значение текущей клетки.
Записывают числа в обратном порядке (минимум, затем максимум).

Тренироваться: 30 заданий этого номера

Тренажёр «Ранга»: условие, проверка ответа сразу и разбор по шагам. Первое задание — без регистрации, дальше — в кабинете ученика.

Решать задание 18

Кабинет ученика

Частые вопросы о задании 18

Сколько баллов дают за задание 18 ЕГЭ по информатике?: До 1 балл из 29 первичных баллов (проект спецификации КИМ ЕГЭ-2027 ФИПИ). Уровень сложности — повышенный.
Сколько времени тратить на задание 18?: Примерное время выполнения по спецификации ФИПИ — 8 минут; на весь экзамен отводится 235 минут.
Что проверяет задание 18?: Умение использовать электронные таблицы для обработки целочисленных данных: максимальная и минимальная сумма на пути Робота по клетчатому полю со стенами.
Где потренироваться на задании 18?: В тренажёре «Ранга» по этому номеру сейчас 30 заданий с проверкой ответа и разбором; первое задание открывается без регистрации.

Источник: ФИПИ — демоверсии, спецификации, кодификаторы ЕГЭ, архив материалов 2027 года (проект спецификации и демоверсии КИМ ЕГЭ-2027 ФИПИ по информатике (опубликован как проект; 27 заданий, 29 первичных баллов, экзамен на компьютере)).

Тексты теории — авторские материалы «Ранга». Примеры — авторские тренировочные задания в формате ЕГЭ, не официальные задания ФИПИ. Мы не обещаем конкретных баллов: результат зависит от твоей работы.