Квадрат разлинован на клеток (1 < N < 17). Исполнитель Робот может двигаться только вниз и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю.
Исходные данные записаны в файле в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. В ответ запишите два числа друг за другом без разделительных знаков — сначала минимальную сумму, затем максимальную.
Открываем файл с таблицей. Чуть ниже основной таблицы начинаем создавать свою, в которой будем производить все вычисления. Так как робот идет из верхней левой в правую нижнюю клетку и при этом верхняя левая клетка нечетная (то есть Робот не собирает монеты в ней), то пишем 0 в начальную ячейку. Затем прописываем формулу для первой строки и для первого столбца. С помощью функции ЕЧЕТН(число), которая возрващает ИСТИНА, если число четно, и ЛОЖЬ, если число нечетно, сделаем такую проверку: если число четное, то мы прибавляем только предыдущую ячейку, а если нечетное, то предыдущую ячейку + исходную ячейку. Формула для строки выгляит так:
=ЕСЛИ(ЕЧЁТН(B1);A12+B1;A12).
Для столбца аналогично. Растягиваем формулу на всю строку и на весь столбец.
Затем в ячейке В13 пишем следующую формулу:
=ЕСЛИ(ЕЧЁТН(B2);МАКС(A13;B12)+B2;МАКС(A13;B12)).
То есть если в ячейке В2 нечетно количество монет, то выбирается максимальное значение из ячеек В12 и А13, а если количество монет четно, то выбирается максимальное значение из ячеек В12 и А13 и прибавляется к изначальным монеткам. Растягиваем эту формулу на диапазон В13:J21. В правой нижней ячейке J21 и будет искомая максимальная сумма. Она равна 730.
Чтобы найти минимальную сумму, достаточно изменить в формуле функцию МАКС на МИН:
Минимальная сумма равна 78.