Лучшие помощники
20 ноября 2023 15:29
174

В компьютерном классе не менее трёх и не более 12 компьютеров в городе 91 школа в каждой ровно один компьютерный класс докажите что найдётся по крайней мере 10 школа с одинаковым числом компьютеров


1 ответ
Посмотреть ответы
Давайте рассмотрим различные варианты числа компьютеров в компьютерных классах школы. В данном случае, число компьютеров может быть от 3 до 12.

Предположим, что в каждой из 91 школ будет разное число компьютеров в компьютерном классе. Тогда, максимальное количество различных чисел компьютеров в классах будет равно 91 (по одному числу в каждой школе).

Однако, это противоречит условию задачи, которое говорит, что число компьютеров в каждой школе может быть от 3 до 12. Если в каждой школе будет разное число компьютеров, то количество различных чисел будет больше 10 (минимальное число компьютеров в классе).

Таким образом, по принципу Дирихле, если имеется 91 школа и 10 возможных чисел компьютеров, то как минимум две школы должны иметь одинаковое число компьютеров в компьютерном классе.
1
·
Хороший ответ
20 ноября 2023 15:30
Остались вопросы?
Найти нужный