foxlina15
19.01.2020 07:27
Алгебра
Есть ответ 👍

вты кому нужно писать сор вот берите вам нужно писать сор? Да или нет но не отправить фото или видео!

217
430
Посмотреть ответы 1

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

бомж23
4,4(17 оценок)

будем отмечать каждый день количество решенных с 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 их них попадут в один промежуток (принцип дирихле)

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

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

Популярно: Алгебра

Caktus Image

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

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

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

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

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

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

Подпишись на наш телеграмм канал

GTP TOP NEWS