Вклассе 30 учеников.во время контрольной работы петя сделал 13 ошибок,а остальные меньше.докажите,что найдутся три ученика,сделавшие одинаковое количество ошибок.
256
315
Ответы на вопрос:
На принцип дирихле. остальных учеников 39 и они могли сделать от 0 до 12 ошибок. всего 13 вариантов ( ящиков) начинаем размещать 39 учеников по этим вариантам (ящикам ). если в каждом ящике поровну, а именно по три ученика, то условие выполнено. если же в каком - то ящике учеников больше чем 3, то тем более условие выполнено
1) предположим что не найдутся 3 ученика,сделавшие одинаковое число,тогда максимальное число учеников будет пары по 2 учеников займут все количества ошибок от 1 до 12,кроме пети он 1 займет 13 ошибок. тогда наибольшее возможное число учеников равно 12*2+1=25< 30 что невозможно. то мы пришли к противоречию. а значит найдется 3 ученика сделавшие одинаковое число ошибок. чтд
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Надежда77733319.12.2020 19:59
-
Маргольц22.10.2020 13:01
-
Chempionsyper18.09.2021 23:01
-
радмир14005.11.2021 00:27
-
Miralis1118.07.2021 22:09
-
dimonatomp0ce7923.12.2021 08:46
-
Mallony12.01.2020 12:34
-
ImVadimka22.09.2020 08:57
-
Котосоловей22.01.2021 16:39
-
adweafd14.08.2021 19:10
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.