Задача к ЕГЭ по информатике на тему «Робот-сборщик – условия» №3

Квадрат разлинован на N  ×N  клеток (1 < N < 22)  . Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке выхода за границу квадрата Робот ломается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 300. Посетив клетку, Робот забирает монету с собой только в том случае, если остаток от деления номинала на 7 больше чем остаток от деления номинала на 11; это также относится к начальной и конечной клетке маршрута Робота.

Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков – сначала максимальную сумму, затем минимальную.

Нам дано поле 20 на 20, создадим рядом еще одно поле такого же размера (ячейки A22 : T41  ) . В левую верхнюю клетку нового поля, записываем формулу для того чтобы проверить подходит ли она под условие.

=ЕСЛИ(ОСТАТ(A1;7)>ОСТАТ(A1;11);A1;0)

Далее заполним значениями верхнюю строку. Для этого к значенею из левой верхней клетки нового поля, прибавим значение из клетки B1  , если оно подходит под условие, сделаем это с помощью формулы:

=ЕСЛИ(ОСТАТ(B1;7)>ОСТАТ(B1;11);B1;0)+A22

Теперь, чтобы заполнить оставшиеся ячейки верхней строки нового поля, растянем эту формулу на всю строку. Подобным образом заполним правый столбец нового поля.

Найдем максимальное значение суммы. Рассмотрим ячейку B2  , в нее мы можем попасть из B1  и A2  , тогда, чтобы в этой клетке суммы была максимальной, необходимо выбрать максимальную сумму из тех двух клеточек, из которых можем попасть в эту. В ячейку B23  запишем формулу:

=МАКС(A23;B22)+ЕСЛИ(ОСТАТ(B2;7)>ОСТАТ(B2;11);B2;0)

Теперь растянем эту формулу на все свободные ячейки поля. В правом нижнем углу будет число, которое является максимальной суммой, которую может собрать робот.

Для минимальной суммы порядок действий аналогичный, только формула в B23  будет выглядеть так:

=МИН(A23;B22)+ЕСЛИ(ОСТАТ(B2;7)>ОСТАТ(B2;11);B2;0)

Ответ: 4232342
Оцените статью
Я решу все!