MathNet 2013 Câu hỏi 53

Một số ô của bàn cờ $n\times n$ đã được đánh dấu, với $n\in\mathbb N^*$. Chứng minh rằng nếu số ô được đánh dấu ít nhất bằng $n(\sqrt n+1/2)$ thì có một hình chữ nhật mà các đỉnh là tâm của các ô được đánh dấu.