Câu hỏi 79
Cho $n$ là một số nguyên dương. Mỗi ô của một bảng $n \times n$ được tô bằng một trong $k$ màu, trong đó mỗi màu được dùng ít nhất một lần. Hai màu $A$ và $B$ được gọi là chạm nhau nếu tồn tại một ô màu $A$ có chung cạnh với một ô màu $B$. Bảng được tô sao cho mỗi màu chạm nhiều nhất 2 màu khác. Giá trị lớn nhất của $k$ là bao nhiêu?