РУҚА
18

Ответ: Максимальная и минимальная суммы

ЕГЭ · Информатика · Задание 18 · Динамическое программирование
ВысокаяФИПИFAFe1BКороткий ответ≈ 10 минут
Правильный ответ

Определяется по приложенной таблице: сначала максимальная, затем минимальная сумма.

У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). В каждой клетке лежит монета достоинством от 1 до 100. Робот начинает движение из левой верхней клетки и может перемещаться только вправо или вниз, не проходя сквозь внутренние стены. Посетив клетку, Робот забирает монету; это относится также к начальной и конечной клеткам маршрута. Конечной считается клетка, которая справа и снизу ограничена стенами. Определите максимальную и минимальную суммы, которые Робот может собрать среди всех возможных маршрутов.

Открыть задачу и решить самому

Где здесь ошибаются

Не учитывают монету в начальной или конечной клетке.

Разрешают переход через внутреннюю стену.

Рассматривают только правую нижнюю клетку и игнорируют другие конечные клетки.

Путают порядок вывода максимальной и минимальной сумм.

Откуда взялся этот ответРазбор разложен на 5 шагов: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 18 ЕГЭ, информатика

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

Задача из темы «Динамическое программирование»: в ней 72 задачи — у каждой есть ответ и разбор по шагам. Регистрация не нужна.