Тема . Школьный этап ВсОШ

Школьный 10 - 11 класс

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела школьный этап всош
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#97786

У жадины Вовочки 25  одноклассников. В честь своего Дня Рождения он принёс в класс 200  конфет. Мама Вовочки, чтобы он не съел всё сам, велела раздать конфеты так, чтобы у любых 16  его одноклассников суммарно оказалось хотя бы 100  конфет. Какое наибольшее количество конфет Вовочка может оставить себе, выполнив при этом просьбу мамы?

Показать ответ и решение

Среди всех 25 одноклассников выберем 16 людей с наименьшим числом выданных конфет. Заметим, что среди них есть человек, которому выдали не меньше 7 конфет (иначе, если им всем выдали не больше 6 конфет, то суммарно им выдали не больше 16⋅6= 96  конфет, что меньше 100). Тогда и оставшимся 25 − 16= 9  одноклассникам выдали не меньше 7 конфет. Тогда всего конфет суммарно выдали хотя бы 100 +9⋅7= 163  . Соответственно, Вовочка оставил себе не более 200− 163= 37  конфет.

Заметим также, что Вовочка мог себе оставить ровно 37 конфет, если остальные 163 он выдал одноклассникам так: 13 одноклассникам выдал по 7 конфет, а 12 одноклассникам выдал по 6 конфет. Тогда у любых 16 человек суммарно хотя бы 6⋅12+ 7⋅4= 100  конфет, а всего Вовочка действительно выдал 13⋅7+ 12⋅6= 163  конфеты.

Ответ: 37

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!