** экскурсию поехало 60 школьников. Известно, что среди любых десяти из этих шестидесяти...

0 голосов
78 просмотров

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


Математика (17 баллов) | 78 просмотров
0

Эх, вы хомячки. 15 - правильный ответ.

Дан 1 ответ
0 голосов
Правильный ответ

На экскурсию поехало не больше 4 классов( 10=4*2+2= 5*2), но условию
задачи удовлетворяет и 1 класс , т е 60 одноклассников  и n=60

(55.5k баллов)