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

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

В файле электронной таблицы — квадратное поле из клеток с монетами, между некоторыми клетками стены; Робот идёт из левого верхнего угла только вправо и вниз и забирает монеты. Повышенный уровень: нужно найти наибольшую и наименьшую сумму, которую он может собрать; ответ — два числа, за оба верных 1 балл.

Ответдва числа в таблице ответа
Баллы1 балл
Проверяетумение обрабатывать целочисленные данные в электронной таблице — найти наибольшую и наименьшую сумму на пути Робота
Сколько времени закладыватьоколо 8 минут по спецификации ФИПИ

Какие бывают подтипы

Пример с полным разбором

Условие. Поле 3 на 3 клетки, в каждой клетке лежит монета, достоинство указано в таблице; внутренних стен нет. Робот стартует в левой верхней клетке и за один ход сдвигается на одну клетку вправо или вниз, забирая монеты из всех клеток, где побывал, включая первую и последнюю. Найдите наибольшую и наименьшую сумму, которую Робот может собрать, придя в правую нижнюю клетку.

ABC
1314
2251
3623
  1. Перебирать маршруты целиком долго: на поле 20 на 20 их десятки миллиардов. Вместо этого для каждой клетки считают лучшую сумму, с которой Робот может в неё прийти.
  2. В клетку попадают только сверху или слева. Значит, наибольшая сумма в клетке — её монета плюс большая из сумм соседа сверху и соседа слева. У клеток первой строки и первого столбца сосед один.
  3. Наибольшие суммы по строкам: 3, 4, 8; 5, 10, 11; 11, 13, 16. В правой нижней клетке — 16.
  4. Для наименьшей суммы то же правило с меньшим из соседей: 3, 4, 8; 5, 9, 9; 11, 11, 12. В правой нижней клетке — 12.
  5. В электронной таблице рядом с полем строят такую же таблицу сумм одной формулой «монета плюс МАКС или МИН из соседа сверху и соседа слева» и растягивают её на всё поле. Стена между клетками запрещает брать соседа с этой стороны.

Ответ: 16 и 12: сначала наибольшая сумма, затем наименьшая

Ещё задания с решением

Стены и конечные клетки

Условие.

Квадрат разлинован на 4 на 4 клеток, в каждой клетке лежит монета. Робот стартует в левой верхней клетке и за одно перемещение идёт вправо или вниз, забирая монеты из всех клеток, где побывал, включая начальную и конечную. Квадрат ограничен внешними стенами, а внутри стоят четыре стены (в таблице они показаны утолщёнными границами): между клетками (2; 2) и (2; 3), между (2; 2) и (3; 2), между (4; 2) и (4; 3), между (3; 2) и (3; 3). Сквозь стену Робот пройти не может. В клетке, ограниченной стенами справа и снизу, движение прекращается, и накопленная сумма считается итоговой; таких конечных клеток на поле несколько. Определите наибольшую и наименьшую итоговые суммы: в ответе запишите сначала наибольшую, затем наименьшую.

1234
17831661
274379893
329859534
481754276

Решение.

У каждой закрыты и правая, и нижняя сторона: дальше идти некуда.

Сосед участвует в расчёте, только если между ним и клеткой нет стены.

Наибольшая итоговая сумма 408, наименьшая 118; в ответ они идут именно в таком порядке.

Ответ: 408 118

Стены и конечные клетки

Условие.

Квадрат разлинован на 5 на 5 клеток, в каждой клетке лежит монета. Робот стартует в левой верхней клетке и за одно перемещение идёт вправо или вниз, забирая монеты из всех клеток, где побывал, включая начальную и конечную. Квадрат ограничен внешними стенами, а внутри стоят четыре стены (в таблице они показаны утолщёнными границами): между клетками (4; 2) и (4; 3), между (4; 2) и (5; 2), между (5; 4) и (5; 5), между (2; 3) и (2; 4). Сквозь стену Робот пройти не может. В клетке, ограниченной стенами справа и снизу, движение прекращается, и накопленная сумма считается итоговой; таких конечных клеток на поле несколько. Определите наибольшую и наименьшую итоговые суммы: в ответе запишите сначала наибольшую, затем наименьшую.

12345
1613376180
26669112498
3618438146
45442757846
58947796541

Решение.

У каждой закрыты и правая, и нижняя сторона: дальше идти некуда.

Сосед участвует в расчёте, только если между ним и клеткой нет стены.

Наибольшая итоговая сумма 558, наименьшая 284; в ответ они идут именно в таком порядке.

Ответ: 558 284

Стены и конечные клетки

Условие.

Квадрат разлинован на 4 на 4 клеток, в каждой клетке лежит монета. Робот стартует в левой верхней клетке и за одно перемещение идёт вправо или вниз, забирая монеты из всех клеток, где побывал, включая начальную и конечную. Квадрат ограничен внешними стенами, а внутри стоят четыре стены (в таблице они показаны утолщёнными границами): между клетками (3; 2) и (3; 3), между (3; 2) и (4; 2), между (4; 2) и (4; 3), между (3; 1) и (3; 2). Сквозь стену Робот пройти не может. В клетке, ограниченной стенами справа и снизу, движение прекращается, и накопленная сумма считается итоговой; таких конечных клеток на поле несколько. Определите наибольшую и наименьшую итоговые суммы: в ответе запишите сначала наибольшую, затем наименьшую.

1234
135291833
25723973
34527615
44392142

Решение.

У каждой закрыты и правая, и нижняя сторона: дальше идти некуда.

Сосед участвует в расчёте, только если между ним и клеткой нет стены.

Наибольшая итоговая сумма 351, наименьшая 89; в ответ они идут именно в таком порядке.

Ответ: 351 89

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

Что нужно знать для задания 18

Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.

  1. Почему перебор путей не годится
  2. Правило динамики
  3. Как посчитать это в табличном процессоре
  4. Та же динамика на Python
  5. Стены и конечные клетки
  6. Подтипы задания
  7. Разбор: задача уровня экзамена

Открыть темы в курсе

Ответы на частые вопросы

Сколько баллов за задание 18?
Один: оба числа должны совпасть с верными и стоять в нужном порядке.
Что такое конечная клетка?
Клетка, у которой стены и справа, и снизу: дальше Робот двигаться не может, и собранная сумма становится итоговой. Правая нижняя клетка поля всегда такая, но бывают и другие.
Можно ли решать задание 18 программой?
Можно, но стены в файле показаны утолщёнными границами ячеек, а не числами, и перенести их в программу придётся вручную. В электронной таблице их видно прямо на поле.