Квадрат разлинован на N×N клеток (1 < N < 17). В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо, вниз или по диагонали вправо вниз. Выходить за пределы квадрата робот не может. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю.
Исходные данные записаны в файле 18_10.xlsx в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. В ответ запишите два числа друг за другом без пробелов и разделителей — сначала максимальную сумму, затем минимальную.
Так как робот идет из левой верхней в правую нижнюю клетку, то переписываем верхнюю левую ячейку без измнений в ячейку А12. Затем прописываем формулу для первой строки и для первого столбца. Мы прибавляем к изначальному значению ячейки предыдущее. В ячейку А13 пишем: =A12 + A2 и растягиваем до ячейки А21. В ячейку В12 пишем: =A12 + В1 и растягиваем до ячейки J12.
Затем в ячейке В13 пишем следующую формулу: =В2+МАКС(А13;В12;A12). Она выбирает максимальное значение из ячеек A13, В12 и А12, а потом прибавляет к изначальным монеткам. Растягиваем эту формулу на диапазон В13:J21. В правой нижней ячейке J21 и будет искомая максимальная сумма. Она равна 1418.
Чтобы найти минимальную сумму, достаточно изменить в формуле функцию МАКС на МИН: =В2+МИН(А13;В12;A12). Минимальная сумма равна 531.