Задание18

Робот в таблице

ЕГЭ по информатике · задание 18 из 27

ЕГЭ-2027 · проект ФИПИ · сверено 19.09.2026

1 первичный балл
≈ 6 мин на практику
3 примера

Ответ: Число или два числа по условию

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

Найдите оптимальную сумму на маршруте по клеткам с заданными направлениями движения и препятствиями.

Как решать

Задайте начальное значение в стартовой клетке.
Для каждой клетки возьмите лучший результат из разрешённых предшественников.
Прибавьте значение клетки; недоступные клетки исключите из переходов.

Попробуйте на примере

Авторские учебные примеры. Упражнения показывают отдельный приём; на экзамене условия могут быть сложнее.

Упражнение 1 · Робот в таблице

Таблица: первая строка 1, 5, 1; вторая — 2, 1, 4. Робот идёт из левого верхнего в правый нижний угол только вправо или вниз и собирает значения всех посещённых клеток. Найдите максимум.

Показать решение и ответ

Накопленные суммы первой строки: 1, 6, 7; первого столбца: 1, 3.
Во второй строке: max(6, 3) + 1 = 7; затем max(7, 7) + 4 = 11.

Ответ11

Упражнение 2 · Минимальная сумма на маршруте

Поле: верхний ряд 2, 9, 1; нижний — 3, 1, 4. Робот идёт из левой верхней клетки в правую нижнюю только вправо или вниз. Числа начальной и конечной клеток включаются. Найдите минимальную сумму.

Показать решение и ответ

Суммы трёх путей: вправо-вправо-вниз — 16; вправо-вниз-вправо — 16; вниз-вправо-вправо — 10.
Минимум равен 10.

Ответ10

Упражнение 3 · Обойти закрытую клетку

Поле 3 × 3, в каждой клетке 1. Центральная клетка закрыта. Сколько путей из левой верхней в правую нижнюю клетку при движении только вправо или вниз?

Показать решение и ответ

Любой путь содержит два шага вправо и два вниз.
Центр обходят только пути по верхнему и правому краю либо по левому и нижнему краю. Всего 2.

Ответ2

Где легко ошибиться

Выбор лучшей соседней клетки

Локально большая награда не гарантирует наилучшего полного маршрута.

Не учесть начальную клетку

Если собираются значения всех посещённых клеток, начальная тоже входит в сумму.

Недостижимая клетка равна нулю

Ноль может ошибочно оказаться выгодной стоимостью. Закрытые и недостижимые клетки исключайте из переходов.

Частые вопросы

Как найти минимум?

Замените максимум минимумом и правильно обозначьте недоступные клетки: они не должны выигрывать сравнение.

Закрепите знания на практике

В Репе — короткие уроки, проверка ответа и помощь Помогашки.

Попробовать бесплатно

Смежные задания

Об источниках и редакции

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

Источники: ФИПИ: демоверсии, спецификации, кодификаторы · ФИПИ: планируемые изменения ЕГЭ-2027 · Комплект проекта по предмету (архив)

Сверка содержания: 19 сентября 2026. Статус документов — проект.

Обновлено 2026-09-28