Ошибка.
Попробуйте повторить позже
Квадрат разлинован на клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вниз. По команде влево Робот перемещается в соседнюю левую клетку, по команде вниз в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 200. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. Если в ячейке находится нечётное значение монет, то Робот собирает утроенное количество монет в данной ячейке, в ином случае Робот собирает удвоенное значение монет в ячейке. Данное правило применимо также к начальной клетке. Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из правой верхней клетки в левую нижнюю.
В ответе укажите два числа через пробел: сначала минимальную сумму, затем максимальную.
Исходные данные представляют собой электронную таблицу размером , каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщенными линиями.
Откроем файл электронной таблицы, cкопируем поле и вставим чуть ниже. Удалим значения в ней клавишей delete. В правом верхнем углу таблицы напишем формулу, которая будет учитывать условие, связанное с чётным значением или нечётным значением монет в клетке:
=ЕСЛИ(ОСТАТ(O1;2)=0;O1*2;O1*3) .
Таблица будет иметь такой вид:
Для клетки, расположенной ниже изначальной ячейки, запишем формулу:
=ЕСЛИ(ОСТАТ(O2;2)=0; O17+O2 *2;O17+O2*3).
Протянем данную формулу на всю сторону квадрата. Таблица будет иметь такой вид:
Для клетки, расположенной левее изначальной ячейки, запишем формулу:
=ЕСЛИ(ОСТАТ(N1;2)=0;O17+N1*2;O17+N1*3)
Протянем данную формулу на всю сторону квадрата. Таблица будет иметь такой вид:
В клетке, расположенной по диагонали, запишем формулу:
=ЕСЛИ(ОСТАТ(N2;2)=0;МАКС(N17;O18)+N2*2;МАКС(N17;O18)+N2*3)
Проведём данную формулу по всей оставшейся области квадрата. Таблица будет иметь такой вид:
В левом нижнем углу получим максимальное значение. Осталось вычислить минимальное. С помощью комбинации клавиш откроем окно замены и произведем замену «МАКС» на «МИН». Ответ: 3869 10734.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!