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

Question

Карп

6 июня, 11:43

+2

Ответы (1)

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

Рахиль · Answer 1

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

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