Задача к ЕГЭ по информатике на тему «задачи под вебы» №52

Задача с ЕГЭ-2024

Исполнитель Робот стоит в левом верхнем углу поля, разлинованного на клетки. Он может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз – в соседнюю нижнюю. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. В «угловых» клетках поля – тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться. Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута.

Исходные данные записаны в файле 18-198.xls в виде электронной таблицы, каждая ячейка которой соответствует клетке поля. В ответе укажите два числа: сначала максимальную сумму, потом – минимальную.

Выделяем все значения, копируем, вставляем в ячейку $A22$ , удаляем данные, чтобы остались только границы.

Копируем значение ячейки $A1$ в ячейку $A22$ .

В ячейку $B22$ записываем формулу:

= A22 + B1

и растягиваем вправо до конца таблицы. В ячейку $A13$ записываем формулу:

= A22+ A2

и растягиваем вниз до конца таблицы.

В ячейку $B23$ записываем формулу:

= МА КС (A23; B22)+ B2

и растягиваем на всю оставшуюся таблицу.

Вернем стены. Скопируем исходную таблицу, правой кнопкой мыши кликнем на ячейку $A22$ , специальная вставка, форматы.

Для значений под стенами выбираем и вставляем формулы из 22й строки, например, для ячеек $B38 : D38$ копируем и вставляем формулы из ячеек $B22 : D22$ .

Для значений справа от стен аналогично копируем формулы из столбца $A$ .

Конечных точек маршрута несколько, так как на поле есть стены. В любой свободной ячейке таблицы найдем максимальную сумму по формуле

= МА КС (D37; G40;L32;Q39;T 41)

Получаем максимальную сумму, которая может получиться – 2463.

Для поиска минимального значения меняем в формулах МАКС на МИН с помощью сочетания клавиш $Ctrl+ H$ .

Минимальная сумма таким образом – 669.

Ответ: 2463 669