MathNet 2014 Câu hỏi 88

Cần đánh dấu ít nhất bao nhiêu ô của bàn cờ $n\times n$ để không có dãy ô liên tiếp trên một đường chéo có độ dài lớn hơn $\frac n2$ mà không chứa ô được đánh dấu?