Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. В любой клетке поля может быть стена (стены обозначены значениями больше 100). При попытке зайти на клетку с ямой Робот застревает в ней и не может двигаться дальше. Откройте файл 18_4.xlsx. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю, не застряв в яме. Известно, что такой путь существует. В ответе укажите два числа без пробелов и разделителей – сначала максимальную сумму, затем минимальную.
Так как робот идет из верхней левой в правую нижнюю клетку и эта клетка удовлетворяет условиям нашей задачи, переписываем ее без изменений в ячейку А14.
Затем прописываем формулу для первой строки и для первого столбца, учитывая, что могут быть стены. (если там встретилась стена, то все монеты за ней он уже не сможет собрать). Проверяем ячейку В1, если она больше 100, то это стена. Нас не это устраивает, и мы пишем очень маленькое число, иначе прибавляем ее к предыдущей ячейке: =ЕСЛИ(В1 >100; -100000; A14 + B1) Растягиваем эту формулу на всю строку. Cо столбцом аналогично: =ЕСЛИ(А2 >100; -100000; A14 + А2)
Теперь заполняем остальные ячейки. Найдем максимальную сумму. В ячейке B15 пишем: =ЕСЛИ(В2>100; -100000; B2+МАКС(B14;A15)). Растягиваем эту формула на диапазон В15:J23. В правой нижней ячейке J23 и будет искомая максимальная сумма. Она равна 1279.
Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах -100000 на какое-либо большое число (например, 100000), а также заменить МАКС на МИН. Минимальная сумма равна 537.
Тогда в ответ пойдет: 1279537