2 Краткая информация о задании 18
Краткая информация о задании 18
Задание 18 — про обработку данных в таблице. На поле N × N в каждой клетке лежит монета. Робот стартует из левой верхней клетки и ходит только вправо и вниз, забирая монеты. Между клетками бывают стены — сквозь них пройти нельзя. Нужно найти наибольшую и наименьшую суммы, которые Робот может собрать, дойдя до конечной клетки.
Перебирать все маршруты бессмысленно — их астрономически много. Спасает динамическое программирование: считаем ответ по клеткам, опираясь на уже посчитанных соседей.
Проверяемые требования
Умение обрабатывать числовые данные в электронных таблицах; построение оптимального маршрута методом динамического программирования.
Средний процент выполнения по РФ
Год | % по РФ |
|---|---|
2024 | 50 % |
2025 | 38 % |
2026 | 55,6 % |
Проценты — по методическим материалам ФИПИ. Задание повышенного уровня, решаемость падает — пугают большое поле и стены. Но приём всегда один: заполнить таблицу сумм.
Уровень сложности: повышенный.
Примерное время выполнения: 8 минут.
💡 Важный момент про способ решения Файл с полем дают в виде электронной таблицы. Решать удобно прямо в ней — завести вторую таблицу сумм и протянуть формулу. Кто дружит с Python — читает поле и стены кодом. Мы покажем оба пути; идея у них одна. |