Квадрат разлинован на клеток
. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке пересечь границы Робот разрушается Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков – сначала максимальную сумму, затем минимальную.
Нам дано поле 13 на 13, создадим рядом еще одно поле такого же размера (ячейки ) . В левую верхнюю клетку нового поля, записываем значение из левой верхней клетки исходного поля – 57.
Сначала заполним значениями верхнюю строку. Для этого к значенею из левой верхней клетки нового поля, прибавим значение из клетки , сделаем это с помощью формулы:
=A15+B1
Теперь, чтобы заполнить оставшиеся ячейки верхней строки нового поля, растянем эту формулу на всю строку. Подобным образом заполним левый столбец нового поля.
Найдем максимальное значение суммы. Рассмотрим ячейку , в нее мы можем попасть из
и
, тогда, чтобы в этой клетке суммы была максимальной, необходимо выбрать максимальную сумму из тех двух клеточек, из которых можем попасть в эту. В ячейку
запишем формулу:
=МАКС(A16;B15)+B2
Теперь растянем эту формулу на все свободные ячейки поля. В правом нижнем углу будет число, которое является максимальной суммой, которую может собрать робот.
Для минимальной суммы порядок действий аналогичный, только формула в будет выглядеть так:
=МИН(A16;B15)+B2