Западно-Китайская математическая олимпиада, 2003 год


$ 1650$ школьников построили в виде таблицы с $ 22$ строками и $ 75$ столбцами. Известно, что для любых двух столбцов, количество пар школьников одного пола, стоящих в одной строке, не превышает $ 11$. Докажите, что мальчиков не больше $ 928$.
посмотреть в олимпиаде

Комментарий/решение: