ЕГЭ–2026, информатика: задания, ответы, решения

Задания

Версия для печати и копирования в MS Word

Тип 18 № 58485 Добавить в вариант

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

Расход энергии на запуск робота равен числу, записанному в стартовой клетке. В дальнейшем расход энергии на шаг из одной клетки в другую равен абсолютной величине разности чисел, записанных в этих клетках.

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

Исходные данные записаны в электронной таблице. Пример входных данных (для таблицы размером 4 × 4):

Задание 18

45	54	20	86
68	46	27	71
83	26	98	82
23	80	25	48

При указанных входных данных минимальное значение получится при движении по маршруту 45 → 54 → 46 → 27 → 71 → 82 → 48. Расход энергии на этом пути равен:

$45 плюс левая круглая скобка 54–45 правая круглая скобка плюс левая круглая скобка 54–46 правая круглая скобка плюс левая круглая скобка 46–27 правая круглая скобка плюс левая круглая скобка 71–27 правая круглая скобка плюс левая круглая скобка 82–71 правая круглая скобка плюс левая круглая скобка 82–48 правая круглая скобка = 170.$ $45 плюс левая круглая скобка 54–45 правая круглая скобка плюс левая круглая скобка 54–46 правая круглая скобка плюс левая круглая скобка 46–27 правая круглая скобка плюс$
$плюс левая круглая скобка 71–27 правая круглая скобка плюс левая круглая скобка 82–71 правая круглая скобка плюс левая круглая скобка 82–48 правая круглая скобка = 170.$

Максимальное значение получится при движении по маршруту 45 → 68 → 83 → 26 → 98 → 25 → 48, расход энергии в этом случае равен 308.

В ответе в данном примере надо записать числа 170 и 308.

Ответ:

Спрятать решение

Решение.

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

В ячейку B18 напишем значении =B2.

Для каждой ячейки левого столбца это будет сумма энергии текущей ячейки и абсолютной величине разности значения текущей ячейки и значения ячейки выше записанной от текущей. Внесем в ячейку B19 формулу =B18+ABS(B3-B2) и скопируем за маркер вниз до ячейки B32.

Для каждой ячейки строки правее стартовой ячейки это будет сумма энергии текущей ячейки и абсолютной величине разности значения текущей ячейки и значения ячейки левее записанной от текущей. Внесем в ячейку C18 формулу =B18+ABS(C2-B2) и скопируем за маркер вправо до ячейки P18.

Далее в ячейку C19 вставим формулу =МАКС(C18+ABS(C3-C2);B19+ABS(C3-B3)) и скопируем за маркер в ячейки C19:P32. Значение в ячейке P32 будет максимальным расходом энергии  — 1390.

Аналогичным образом найдём значение минимального расхода энергии. Вместо функции МАКС в диапазоне ячеек С19:PЗ2 напишем функцию МИН. В таком случае значение в ячейке P32 будет минимальным расходом энергии  — 416.

Ответ: 416&1390.

Аналоги к заданию № 58485: 58526 Все

Спрятать решение · Помощь