На экскурсионную поездку поехало 60 школьников. Известно, что среди всех десяти из
На экскурсию поехало 60 школьников. Знаменито, что посреди всех 10 из этих шестидесяти школьников найдётся три одноклассника. Во время ожидания автобуса школьники встали в группы (все одноклассники стоят в одной группе, школьники из различных классов стоят в различных группах). Найдите максимальное такое n, что при любом рассредотачивании поехавших на экскурсию школьников по классам существует группа из не наименее n одноклассников.
Задать свой вопрос1 ответ
Генка Наранович
Классов, от которых на экскурсионную поездку поехало не меньше, чем по 2 воспитанника, может быть не более четырёх (пусть их 5 либо больше, тогда можно собрать группу, в которой будет ровно 2 воспитанника от каждой группы, что воспрещено условием). Обозначим число таких классов как N.
Классов, от которых на экскурсионную поездку поехал один человек, может быть не больше, чем 9 - 2N (по другому берем по 1 воспитаннику из этих классов и по 2 ученика из оставшихся и получаем группу из не менее, чем 10 человек, в которой нет 3-х одноклассников). Пусть таких классов K.
Начнем распределять школьников по (N + K) классам. Сначала добавим в каждый класс по 1 школьнику, осталось распределить 60 - (N + K) школьников по N классам. В наивеличайший по размеру класс попадёт не меньше. чем (60 - (N + K))/N воспитанников (опять докажем от неприятного, если в хоть какой класс попало меньше, чем это число, то всех попадет меньше, чем 60 - (N + K). Противоречие).
Необходимо отыскать малый возможный размер группы самого великого по представительству класса. По написанному выше размер группы не меньше, чем
1 + (60 - (N + K))/N gt;= 1 + (60 - (N + 9 - 2N))/N = 1 + (51 + N)/N = 2 + 51/N gt;= 2 + 51/4 = 14.75
Так как размер группы - естественное число, то размер максимальной группы не может быть меньше 15. Равенство достигается, если, к примеру, есть 4 класса, из каждого из которых поехали ровно 15 воспитанников.
Ответ. 15.
Классов, от которых на экскурсионную поездку поехал один человек, может быть не больше, чем 9 - 2N (по другому берем по 1 воспитаннику из этих классов и по 2 ученика из оставшихся и получаем группу из не менее, чем 10 человек, в которой нет 3-х одноклассников). Пусть таких классов K.
Начнем распределять школьников по (N + K) классам. Сначала добавим в каждый класс по 1 школьнику, осталось распределить 60 - (N + K) школьников по N классам. В наивеличайший по размеру класс попадёт не меньше. чем (60 - (N + K))/N воспитанников (опять докажем от неприятного, если в хоть какой класс попало меньше, чем это число, то всех попадет меньше, чем 60 - (N + K). Противоречие).
Необходимо отыскать малый возможный размер группы самого великого по представительству класса. По написанному выше размер группы не меньше, чем
1 + (60 - (N + K))/N gt;= 1 + (60 - (N + 9 - 2N))/N = 1 + (51 + N)/N = 2 + 51/N gt;= 2 + 51/4 = 14.75
Так как размер группы - естественное число, то размер максимальной группы не может быть меньше 15. Равенство достигается, если, к примеру, есть 4 класса, из каждого из которых поехали ровно 15 воспитанников.
Ответ. 15.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Облако тегов