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

Квадрат разлинован на N  × N  клеток (1 < N < 17). Исполнитель Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет делится без остатка на 3. Если количество монет не делится на 3, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю.

Исходные данные записаны в файле в виде электронной таблице размером N × N  , каждая ячейка которой соответствует клетке квадрата. В ответ запишите два числа через пробел — сначала минимальную сумму, затем максимальную.

1. Открываем файл с таблицей.

2. Чуть ниже основной таблицы начинаем создавать свою, в которой будем производить все вычисления.

3. Так как робот идет из нижней левой в правую верхнюю клетку и при этом нижняя левая клетка не делится на три (то есть Робот не собирает монеты в ней), то пишем 0 в начальную ячейку А22.

4. Затем прописываем формулу для первой строки и для первого столбца. С помощью функции ОСТАТ(число; делитель), которая возвращает остаток, сделаем такую проверку: если при делении числа на 3 остаток равен 0, то мы прибавляем предыдущую ячейку + исходную ячейку, а если не равен , то только предыдущую ячейку. Формула для строки выглядит так:

=A22+ЕСЛИ(ОСТАТ(B10;3)=0;B10;0).

Для столбца аналогично. Растягиваем формулу на всю строку и на весь столбец.

PIC PIC PIC

5. Затем в ячейке В21 пишем следующую формулу:

=ЕСЛИ(ОСТАТ(B9;3)=0;B9;0)+МАКС(A21;B22).

То есть если в ячейке В9 количествто монет делящееся на три, то прибавляем к B9 максимальное из А21 и В22, иначе просто выибираем максимальное из А21 и В22. Растягиваем эту формула на диапазон В21:J13. В правой верхней ячейке J13 и будет искомая максимальная сумма. Она равна 639.

PIC
PIC
PIC

6. Чтобы найти минимальную сумму, достаточно изменить в формуле функцию МАКС на МИН:

=ЕСЛИ(ОСТАТ(B9;3)=0;B9;0)+МИН(A21;B22).

Минимальная сумма равна 0.

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