В классе 30 человек. Саша Иванов сделал в диктанте 13 ошибок, остальные - меньше. Докажите, что по крайней мере 3 ученика сделали ошибок поровну (может быть по 0 ошибок)

Чтобы доказать, что по крайней мере 3 ученика в классе сделали одинаковое количество ошибок, воспользуемся принципом деления с остатком, известным как принцип Дирихле (или принцип ящиков).

В классе 30 учеников, и мы знаем, что Саша Иванов сделал 13 ошибок, а остальные ученики сделали меньше ошибок. Таким образом, максимальное количество ошибок, которое могли сделать остальные ученики, составляет 12 (если предположить, что кто-то мог сделать 0 ошибок).

Теперь давайте рассмотрим возможные количества ошибок, которые могут быть сделаны. Ученики, кроме Саши, могут сделать от 0 до 12 ошибок, что дает нам 13 возможных значений (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12).

Поскольку у нас есть 29 учеников (все, кроме Саши), и 13 различных значений (количества ошибок), согласно принципу Дирихле, если мы распределяем 29 учеников по 13 возможным "ящикам" (значениям ошибок), то как минимум 3 ученика должны находиться в одном "ящике".

Таким образом, мы можем утверждать, что по крайней мере 3 ученика сделали одинаковое количество ошибок, включая возможность сделать 0 ошибок. Это и доказывает данное утверждение.