Статград 24 октября. Как решить задание 18. ЕГЭ Информатика 2024.Разбор задач пробника от 24.10.202

• Робот стоит в верхнем левом углу прямоугольного поля.  

• В каждой клетке записано целое положительное число.  

• Робот может перемещаться на одну клетку вправо или вниз.  

• Некоторые клетки выделены темным фоном, в них робот заходить не может.  

• Клетки, из которых робот не может сделать допустимого хода, называются финальными.  

• Робот обладает запасом энергии, который расходуется на движение.  

• Расход энергии на прохождение каждой клетки равен числу в этой клетке.  

• Определите минимальный начальный запас энергии, который позволит роботу добраться до какой-нибудь финальной клетки.  

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

• В обоих заданиях энергии должно хватить на прохождение финальной клетки.  

• Исходные данные записаны в электронной таблице.  

• В ответ запишите два числа: сначала ответ на задание 1, затем ответ на задание 2.  

• Задача была на ЕГЭ в 2023 году, но без уточнения о нескольких финальных клетках.  

• Это привело к потере баллов у многих стобальников.  

• Решаем задачу без ошибок, используя таблицу Excel.  

• Копируем конфигурацию игрового поля и задаем ширину столбца 4.  

• Решаем задачу динамическим программированием.  

• Определяем расход энергии для каждой клетки.  

• Используем функцию МИН для нахождения минимального расхода энергии.  

• Возвращаем конфигурацию лабиринта и задаем значения для серых клеток.  

• Финальными клетками могут быть несколько клеток.  

• Минимальное значение для задания 1: 324.  

• Максимальное значение для задания 2: 1481.  

• Отправляем правильные ответы в бланк для ответов: 324 и 1481.