Câu hỏi 82
Một dãy $(a_{1}, a_{2}, \ldots, a_{k})$ gồm các ô đôi một khác nhau của bảng $n \times n$ được gọi là một chu trình nếu $k \geq 4$ và ô $a_{i}$ có chung cạnh với ô $a_{i+1}$ với mọi $i=1,2, \ldots, k$, trong đó $a_{k+1}=a_{1}$. Ta nói một tập con $X$ của tập các ô của bảng là "độc hại" nếu mọi chu trình trên bảng đều chứa ít nhất một ô thuộc $X$. Xác định tất cả các số thực $C$ có tính chất sau: với mọi số nguyên $n \geq 2$, trên bảng $n \times n$ tồn tại một tập độc hại chứa không quá $C n^{2}$ ô.