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

Квадрат разлинован на N  ×N  клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. В любой клетке поля может быть стена (стены обозначены значениями больше 100) или яма (ямы обозначены значениями меньше 0). При попытке зайти на клетку со стеной Робот разрушается. При попытке зайти на клетку с ямой Робот застревает в ней и не может двигаться дальше. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю, не разрушившись и не застряв в яме. Известно, что такой путь существует. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.

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

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

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

4. Затем прописываем формулу для первой строки и для первого столбца, учитывая, что могут быть ямы и стены. (если там встретилась яма или стена, то все монеты за ней он уже не сможет собрать). Проверяем ячейку В1, если меньше 0 или больше 100, то это яма/стена. Нас не это устраивает, и мы пишем очень маленькое число, иначе прибавляем ее к предыдущей ячейке. Растягиваем эту формулу на всю строку. .

PIC PIC PIC

5. Теперь заполняем остальные ячейки. Найдем максимальную сумму. В ячейке B16 пишем:

=ЕСЛИ(ИЛИ(В2<0;B2>100) -100000; B2+МАКС(B15;A16)).

Растягиваем эту формула на диапазон В16:K26. В правой нижней ячейке J26 и будет искомая максимальная сумма. Она равна 1398.

PIC PIC PIC

6. Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах -100000 на какое-либо большое число (например, 100000), а также заменить МАКС на МИН. Минимальная сумма равна 824.

7. Тогда в ответ пойдет: 1398 824.

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