Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
 Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №18
  • Задание №18

    • Задание №80000 ЕГЭ Информатике

    Условие задания #80000

    №18 по КИМ

    Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано целое положительное число. За один ход робот может переместиться на одну клетку вправо, вниз, по диагонали вправо-⁠вниз или по диагонали влево-вниз. Числа показывают расход энергии робота на прохождение клетки.

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

    В ответе запишите два числа: сначала максимальный расход энергии, затем  — количество пройденных клеток с нечётными значениями.

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

    18 (4).xlsx

    Ответ

    Ответ:

    3864 28, 386428

    Решение

    Решение.

    Для поиска максимального значения будем работать с областью B23:U42. В ячейку B23 напишем значение =B2.

    По строке 23 робот может перемещаться только вправо. Запишем формулу в ячейке C23: =B23+C2 и скопируем её на весь диапазон C23:U23.

    В ячейки столбца B робот может попасть из верхней ячейки или с верхней правой, по диагонали. Запишем формулу в ячейке B24: =B2+МАКС(B23;C23) и скопируем её на весь диапазон B24:B42. Посчитаем возможные ячейки в других столбцах. Запишем формулу в ячейке C24: =C3+МАКС(B24;C23;B23;D23) и скопируем её на весь диапазон C24:U42. В ячейке U42 находится ответ.

    Чтобы найти количество клеток с нечётными числами, через которые робот проходит на пути с максимальным расходом энергии, мы можем проследить обратный маршрут робота. Для этого будем закрашивать ячейки в порядке уменьшения, начиная с клетки U42. Далее смотрим какая клетка слева, сверху, справа сверху или слева сверху максимальная и закрашиваем её. И так далее. Скопируем форматирование на первую таблицу и перекрасим все зеленые клетки, содержащие нечетные числа. Наконец, чтобы получить ответ на второй вопрос, посчитаем количество нечетных ячеек

    Видеоразбор:

    Понятно ли решение?

    Авторизуйся, чтобы посмотреть решение

    1. Активируй TG-бот через QR-код или по кнопке
    2. Введи код авторизации из TG-бота
    Активировать TG-бот

    Похожие задания

    15
    Задание №45699Задание №45697Задание №43694Задание №43691Задание №43693Задание №45696Задание №43692Задание №45694Задание №45692Задание №45690Задание №43690Задание №43689Задание №43687Задание №43686Задание №43685
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Новая Школа

    Тренажёр ОГЭТренажёр ЕГЭО Новой ШколеВакансииОтзывыСведения об образовательной организацииОбразовательная лицензия

    Контакты

    +7 964 727-31-41

    Служба поддержки

    Ежедневно с 10:00 до 22:00

    Мобильное приложение

    Саша — ассистент в телеграмме

    ПО распространяется в виде интернет-сервиса, специальные действия по установке ПО на стороне пользователя не требуются

    © Новая Школа 2026
    Политика конфиденциальностиПользовательское соглашениеДоговор-оферта