Задание:
В классе 30 учеников, в диктанте Петя сделал 14 ошибок, это больше, чем какой-либо другой ученик класса. Покажите, что хотябы 3 ученика сделали одинаковоеколличество ошибок
Решение:
Кроме Пети в классе еще 30-1=29 учениковменьше чем 14 ошибок это нет ошибок, 1 ошибка, 2 ошибки, … , 13 ошибоквсего 14 возможностейони могут повториться еще 14 раз у других учеников по разу. Но остается еще один ученик 29-14-14=1 который сделает такое же количевство ошибок как и одна из пар учеников 29=2*14+1 (каждое количевтво ошибок совершится минимум двумя учениками, а одна точно тремя) иначепусть не больше 2 учеников совершат 0 ошибок, не больше 2 — 1 ошибкуи т.д. не больше 2 учеников совершат 13 ошибоктогда общее число учеников, 2*14=28 меньше чем есть в класс, кроме Пети, невозможно, значитхотя бы одно количевство ошибок совершит тройка учеников
Знаете другой ответ?