Решить

Привет! Давай вместе разберём эту задачу.

На картинке у нас есть текст задачи. Прочитаем ее внимательно:

"В 5 классе диктант по русскому языку писали 30 учеников. Петя допустил больше всех ошибок — 14. Покажите, что по крайней мере три ученика сделали одинаковое количество ошибок (в этом классе могли быть ученики, которые не сделали ни одной ошибки)."

Чтобы показать, что хотя бы три человека сделали одинаковое количество ошибок, используем принцип Дирихле (или принцип ящиков или принцип голубятни). Согласно этому принципу, если n элементов расположить в m ящиках и n > m, то хотя бы в одном ящике окажется более одного элемента.

В нашем случае ящики - это возможное количество ошибок. Петя сделал 14 ошибок, это максимум, а минимум ошибок - 0. Значит, есть 15 различных возможных количеств ошибок (от 0 до 14 включительно).

30 учеников - это как раз те "элементы", которые мы распределяем по "ящикам" с количеством ошибок. Поскольку учеников больше, чем ящиков (30 > 15), по принципу Дирихле получается, что по крайней мере в одном ящике должно оказаться больше одного ученика, что и означает, что хотя бы в одной из групп с определенным количеством ошибок будет более одного человека. Но чтобы удовлетворить условие задачи о 3-х учениках с одинаковым количеством ошибок, давай проведем следующее рассуждение:

Если разместить по 2 ученика в каждый из 15 "ящиков", мы получим 30 мест, что соответствует количеству учеников. Но тогда останется только один вариант распределения учеников, что противоречит сказанному в условии, что Петя допустил больше всех ошибок, следовательно, у нас нет другого выбора, кроме как положить в один из ящиков третьего ученика. Это и доказывает, что по меньшей мере три ученика сделали одинаковое количество ошибок.

Надеюсь, объяснение помогло тебе понять решение задачи! Если что-то непонятно, спрашивай.