Тема 18. Работа с электронными таблицами

18.03 Робот-сборщик – ямы и/или стены

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела работа с электронными таблицами
Решаем задачу:

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

Задача 1#29365

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

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

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

Вложения к задаче
Показать ответ и решение

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец A  и выбираем Вставить) и пустую строку перед самой первой (нажимаем правой кнопкой мыши на строку 1  и выбираем Вставить).

PIC

Копируем таблицу и с помощью специальной вставки (Ctrl+ Alt+ V  ) вставляем только её формат.
В начало маршрута (ячейка B20  ) скопируем значение из ячейки B2  . В C20  запишем формулу =МАКС(B20;C19)+C2 и заполним ей все оставшиеся ячейки таблицы.

PIC

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

PIC

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

PIC

В клетке O33  ответ.

Ответ: 1947

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!