18.06 Прочие прототипы
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на 
клеток 
. В каждой клетке лежат монеты, количество которых
соответствует записанному числу. Количество монет не может быть меньше 1.
Два исполнителя – ВЕРХ и НИЗ – существуют на одинаковых полях. Первый имеет две команды – вверх и вправо, второй – вниз и вправо, которые, соответственно, перемещают исполнитель на одну клетку вверх, вниз или вправо. Исполнитель ВЕРХ начинает движение в левой нижней ячейке, исполнитель НИЗ – в левой верхней.
Откройте файл. Какой из исполнителей соберет большее количество монет в результате своей работы, если известно, что каждый из них запрограммирован собрать максимальное количество монет?
В ответе запишите модуль разницы между максимальной суммой, которую может собрать исполнитель НИЗ, и максимальной суммой, которую может собрать исполнитель ВЕРХ.
Нам дано поле 14 на 14, создадим рядом еще одно поле такого же размера (ячейки 
). Сначала найдем
максимальную сумму для исполнителя НИЗ.
В левую верхнюю клетку нового поля, записываем значение из левой верхней клетки исходного поля – 45.
Заполним значениями верхнюю строку. Для этого к значенею из левой верхней клетки нового поля, прибавим
значение из клетки 
, сделаем это с помощью формулы:
=A16+B1
Теперь, чтобы заполнить оставшиеся ячейки верхней строки нового поля, растянем эту формулу на всю строку. Подобным образом заполним левый столбец нового поля.
Найдем максимальное значение суммы. Рассмотрим ячейку 
, в нее мы можем попасть из 
и 
, тогда,
чтобы в этой клетке суммы была максимальной, необходимо выбрать максимальную сумму из тех двух клеточек, из
которых можем попасть в эту. В ячейку 
запишем формулу:
=МАКС(A17;B16)+B2
Теперь растянем эту формулу на все свободные ячейки поля. В правом нижнем углу будет число, которое является максимальной суммой, которую может собрать исполнитель НИЗ – 2065.
Теперь найдем максимальную сумму, которую может собрать исполнитель ВЕРХ. Для этого будем использовать
уже созданное поле (ячейки 
), отчистим его.
В левую нижнюю ячейку нового поля, записываем значение из левой нижнец клетки исходного поля – 84.
Заполним значениями нижнюю строку и левый столбец. Сделаем это по аналогии с тем как мы заполняли верхнюю строку и левый столбец в решении для исполнителя НИЗ.
Найдем максимальное значение суммы. Рассмотрим ячейку 
, в нее мы можем попасть из 
и 
, тогда,
чтобы в этой клетке суммы была максимальной, необходимо выбрать максимальную сумму из тех двух клеточек, из
которых можем попасть в эту. В ячейку 
запишем формулу:
=МАКС(A28;B29)+B13
Теперь растянем эту формулу на все свободные ячейки поля. В правом верхнем углу будет число, которое является максимальной суммой, которую может собрать исполнитель ВЕРХ – 2064.
Тогда ответ будет 2065 - 2064 = 1.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
