На экскурсию поехало 60 школьников. Известно, что среди любых десяти из этих шестидесяти школьников найдётся три одноклассника. Во время ожидания автобуса школьники встали в группы (все одноклассники стоят в одной группе, школьники из разных классов стоят в разных группах). Найдите максимальное такое n, что при любом распределении поехавших на экскурсию школьников по классам существует группа из не менее n одноклассников.

Question

Денис

12 января, 09:36

+4

Ответы (1)

Знаете ответ?

Калида · Answer 1

На экскурсию поехало не больше 4 классов (10=4*2+2 = 5*2), но условию

задачи удовлетворяет и 1 класс, т е 60 одноклассников и n=60