Квадрат разлинован на клеток
. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю.
В любой клетке может быть стена (стены обозначены значениями больше 100, но меньше 500). Робот может двигаться только вниз или вправо. При попытке зайти на такую клетку Робот ломается об стену и не может двигаться дальше.
Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю, не сломавшись о стену. Известно, что такой путь существует. В ответе укажите два числа без пробелов и разделителей – сначала максимальную сумму, затем минимальную (без пробелов).
Откроем файл электронной таблицы и для начала окрасим фон клеток, в которых значения больше 100 и при этом меньше 500, то есть ямы. Таблица будет выглядеть так:
Теперь закрасим фон клеток, в которые робот не может никак попасть из начальной точки и клетки,в которые если робот и попадёт,то там застрянет. Таблица будет иметь такой вид:
В клетку А16 запишем значение А1. Для клетки B16 запишем формулу: =A16+B1 и растянем эту формулу на всю длину таблицы. Для клетки А17 запишем формулу: =A16+A2 и растянем эту формулу на всю ширину таблицы. Для ячейки B17 запишем формулу: =МАКС(A17;B16)+B2 и растянём её на всю таблицу.
Вновь скопируем верхнюю таблицу и вставим с помощью специальной вставки только формат таблицы,так закрасятся клетки,которые мы отмечали ранее. Для того чтобы вычислить максимальное значение осталось удалить значения, у которых закрашен фон. Таблица будет выглядеть так:
Максимальное значение равно 1809. Осталось с помощью комбинации клавиш CTRL + H сделать замену МАКС на МИН и получим минимальное значение. Оно будет равно 956. Ответ:1809956.