РУҚА
8

Ответ: Максимум и минимум монет

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

Точные значения максимальной и минимальной сумм невозможно определить без содержимого прилагаемой электронной таблицы.

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

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

Условие

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

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

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

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

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

Использовать минимум для максимальной суммы или максимум для минимальной.

Учитывать только один из возможных переходов, не проверяя наличие стены.

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

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

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

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