В 6 классе диктант по русскому языку писали 30 учеников. Вася Ленивцев сделал больше всех ошибок — 14. Покажите, что по крайней мере три ученика сделали одинаковое количество ошибок (в этом классе могли быть ученики, которые не сделали ни одной ошибки).
Так как Вася сделал больше всех ошибок (
Предположим противное: что нет трёх учеников с одинаковым числом ошибок. Тогда каждое из
Но их
Доказано: найдутся хотя бы три ученика с одинаковым числом ошибок (
