18.04 Шахматные фигуры
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на 
клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по
клеткам, выполняя за одно перемещение одну из двух команд: вправо N или вниз N. По команде вправо ладья
перемещается на N клеток вправо, по команде вниз – на N клеток вниз. Квадрат ограничен внешними стенами, сквозь
стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается число от 1 до
100.
Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером 
, каждая ячейка которой
соответствует клетке квадрата.
Откроем файл электронной таблицы. Максимальное значение будет при условии посещения максимального количества клеток. По этой причине вычисляем максимум как в обычных 18-ых задачах. Для клетки A18 присваиваем значение А1. Для ячейки B18 прописываем формулу: =A18+B1 и протягиваем формулу до конца. Для ячейки A19 прописываем формулу: =A18+A2 и протягиваем формулу до границы. В ячейке B19 вычисляем максимум: =МАКС(A19;B18)+B2. Протягиваем на оставшуюся область таблицы. Значение для максимума равно 2013. Минимальное значение будет при условии посещения минимального количества клеток. Минимальное значение, из которого мы можем попасть из 32 это 1. Из 1 мы сразу добираемся до конца таблицы. Значение для минимума – 53. Ответ: 2013 53.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
