Arrange students in rows by columns. It is known that for any two columns, the number of occasions that two students in the same row are of the same sex does not exceed . Prove that the number of boy students does not exceed .
Problem 1124
Official solution
Let be the number of boy students in the row, then the number of girl students in this row is 75 - a_i (a_i^2 - 75a_i) -30,525 (2a_i - 75)^2 1,650$. Using Cauchy's Inequality, we have
Then , and . That means the number of boy students does not exceed .