На олимпиаде 25 школьников решили задачи и каждый набрал целое число баллов от 1 до 8. Докажи, что хотя бы у двух школьников одинаковое количество баллов. Сколько минимально таких школьников могут иметь одинаковый балл?
Правильный ответ
По принципу Дирихле среди 25 школьников и 8 возможных баллов хотя бы один балл набрали не менее ⌈$\frac{25}{8}$⌉ = 4 школьника.
💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!