Квадрат разлинован на клеток
. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот ломается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 300. Посетив клетку, Робот забирает монету с собой только в том случае, если остаток от деления номинала на 13 больше чем остаток от деления номинала на 17; это также относится к начальной и конечной клетке маршрута Робота.
Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков – сначала максимальную сумму, затем минимальную.
Нам дано поле 20 на 20, создадим рядом еще одно поле такого же размера (ячейки ) . В левую верхнюю клетку нового поля, записываем формулу для того чтобы проверить подходит ли она под условие.
=ЕСЛИ(ОСТАТ(A1;13)>ОСТАТ(A1;17);A1;0)
Далее заполним значениями верхнюю строку. Для этого к значению из левой верхней клетки нового поля, прибавим значение из клетки , если оно подходит под условие, сделаем это с помощью формулы:
=ЕСЛИ(ОСТАТ(A2;13)>ОСТАТ(A2;17);A2;0)+A22
Теперь, чтобы заполнить оставшиеся ячейки верхней строки нового поля, растянем эту формулу на всю строку. Подобным образом заполним правый столбец нового поля.
Найдем максимальное значение суммы. Рассмотрим ячейку , в нее мы можем попасть из
и
, тогда, чтобы в этой клетке суммы была максимальной, необходимо выбрать максимальную сумму из тех двух клеточек, из которых можем попасть в эту. В ячейку
запишем формулу:
=МАКС(A23;B22)+ЕСЛИ(ОСТАТ(B2;13)>ОСТАТ(B2;17);B2;0)
Теперь растянем эту формулу на все свободные ячейки поля. В правом нижнем углу будет число, которое является максимальной суммой, которую может собрать робот.
Для минимальной суммы порядок действий аналогичный, только формула в будет выглядеть так:
=МИН(A23;B22)+ЕСЛИ(ОСТАТ(B2;13)>ОСТАТ(B2;17);B2;0)