РУҚА
18

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

ЕГЭ · Информатика · Тапсырма 18 · Динамикалық бағдарламалау
ЖоғарыФИПИFAFe1BҚысқа жауап≈ 10 минут
Дұрыс жауап

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

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

Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

Условие

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

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

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

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

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

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

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

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

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

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

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