Классов, от которых на экскурсию поехало не меньше, чем по 2 ученика, может быть не более четырёх (пусть их 5 или больше, тогда можно собрать группу, в которой будет ровно 2 ученика от каждой группы, что запрещено условием). Обозначим число таких классов как N.
Классов, от которых на экскурсию поехал один человек, может быть не больше, чем 9 - 2N (иначе берем по 1 ученику из этих классов и по 2 ученика из оставшихся и получаем группу из не менее, чем 10 человек, в которой нет трех одноклассников). Пусть таких классов K.
Начнем распределять школьников по (N + K) классам. Сначала добавим в каждый класс по 1 школьнику, осталось распределить 60 - (N + K) школьников по N классам. В наибольший по размеру класс попадёт не меньше. чем (60 - (N + K))/N учеников (вновь докажем от противного, если в любой класс попало меньше, чем это число, то всех попадет меньше, чем 60 - (N + K). Противоречие).
Нужно найти минимальный возможный размер группы самого большого по представительству класса. По написанному выше размер группы не меньше, чем 1 + (60 - (N + K))/N >= 1 + (60 - (N + 9 - 2N))/N = 1 + (51 + N)/N = 2 + 51/N >= 2 + 51/4 = 14.75
Поскольку размер группы - натуральное число, то размер максимальной группы не может быть меньше 15. Равенство достигается, если, например, есть 4 класса, из каждого из которых поехали ровно 15 учеников.
Дробь это грубо говоря деление числителя( числа над чертой ) на знаменатель ( числа под чертой ) . Почему это не пишут как обычно через знак деления ? Потому что в правильной дроби числитель меньше знаменателя . А дробь у которой числитель больше знаменателя имеет целую часть . Это небольшой курс- описание .
А вот практика Числа нельзя суммировать и отнимать если у них разный знаменатель .
9/10-1/5=9/10-2/10=7/10
Если дробь будет такой 5/10 Ее можно сократить 5/10=1/2
Умножать и делить числа модна с разными знаменателями .
Классов, от которых на экскурсию поехал один человек, может быть не больше, чем 9 - 2N (иначе берем по 1 ученику из этих классов и по 2 ученика из оставшихся и получаем группу из не менее, чем 10 человек, в которой нет трех одноклассников). Пусть таких классов K.
Начнем распределять школьников по (N + K) классам. Сначала добавим в каждый класс по 1 школьнику, осталось распределить 60 - (N + K) школьников по N классам. В наибольший по размеру класс попадёт не меньше. чем (60 - (N + K))/N учеников (вновь докажем от противного, если в любой класс попало меньше, чем это число, то всех попадет меньше, чем 60 - (N + K). Противоречие).
Нужно найти минимальный возможный размер группы самого большого по представительству класса. По написанному выше размер группы не меньше, чем
1 + (60 - (N + K))/N >= 1 + (60 - (N + 9 - 2N))/N = 1 + (51 + N)/N = 2 + 51/N >= 2 + 51/4 = 14.75
Поскольку размер группы - натуральное число, то размер максимальной группы не может быть меньше 15. Равенство достигается, если, например, есть 4 класса, из каждого из которых поехали ровно 15 учеников.
ответ. 15.