Отбор ОММО
Ошибка.
Попробуйте повторить позже
Скуперфильд хочет выплатить наложенный на него штраф в 
фертингов монетами в 
и 
фертингов. Каким наименьшим
количеством монет он может обойтись?
Источники:
Подсказка 1
Если монет в 7 фертингов - x штук, а в 13 - y штук, то выходит что 7x+13y=1000. Нам нужно минимизировать сумму x+y. Попробуйте в явном виде выразить её из равенства и понять, как сделать её максимальной!
Подсказка 2
Да, чтобы сумма была минимальной, нужно минимизировать y, но при этом сумма должна быть натуральной. Значит, 1000-6y делится на 7. Какой тогда остаток по модулю 7 должен иметь y? Какие ещё есть ограничения на y?
Подсказка 3
В силу того, что 1000-6y делится на 7, y имеет остаток 1 при делении на 7. Однако в силу того, что 7x=1000-13y>=0, y<=76. Осталось только найти число, которое удовлетворяло бы всем условиям.
Нужно минимизировать сумму 
при условии, что 
и 
Имеем 
так что для
минимизации суммы нужно выбрать 
как можно больше, но так, чтобы 
Заключаем, что 
должно
делиться на 
При этом из уравнения 
так что 
Ближайшее снизу к 
число, которое даёт
остаток 
по модулю 
это 
Соответственно оптимальными значениями будут 
Всего монет
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
