18.03 Робот-сборщик – ямы и/или стены
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на 
клеток (2 < N < 21). В каждой клетке записано целое положительное число –
количество монет. Исполнитель Сборщик имеет две команды ВПРАВО и ВНИЗ, которые, соответственно, перемещают
его на одну клетку вправо или на одну клетку вниз. Проходя через клетку, Сборщик собирает все монеты, лежащие на
ней, это также относится к начальной и конечной клеткам маршрута. На поле существуют стены, обозначены жирной
линией, через которые Сборщик проходить не может. Исполнитель начинает движение в левой верхней клетке и
заканчивает в правой нижней. Какое максимальное и минимальное количество монет может собрать Сборщик, пройдя
от начальной клетки до конечной?
Исходные данные записаны в файле в виде электронной таблице размером 
, каждая ячейка которой
соответствует клетке квадрата. В ответе укажите сначала максимальный, затем минимальный результат без
разделителей, который может быть получен исполнителем.
Так как робот идет из верхней левой в правую нижнюю клетку и эта клетка удовлетворяет условиям нашей задачи, то переписываем ее без изменений в ячейку А19.
Заполняем всю таблицу аналогично самым простым задачм. Для первой строки пропишем формулу: =A19+B1 и растянем ее до ячейки P19. Для первого столбца пропишем формулу: =A19+A2 и растянем ее до ячейки A34. В ячейку B20 запишем форумулу:=B2+МАКС(A20;B19) и растянем ее до P34.
Выделяем желтым цветом диапазон ячеек, которые стоят ПОД стеной и зеленым цветом, которые стоят СПРАВА
от стены. Затем обратим внимание на ячейку I27, в нее нельзя прийти ни сверху, ни слева, тогда во всех ячейках
диапазона I27:L31 запишем 0, так как в них нельзя попасть, поэтому при поиске максимума такое маленькое число не
будет учитываться.
В желтые ячейки можно прийти только из ячеек, находящихся слева, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая слева.
В зеленые ячейки можно прийти только из ячеек, находящихся сверху, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для первого столбца, то есть исходная ячейка + предыдущая сверху.
Максимальная сумма в правой нижней ячейке 1999.
Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН. А
в красном диапазоне вместо 0 написать большое число, например, 10000. Минимальная сумма равна
1169.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
