Главная / Задания ЕГЭ / Задание 18

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

Робот на клетчатом поле. Робот идёт по таблице с монетами только вправо или вниз. Нужно найти максимальную и минимальную сумму.

Решать задание 18 прямо здесьПолный тренажёр с вариантами

Тренажёр задания 18 ЕГЭ

Загружаю задание…

Варианты, статистика и доска для рисования — в полном тренажёре.

Как решать

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

Частые ошибки

← Задание 17: ПоследовательностиЗадание 19: Теория игр →

Все задания ЕГЭ

Нужна помощь с ЕГЭ?

На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.

Записаться на пробный урок