MathNet 2014 Câu hỏi 18

Đánh dấu $N$ ô trên bảng $n\times n$ sao cho trong bốn ô bất kỳ tạo thành hình $\Box\Box$ luôn có ít nhất một ô được đánh dấu (được phép xoay hình). Tìm giá trị nhỏ nhất của $N$.