Главная / Задания ЕГЭ / Задание 18
Задание 18 ЕГЭ по информатике
Робот на клетчатом поле. Робот идёт по таблице с монетами только вправо или вниз. Нужно найти максимальную и минимальную сумму.
Тренажёр задания 18 ЕГЭ
Загружаю задание…
Варианты, статистика и доска для рисования — в полном тренажёре.
Как решать
- Динамика по таблице: лучшее значение в клетке получается из лучших значений клеток, откуда в неё можно прийти.
- Направления берите из условия: обычно слева и сверху, но бывают ходы снизу и по диагонали — тогда и порядок обхода другой.
- Стоимость шага тоже из условия: значение новой клетки или, например, разность значений соседних клеток.
- Учитывайте стены и запрещённые клетки; максимум и минимум считайте отдельно.
Частые ошибки
- Не учитывают стены внутри поля.
- Обходят таблицу слева направо и сверху вниз, хотя по условию робот ходит снизу вверх или по диагонали.
Все задания ЕГЭ
1Граф и таблица2Таблица истинности3Базы данных4Условие Фано5Алгоритм6Черепаха7Звук и изображения8Комбинаторика9Электронные таблицы10Поиск в документе11Количество информации12Исполнитель МТ13IP-адреса14Системы счисления15Логика с параметром16Рекурсия17Последовательности18Робот и таблица19Теория игр20Теория игр21Теория игр22Процессы23Число программ24Символьные строки25Делители и маски26Сортировка и жадные алгоритмы27Кластеры
Нужна помощь с ЕГЭ?
На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.
Записаться на пробный урок