18.03 Робот-сборщик – ямы и/или стены
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. В любой клетке поля может быть стена (стены обозначены значениями больше 100) или яма (ямы обозначены значениями меньше 0). При попытке зайти на клетку со стеной Робот разрушается. При попытке зайти на клетку с ямой Робот застревает в ней и не может двигаться дальше. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю, не разрушившись и не застряв в яме. Известно, что такой путь существует. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.
Откроем файл электронной таблицы и для удобства покрасим фон у тех клеток, которые являются ямами или стенами. Таблица примет такой вид:
Отметим фон также у тех клеток, в которые робот никак не может попасть, а также отметим клетки, в которые робот может попасть, но никак не может выбраться оттуда. Таблица будет выглядеть так:
Скопируем данную таблицу, вставим чуть ниже изначальной и удалим в ней значения. Для левого нижнего угла таблицы запишем формулу: =A11. Таблица примет такой вид:
Для клетки, стоящей правее изначальной клетки, запишем формулу: =A23+B11. Протянем данную формулу на всю сторону таблицы.
Для клетки, стоящей выше изначальной клетки, запишем формулу: =A23+A10. Протянем данную формулу на всю сторону таблицы. Таблица будет выглядеть таким образом:
Для клетки, которая стоит по диагонали от изначальной клетки, запишем формулу: =МАКС(A22;B23)+B10 . Протянем данную формулу на оставшуюся область таблицы. Тогда таблица примет такой вид:
Скопируем изначальную таблицу и вставим только формат на место второй таблицы, используя специальную вставку. Таблица будет выглядеть так:
Удалим значения в клетках, у которых окрашен фон и определим максимальное значение. Таблица будет выглядеть таким образом:
Используя комбинацию клавиш 
откроем окно замены и произведём замену «МАКС» на «МИН» и
определим минимальное значение. Ответ: 1277 980.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
