Задача к ЕГЭ по информатике на тему «робот-сборщик – базовые задания» №1

Квадрат разлинован на N  × N  клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вверх. По команде влево Робот перемещается в соседнюю левую клетку, по команде вверх – в соседнюю врехнюю. При попытке пересечь границы Робот разрушается Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

Исходные данные записаны в файле в виде электронной таблицы прямоугольной формы. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из правой НИЖНЕЙ клетки в левую ВЕРХНЮЮ. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.

1. Мы выделяем диапазон A1-J10 и устанавливаем для этого диапазона «Все границы»через панель инструментов, расположенную ниже раздела шрифта.

2. С помощью CTRL+C копируем и вставляем этот диапазон в A12.

3. Используя клавишу DELETE, очищаем содержимое скопированной таблицы.

4. Заполняем формулами ячейки:

— J21: =J10 (это стартовая позиция робота)

— J20: =J21+J9 (робот собирает монетки, двигаясь вверх)

— I21: =J21+I10 (робот движется влево)

— I20: =МАКС(I21;J20)+I9 (робот может идти влево или вверх, но мы выбираем путь с максимальной суммой монет)

5. Распространяем формулу из ячейки I20 на всю таблицу и получаем максимальное количество монет — 1309.

6. Используя функцию замены (CTRL+H), меняем все «МАКС»на «МИН»и видим минимальное количество монет – 607.

Ответ: 1309 607
Оцените статью
Я решу все!