РУҚА
18

Жауабы: Максимальная и минимальная сумма

ЕГЭ · Информатика · Тапсырма 18 · Динамикалық бағдарламалау
ЖоғарыФИПИE60642Толық шешім≈ 10 минут
Ненің шығуы керек

Ввести максимальную и минимальную суммы, полученные в правой нижней клетке.

У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.

Условие

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

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

Тапсырманы ашып, өзіңіз шешіңіз

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

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

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

Использовать только один нұсқа оптимального пути вместо вычисления максимума и минимума.

Перепутать порядок чисел в ответе.

Откуда взялся этот ответТалдау бөлінген 4 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

Тапсырмаға жауап 18 ЕГЭ, информатика

Официального ключа у этого задания нет, и ответ здесь получен в разборе. Сондықтан жанында есептеулер бар: олардан жауаптың неге негізделгені көрінеді, және тек қана нәтижемен емес, шешім барысын да салыстыруға болады.

Задача из темы «Динамикалық бағдарламалау»: в ней 72 задачи — әрқайсысының жауабы мен қадамдық талдауы бар. Тіркелу қажет емес.