ПИШУ ССЕСИЮ . Марат для тренировки решает каждый день хотя бы одну задачку; при
этом, чтобы не перетрудиться, он решает не более 12 задач в неделю.
Докажите, что можно найти несколько таких подряд идущих дней, в
течение которых Марат решил ровно двадцать задач.

265

288

Посмотреть ответы 2

Ответы на вопрос:

HydRarGyrUm74

Математика

4,5(5 оценок)

Будем отмечать каждый день количество задач решенных с 1 января по текущий

день включительно.

Получим 365 чисел.

Если разность каких-либо двух из этих чисел равна 20, то утверждение задачи верно.

Докажем, что такая пара найдется.

Обозначим Ок количество чисел дающих при делении на 20 остаток к

Очевидно О0+О1+О2+О3+...+О18+О19=365

поскольку каждое число хоть какой-нибудь остаток имеет.

Далее, хотя бы одно из Ок не меньше 19 (иначе сумма Ок не больше 360)

Возьмем под пристальное наблюдение числа с таким остатком. Те самые, которых не меньше 19.

Разность любых двух из них делится на 20.

Осталось показать, что разность хотя бы двух из них не превосходит, например, 32 (чтоб легче было считать). Тогда она равна 20, поскольку делится на 20.

Допустим противное: разность любых двух последовательных больше 32. Тогда самое

большое из них будет не меньше 18*32=576.

Но поскольку решалось не более 12 задач в неделю, то число всех решенных за год

задач не превосходит 52*12+12=546

Отрезков длиной 32 покрывающих промежуток (0,546) не более 18. А чисел

с одинаковыми остатками не меньше 19.

Значит хотя бы 2 их них попадут в один промежуток (принцип Дирихле)

svitaliy360

Математика

4,6(76 оценок)

(5-5)*5+5=0*5+5=0+5=5

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Математика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.