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

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

Задача 1#87536

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

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

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

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

Нам дано поле 15 на 15, создадим еще одно поле ниже (A17:O31), в котором будем считать искомые значения. В ячейку A17 запишем число из A1 без изменений, так как оно не кратно 7; Заполняем всю остальную таблицу аналогично самым простым задачам, но не забываем учесть условие кратности 7. В ячейку B17 вставляем формулу:

=A17+ЕСЛИ(ОСТАТ(B1;7)=0;0;B1)

Растягиваем её для первой строчки до O17. В ячейку A18 вставляем формулу:

=A17+ЕСЛИ(ОСТАТ(A2;7)=0;0;A2)

Растягиваем её для первого столбца до A31. В ячейку B18 вставляем формулу:

=МАКС(A18;B17)+ЕСЛИ(ОСТАТ(B2;7)=0;0;B2)

Растягиваем её до конца таблицы - до ячейки O31.

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

PIC

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН.

Ответ: 825 2323

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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