Робот-сборщик монет (Смешанное) —Каталог задач по ЕГЭ - Информатика

Тема 18. Обработка вещественных выражений в электронных таблицах

18.05 Робот-сборщик монет (Смешанное)

Вспоминай формулы по каждой теме

Решай новые задачи каждый день

Вдумчиво разбирай решения

ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!

Подтемы раздела обработка вещественных выражений в электронных таблицах

Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#56473

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

В начальный момент запас энергии робота равен числу, записанному в стартовой (левой верхней) клетке. После каждого шага робота запас энергии изменяется по следующим правилам: если число в очередной клетке больше или равно предыдущему, запас увеличивается на величину этого числа, если меньше — уменьшается на эту же величину.

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

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

Вложения к задаче

18_new.xlsx

Показать ответ и решение

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат. Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить) и пустую строку перед самой первой (нажимаем правой кнопкой мыши на строку $1$ и выбираем Вставить).

$PIC$

В начало маршрута (в нашем случае $B22$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $C22$ записываем формулу

=МИН(ЕСЛИ(C2>=B2;B22+C2;B22-C2);ЕСЛИ(C2>=C1;C21+C2;C21-C2)) и копируем её на всю таблицу. Выписываем значение из правой нижней ячейки. Заменим все МИН на МАКС и также выпишем значение из правой нижней клетки.
Запишем в ответ сначала минимальный запас энергии, затем через пробел - максимальный.

Ответ: 851 2065

Бандлы и наборы

Комбо-тарифы сразу по нескольким предметам

Ошибка.
Попробуйте повторить позже

Задача 2#26070

Квадрат разлинован на $N × N$ клеток $(1 < N < 30).$ Исполнитель № $456$ попал в «Игру в кальмара», чтобы ему выбраться, придется пройти $3$ уровня игры. На первом уровне у № $456$ есть зеленые зоны, через которые ему обязательно нужно пройти, иначе № $456$ умирает и теряет шанс выбраться из игры. На втором уровне у № $456$ есть красные зоны, при попадании в которые он умирает и теряет шанс выбраться из игры. На третьем уровне у № $456$ появляются стены, через которые он не может пройти, при попытке пересечь стену № $456$ умирает и теряет шанс выбраться из игры. В каждой клетке квадрата есть монета достоинством от $1$ до $100$ . Определите максимальное количество монет, которое может собрать № $456$ , пройдя «Игру в кальмара». В ответе укажите одно число — наибольшее количество монет (сумму максимального количества монет на трёх уровнях).

1 Уровень: из левой верхней клетки попасть в правую нижнюю клетку, обязательно проходя через зеленые клетки, с помощью команд: вниз на одну клетку, вправо на одну клетку.

2 Уровень: из левой нижней клетки попасть в правую верхнюю клетку, не проходя через красные клетки, с помощью команд: вверх на одну клетку, вправо на одну клетку.

3 Уровень: из правой нижней клетки попасть в левую верхнюю клетку, не проходя через стены, с помощью команд: влево на одну клетку, вверх на одну клетку.

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

Пример входных данных:

$PIC$

Для указанных входных данных ответом будет сумма трёх чисел $488 + 324 + 420 = 1232$ .

Вложения к задаче

Задание_18__gmt3.xlsx

Показать ответ и решение

1 Уровень.
Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
Так как нам обязательно нужно пройти через зелёные клетки, то в исходной таблице добавим в каждую по 1 000 000.

$PIC$

В начало маршрута (в нашем случае $A19$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $B19$ записываем формулу = $A19 + B1$ и копируем её на всю строку. В ячейку $A20$ записываем формулу = $A19 + A2$ и копируем её на всю строку. В $B20$ записываем =МАКС $(B19;A20 )+ B2$ и вставляем эту формулу во все оствшиеся клетки таблицы.

$PIC$

На данном уровне мы нашли максимальное количество монет, которое можем собрать, соблюдая все условия, но не забываем, что мы специально добавили несколько миллионов.
Так как у нас $5$ зеленых клеток, то запишем в любую свободную ячейку формулу = $O33 − 5000000$

$PIC$

Теперь у нас есть ответ для данного уровня, перейдём к следующему.

2 Уровень.
Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
Так как нам ни в коем случае нельзя проходить через красные клетки, то в исходной таблице заменим их на -1 000 000.

$PIC$

В начало маршрута (в нашем случае $A33$ ) записываем значение левой нижней клетки данной нам таблицы. В клетку $B33$ записываем формулу = $A33 + B15$ и копируем её на всю строку. В ячейку $A32$ записываем формулу = $A33 + A14$ и копируем её на всю строку. В $B32$ записываем =МАКС $(B33;A32) +B14$ и вставляем эту формулу во все оствшиеся клетки таблицы.

$PIC$

На данном уровне мы нашли максимальное количество монет (ячейка $O19$ ), которые можем собрать, соблюдая все условия, перейдём к следующему.

3 Уровень.
Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (ячейка $O33$ ) скопируем значение из ячейки $O15$ . В $O32$ запишем формулу =МАКС $(P32;O33 )+ O14$ и заполним ей все оставшиеся ячейки таблицы.

$PIC$

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

$PIC$