В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
Лагуна2222
Лагуна2222
23.03.2021 04:04 •  Математика

Вклассе 30 учеников.во время контрольной работы петя сделал 13 ошибок,а остальные меньше.докажите,что найдутся три ученика,сделавшие одинаковое количество ошибок.

Ответ:
СоваИгорь
СоваИгорь
08.07.2020 12:54
Задача на принцип Дирихле. Остальных учеников 39 и они могли сделать от 0 до 12 ошибок. Всего 13 вариантов ( ящиков) начинаем размещать 39 учеников по этим вариантам (ящикам ). Если в каждом ящике поровну, а именно по три ученика, то условие задачи выполнено. Если же в каком - то ящике учеников больше чем 3, то тем более условие выполнено
0,0(0 оценок)
Ответ:
businkakiss
businkakiss
08.07.2020 12:54
1) Предположим  что не  найдутся 3 ученика,сделавшие одинаковое   число,тогда
Максимальное число учеников  будет пары по  2 учеников займут все количества ошибок  от 1 до 12,кроме пети он   1  займет  13  ошибок.
Тогда  наибольшее возможное  число учеников  равно  12*2+1=25<30
Что невозможно. То мы  пришли к противоречию.
А  значит найдется 3  ученика сделавшие  одинаковое   число ошибок.
ЧТД
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?