Problem

Source: CWMO 2003, Problem 8

Tags: inequalities, function, vector, graph theory, combinatorics unsolved, combinatorics



$ 1650$ students are arranged in $ 22$ rows and $ 75$ columns. It is known that in any two columns, the number of pairs of students in the same row and of the same sex is not greater than $ 11$. Prove that the number of boys is not greater than $ 928$.