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