2 Краткая информация о задании 18

Краткая информация о задании 18

Задание 18 — про обработку данных в таблице. На поле N × N в каждой клетке лежит монета. Робот стартует из левой верхней клетки и ходит только вправо и вниз, забирая монеты. Между клетками бывают стены — сквозь них пройти нельзя. Нужно найти наибольшую и наименьшую суммы, которые Робот может собрать, дойдя до конечной клетки.

Перебирать все маршруты бессмысленно — их астрономически много. Спасает динамическое программирование: считаем ответ по клеткам, опираясь на уже посчитанных соседей.

Проверяемые требования

Умение обрабатывать числовые данные в электронных таблицах; построение оптимального маршрута методом динамического программирования.

Средний процент выполнения по РФ

Год

% по РФ

2024

50 %

2025

38 %

2026

55,6 %

Проценты — по методическим материалам ФИПИ. Задание повышенного уровня, решаемость падает — пугают большое поле и стены. Но приём всегда один: заполнить таблицу сумм.

Уровень сложности: повышенный.

Примерное время выполнения: 8 минут.

💡 Важный момент про способ решения

Файл с полем дают в виде электронной таблицы. Решать удобно прямо в ней — завести вторую таблицу сумм и протянуть формулу. Кто дружит с Python — читает поле и стены кодом. Мы покажем оба пути; идея у них одна.

Краткая информация о задании 18 — Задание 18 ЕГЭ 2027 | Методички — Профиматика