Квадрат разлинован на клеток (1 < N < 17). Исполнитель Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет делится без остатка на 3. Если количество монет не делится на 3, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю.
Исходные данные записаны в файле в виде электронной таблице размером , каждая ячейка которой соответствует клетке квадрата. В ответ запишите два числа через пробел — сначала минимальную сумму, затем максимальную.
1. Открываем файл с таблицей.
2. Чуть ниже основной таблицы начинаем создавать свою, в которой будем производить все вычисления.
3. Так как робот идет из нижней левой в правую верхнюю клетку и при этом нижняя левая клетка не делится на три (то есть Робот не собирает монеты в ней), то пишем 0 в начальную ячейку А22.
4. Затем прописываем формулу для первой строки и для первого столбца. С помощью функции ОСТАТ(число; делитель), которая возвращает остаток, сделаем такую проверку: если при делении числа на 3 остаток равен 0, то мы прибавляем предыдущую ячейку + исходную ячейку, а если не равен , то только предыдущую ячейку. Формула для строки выглядит так:
=A22+ЕСЛИ(ОСТАТ(B10;3)=0;B10;0).
Для столбца аналогично. Растягиваем формулу на всю строку и на весь столбец.
5. Затем в ячейке В21 пишем следующую формулу:
=ЕСЛИ(ОСТАТ(B9;3)=0;B9;0)+МАКС(A21;B22).
То есть если в ячейке В9 количествто монет делящееся на три, то прибавляем к B9 максимальное из А21 и В22, иначе просто выибираем максимальное из А21 и В22. Растягиваем эту формула на диапазон В21:J13. В правой верхней ячейке J13 и будет искомая максимальная сумма. Она равна 639.
6. Чтобы найти минимальную сумму, достаточно изменить в формуле функцию МАКС на МИН:
=ЕСЛИ(ОСТАТ(B9;3)=0;B9;0)+МИН(A21;B22).
Минимальная сумма равна 0.