В классе 30 учеников.Во время контрольной работы Петя сделал 13 ошибок,а остальные меньше.Докажите,что найдутся три ученика,сделавшие одинаковое
5-9 класс
|
количество ошибок.
1) Предположим что не найдутся 3 ученика,сделавшие одинаковое число,тогда
Максимальное число учеников будет пары по 2 учеников займут все количества ошибок от 1 до 12,кроме пети он 1 займет 13 ошибок.
Тогда наибольшее возможное число учеников равно 12*2+1=25<30
Что невозможно. То мы пришли к противоречию.
А значит найдется 3 ученика сделавшие одинаковое число ошибок.
ЧТД
Задача на принцип Дирихле. Остальных учеников 39 и они могли сделать от 0 до 12 ошибок. Всего 13 вариантов ( ящиков) начинаем размещать 39 учеников по этим вариантам (ящикам ). Если в каждом ящике поровну, а именно по три ученика, то условие задачи выполнено. Если же в каком - то ящике учеников больше чем 3, то тем более условие выполнено
Другие вопросы из категории
45%.Сколько процентов дневной нормы питания должно приходиться на ужин?
Читайте также
математике оценку 5 .Какая часть учеников класса получила за контрольную работу по математике оценку 5 ? Это дроби !
учащихся. сколько учеников не писали контрольную работу, если оценку 2 не получил ни один ученик
класса.оценку 3 получили 50% остальных учащихся.сколько учеников не писали контрольную работу если оценку 2 не получили ни один ученик?
класса.оценку 3 получили 50% остальных учащихся.сколько учеников не писали контрольную работу если оценку 2 не получили ни один ученик?
учащихся. Сколько учеников не писали контрольную работу, если оценку "2" не получил ни один ученик?