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

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

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

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

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

Затем в ячейке В16 пишем следующую формулу: =ЕСЛИ(ЕЧЕТН(В2);B2+МАКС(А16;В15); МАКС(А16;В15)). То есть если в ячейке В2 нечетное количество монет,то выбирается максимальное значение из ячеек В15 и А16, а если количество монет четно, то выбирается максимальное значение из ячеек В15 и А16 и прибавляется к изначальным монеткам. Растягиваем эту формула на диапазон В16:L26. В правой нижней ячейке L26 и будет искомая максимальная сумма. Она равна 1266.

Чтобы найти минимальную сумму, достаточно изменить в формуле функцию МАКС на МИН: =ЕСЛИ(ЕЧЕТН(В2);B2+МИН(А16;В15); В2+МИН(A15;В15)). Минимальная сумма равна 134.

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