Пробный урок
📘 ЕГЭ по информатике 2027 · задание 18 из 27

Задание 18 ЕГЭ по информатике: Электронные таблицы для обработки целочисленных данных

Что проверяет задание 18, сколько баллов оно приносит и сколько времени на него закладывать — и 3 примера в формате ФИПИ с подробным решением и ответом.

Уровень
повышенный
Максимум
1 балл
Время
~8 минут
Компьютер
нужен (специальное ПО)

Примеры задания 18 с решениями

Сначала попробуйте решить сами, затем откройте решение и сверьте ответ

Пример 1

Квадрат разлинован на N × N клеток. В каждой клетке лежит монета достоинством от 1 до 100. Робот стоит в левой верхней клетке и за один ход может переместиться на одну клетку вправо или вниз, забирая монету из каждой клетки, где побывал (в том числе из начальной и конечной). Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя в правую нижнюю клетку. Числа в таблице — достоинства монет.
Показать решение
1. Идея — динамика: для каждой клетки считаем лучшую сумму, с которой Робот может в неё прийти. Прийти можно только сверху или слева. 2. Рядом с исходной таблицей (пусть она в A1:J10) строим такую же по размеру, начиная с L1. 3. Левая верхняя клетка: =A1. 4. Первая строка — прийти можно только слева: в M1 =L1+B1, тянем вправо. 5. Первый столбец — только сверху: в L2 =L1+A2, тянем вниз. 6. Остальные клетки: в M2 =МАКС(M1;L2)+B2, тянем на весь квадрат. В правой нижней клетке — максимальная сумма. 7. Для минимума копируем вспомогательную таблицу и заменяем МАКС на МИН. Ответ зависит от файла с экзамена, поэтому готовых чисел здесь нет.

Пример 2

Квадрат разлинован на N × N клеток, в каждой лежит монета достоинством от 1 до 100. Некоторые клетки разделены стенами (в файле — жирные линии), через стену Робот пройти не может. Робот стоит в левой верхней клетке и за ход перемещается на одну клетку вправо или вниз, забирая монету из каждой клетки, где побывал. Определите максимальную и минимальную сумму, которую Робот может собрать, придя в правую нижнюю клетку.
Показать решение
1. Динамика та же, что без стен: в соседней таблице для каждой клетки считаем лучшую сумму прихода: =МАКС(сверху; слева) + монета. 2. Отличие — стены. Если слева от клетки стена, прийти можно только сверху: в этой клетке пишем =верхняя + монета (без МАКС). Если стена сверху — =левая + монета. 3. Удобно: сначала протянуть общую формулу на весь квадрат, а потом вручную исправить клетки рядом со стенами. 4. Для минимума — копия таблицы с МИН вместо МАКС, те же исправления у стен. Ответ зависит от файла с экзамена.

Пример 3

Квадрат разлинован на N × N клеток, в каждой лежит монета достоинством от 1 до 100. Робот стоит в правой верхней клетке и за ход перемещается на одну клетку влево или вниз, забирая монету из каждой клетки, где побывал. Определите максимальную и минимальную сумму, которую Робот может собрать, придя в левую нижнюю клетку.
Показать решение
1. Направления поменялись: прийти в клетку можно сверху или справа. 2. Пусть исходная таблица в A1:J10, вспомогательную строим в L1:U10. Начальная клетка — правая верхняя: U1 =J1. 3. Первая строка заполняется справа налево: T1 =U1+I1, тянем влево. 4. Последний столбец — сверху вниз: U2 =U1+J2, тянем вниз. 5. Остальные: T2 =МАКС(T1;U2)+I2 (сверху и справа), тянем на весь квадрат. Ответ — в L10. 6. Для минимума — то же с МИН. Ответ зависит от файла с экзамена.

Не получается задание 18? Разберём на пробном уроке

Бесплатно покажем, как решать задание 18 и похожие, определим пробелы и составим план подготовки к ЕГЭ.

Записаться бесплатно

Все задания ЕГЭ по информатике

Структура экзамена, баллы и темы — на странице программы ЕГЭ по информатике