18.02 Робот-сборщик – условия
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на 
клеток 
. Исполнитель Робот может перемещаться по клеткам, выполняя
за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю
правую клетку, по команде вниз – в соседнюю нижнюю. При попытке пересечь границы Робот разрушается Перед
каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот
забирает монету с собой только в том случае, если ее номинал не четный и больше 30; это также относится к начальной
и конечной клетке маршрута Робота.
Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков – сначала максимальную сумму, затем минимальную.
Нам дано поле 13 на 13, создадим рядом еще одно поле такого же размера (ячейки 
). Проверим значение из
левой верхней ячейки исходного поля на соответствие условиям: если подходит то в левую верхнюю ячейку нового поля
запишем это значение, если нет, то запишем туда 0. В нашем случае значение 24 не соответствует условиям, так как,
оно четное и меньше 30, тогда в ячейку 
записывается 0.
Сначала заполним значениями верхнюю строку. Сначала нужно проверить, является ли значение в ячейке 
не
четным и больше 30, если да, то считаем наминал клетки равным значению монеты, если нет, то равным 0. Тогда для
того чтобы заполнить строку к значенею из левой верхней клетки нового поля, прибавим значение из клетки 
,
если оно подходит под условие, или, прибавляем 0, если не подходит, сделаем это с помощью формулы:
=ЕСЛИ(И(B1>30;ОСТАТ(B1;2)=1);B1;0)+A15
Теперь, чтобы заполнить оставшиеся ячейки верхней строки нового поля, растянем эту формулу на всю строку. Подобным образом заполним левый столбец нового поля.
Найдем максимальное значение суммы. Рассмотрим ячейку 
, в нее мы можем попасть из 
и 
, тогда,
чтобы в этой клетке суммы была максимальной, необходимо выбрать максимальную сумму из тех двух клеточек, из
которых можем попасть в эту. При этом помним, что монету мы можем забрать только в том случае если ее наминал не
четный и больше 30. В ячейку 
запишем формулу:
=МАКС(A16;B15)+ЕСЛИ(И(B2>30;ОСТАТ(B2;2)=1);B2;0)
Теперь растянем эту формулу на все свободные ячейки поля. В правом нижнем углу будет число, которое является максимальной суммой, которую может собрать робот.
Для минимальной суммы порядок действий аналогичный, только формула в 
будет выглядеть так:
=МИН(A16;B15)+ЕСЛИ(И(B2>30;ОСТАТ(B2;2)=1);B2;0)
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
