Câu hỏi 3
Xét bảng ô vuông đơn vị $n\times n$, với $n$ nguyên dương lẻ. Một cấu hình domino cực đại thẳng theo lưới gồm $(n^2-1)/2$ domino giống nhau, mỗi domino phủ hai ô kề cạnh, không chồng lên nhau; vì thế còn đúng một ô trống. Được phép trượt một domino, không xoay, để nó phủ ô trống và tạo ra một cấu hình mới có một ô trống khác. Gọi $k(C)$ là số cấu hình phân biệt có thể đạt từ cấu hình $C$ qua hữu hạn lần trượt. Tìm tất cả giá trị có thể của $k(C)$ theo $n$.
Tác giả đề bài: Holden Mui. Một điểm biên tập không chính thức; chấm tự luận thủ công.
Tác giả đề bài: Holden Mui. Một điểm biên tập không chính thức; chấm tự luận thủ công.