Câu hỏi 72
Các ô của một bàn cờ $n\times n$ được tô bằng một số màu sao cho không có hình vuông $2\times2$ nào gồm bốn ô cùng màu. Một đường đi hợp lệ độ dài $m$ là dãy $a_1,a_2,\dots,a_m$ gồm các ô phân biệt, trong đó $a_i$ và $a_{i+1}$ có chung một cạnh và khác màu với mọi $1\le i\lt m$. Chứng minh tồn tại một đường đi hợp lệ độ dài $n$.