18.03 Робот-сборщик – ямы и/или стены
Ошибка.
Попробуйте повторить позже
Робот стоит в левом верхнем углу прямоугольного поля, в каждой клетке которого записано натуральное число. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы поля робот не может. Между некоторыми клетками находятся стены, проходить сквозь стены робот не может.
В начальный момент запас энергии робота равен числу, записанному в стартовой клетке. При каждом шаге робот расходует энергию. При шаге вправо расход энергии равен числу, записанному в клетке, в которую переходит робот, при шаге вниз — удвоенному числу, записанному в клетке, в которую переходит робот.
Определите максимальный и минимальный запас энергии, который может быть у робота после перехода в правую нижнюю клетку поля. В ответе запишите два числа без пробелов и разделителей: сначала максимально возможное значение, затем минимальное.
Исходные данные записаны в электронной таблице. Стены отмечены утолщёнными линиями.
Откроем файл электронной таблицы, копируем поле и вставляем чуть ниже. Удаляем значения в ней клавишей delete. В левом верхнем углу таблицы запишем формулу: =A1.Таблица будет иметь такой вид:
Для хода направо, в клетке, расположенной правее изначальной ячейки, напишем формулу: 
.
Протянем данную формулу на всю сторону. Таблица будет иметь такой вид:
Для хода вниз, в клетке, расположенной ниже изначальной ячейки, напишем формулу: 
. Умножаем
на два значение в ячейке, поскольку ход вниз тратит в два раза больше энергии, чем значение в ячейке. Протянем
данную формулу на всю сторону. Таблица будет иметь такой вид:
Поскольку ход вниз затрачивает энергии в два раза больше, чем значение в ячейке, а ход вправо затрачивает количество энергии равно значению в ячейке, то нам стоит учитывать с какой стороны мы приходим в определённую ячейку. Можем сравнивать с какой ячейки выгоднее нам прийти в определённую ячейку.
Для этого в ячейку, которая находится по диагонали от изначальной точки напишем формулу: =МАКС(A18-B2;B17-B2*2). Теперь растянем её на оставшуюся область поля. Таблица будет иметь такой вид:
Вновь выделим изначальное поле, скопируем и вставим только формат, используя специальную вставку, для того чтобы вернуть стенки в нашу таблицу. Таблица будет иметь такой вид:
Для клеток, которые находятся возле стенок, поменяем формулу чтобы робот не мог брать значения у клеток,
находящихся за стеной. После замен формул у всех клеток в правом нижнем углу таблицы получим максимальное
значение энергии. Комбинацией клавиш 
откроем окно замены и сделаем замену «МАКС» на «МИН».
Ответ:2014174.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
