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

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

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

Открываем файл с таблицей. Чуть ниже основной таблицы начинаем создавать свою, в которой будем производить все вычисления. Так как робот идет из верхней левой в правую нижнюю клетку и при этом верхняя левая клетка нечетная (то есть Робот не собирает монеты в ней), то пишем 0 в начальную ячейку. Затем прописываем формулу для первой строки и для первого столбца. С помощью функции ЕЧЕТН(число), которая возрващает ИСТИНА, если число четно, и ЛОЖЬ, если число нечетно, сделаем такую проверку: если число четное, то мы прибавляем только предыдущую ячейку, а если нечетное, то предыдущую ячейку + исходную ячейку. Формула для строки выгляит так:

=ЕСЛИ(ЕЧЁТН(B1);A12+B1;A12).

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

PIC

PIC

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

=ЕСЛИ(ЕЧЁТН(B2);МАКС(A13;B12)+B2;МАКС(A13;B12)).

То есть если в ячейке В2 нечетно количество монет, то выбирается максимальное значение из ячеек В12 и А13, а если количество монет четно, то выбирается максимальное значение из ячеек В12 и А13 и прибавляется к изначальным монеткам. Растягиваем эту формулу на диапазон В13:J21. В правой нижней ячейке J21 и будет искомая максимальная сумма. Она равна 730.

PIC

PIC

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

PIC

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

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