Исполнитель Робот может перемещаться по клеткам квадратного поля размером N × N, заполненного числами. За один ход Робот может переместиться на одну клетку вправо или вниз.
Маршрут Робота начинается в левой верхней клетке и должен обязательно завершиться в одной из нескольких финишных клеток, расположенных в самом нижнем ряду таблицы, номера столбцов которых делятся на 3.
Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя по такому маршруту. В ответе укажите сначала максимальное значение, затем минимальное через пробел.
Сначала найдём максимальную денежную сумму. Для этого найдём максимальную денежную сумму для каждой ячейки таблицы.
Нарисуем вокруг значений рамку и скопируем её на интервал А17:О31.
В ячейку А17 введем формулу:
=A1
Для ячеек правее A1, так как робот в нее может прийти только cлева, сумма будет определяться как сумма текущей ячейки и ячейки слева. В ячейке B17 запишем формулу:
=A17+B1
и скопируем её на диапазон А17:О17.
Для ячеек ниже A1, так как робот в нее может прийти только сверху, сумма будет определяться как сумма текущей ячейки и ячейки сверху. В ячейке A18 запишем формулу:
=A17+A2
и скопируем её на диапазон А17:A31.
В ячейку B18 введем формулу:
=B2+МАКС(B17;A18)
и скопируем её на диапазон B18:О31.
Получим таблицу:
Робот может остановиться в ячейках: С31, F31, I31, L31, O31.
Таким образом, получим значение максимальной денежной суммы — 669.
Для нахождения минимальной суммы заменим значения МАКС на значение МИН с помощью окна "Найти и заменить".
Таким образом, получим значение минимальной денежной суммы — 283.
Ответ: 669283.