Федор помыл посуду и поставил чистые тарелки в стопки. Ни в одной стопке не оказалось более 12 тарелок, а всего тарелок было 235. Докажите, что найдутся 4 стопки, в которых тарелок поровну (стопка не может быть пустой).
Математика 10 класс Комбинаторика математика 10 класс задача на деление доказательство комбинаторика стопки тарелок равное количество тарелок математическая логика количество тарелок теорема о делении задачи на распределение
Чтобы доказать, что найдутся 4 стопки, в которых тарелок поровну, мы можем использовать принцип Дирихле. Этот принцип утверждает, что если n объектов распределены по m ящикам, и n > m, то хотя бы в одном ящике окажется больше одного объекта.
В нашем случае:
Теперь давайте определим, сколько стопок нам нужно, чтобы распределить 235 тарелок, если в каждой стопке не более 12 тарелок. Максимальное количество стопок, которое мы можем получить, будет:
Таким образом, мы можем иметь не более 20 стопок, если учесть, что последняя стопка может содержать меньше 12 тарелок, но не может быть пустой.
Теперь применим принцип Дирихле:
Если мы распределим 235 тарелок по 20 стопкам, то в среднем в каждой стопке окажется 235 / 20 = 11,75 тарелок. Это значит, что в некоторых стопках будет по 12 тарелок, а в других — по 11 или 10.
Теперь давайте посмотрим, как это связано с нашим утверждением о 4 стопках:
Таким образом, мы пришли к выводу, что найдутся 4 стопки, в которых будет одинаковое количество тарелок. Это и требовалось доказать.