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

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

Задача 1#57331

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

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

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

Нам дано поле 13 на 13, создадим рядом еще одно поле такого же размера (ячейки A15 : M 27  ). Проверим значение из левой верхней ячейки исходного поля на соответствие условиям: если подходит то в левую верхнюю ячейку нового поля запишем это значение, если нет, то запишем туда 0. В нашем случае значение 24 не соответствует условиям, так как, оно четное и меньше 30, тогда в ячейку A15  записывается 0.

Сначала заполним значениями верхнюю строку. Сначала нужно проверить, является ли значение в ячейке B1  не четным и больше 30, если да, то считаем наминал клетки равным значению монеты, если нет, то равным 0. Тогда для того чтобы заполнить строку к значенею из левой верхней клетки нового поля, прибавим значение из клетки B1  , если оно подходит под условие, или, прибавляем 0, если не подходит, сделаем это с помощью формулы:

=ЕСЛИ(И(B1>30;ОСТАТ(B1;2)=1);B1;0)+A15

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

Найдем максимальное значение суммы. Рассмотрим ячейку B2  , в нее мы можем попасть из B1  и A2  , тогда, чтобы в этой клетке суммы была максимальной, необходимо выбрать максимальную сумму из тех двух клеточек, из которых можем попасть в эту. При этом помним, что монету мы можем забрать только в том случае если ее наминал не четный и больше 30. В ячейку B16  запишем формулу:

=МАКС(A16;B15)+ЕСЛИ(И(B2>30;ОСТАТ(B2;2)=1);B2;0)

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

Для минимальной суммы порядок действий аналогичный, только формула в B16  будет выглядеть так:

=МИН(A16;B15)+ЕСЛИ(И(B2>30;ОСТАТ(B2;2)=1);B2;0)

Ответ: 1381171

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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