Question 53
Some squares of an $n \times n$ chessboard have been marked ($n \in \mathbb{N}^*$). Prove that if the number of marked squares is at least $n(\sqrt{n} + \frac{1}{2})$, then there exists a rectangle whose vertices are centers of marked squares.