Câu hỏi 39
Cho $n \ge 3$ là một số nguyên dương lẻ, và xét một bảng ô vuông $n \times n$ gồm $n^2$ ô. Dionysus tô mỗi ô bằng màu đỏ hoặc màu xanh. Một con ếch có thể nhảy trực tiếp giữa hai ô nếu chúng cùng màu và có ít nhất một đỉnh chung. Xanthias quan sát cách tô màu và muốn đặt các con ếch vào $k$ ô sao cho mọi ô đều có thể được một con ếch đến được sau hữu hạn bước nhảy. Tìm giá trị nhỏ nhất của $k$ sao cho Xanthias luôn thành công bất kể Dionysus tô màu như thế nào.