Câu hỏi 3
Cho số nguyên dương lẻ $n$. Một cấu hình cực đại theo lưới $C$ gồm $(n^2-1)/2$ quân domino giống nhau trên bảng ô vuông đơn vị $n\times n$. Mỗi quân phủ hai ô kề cạnh, không chồng lên nhau, nên còn đúng một ô trống. Một nước đi trượt một quân, không xoay, để phủ ô trống và để lại ô trống mới. Gọi $k(C)$ là số cấu hình phân biệt đạt được bằng một số bất kỳ nước đi, kể cả không đi. Tìm giá trị lớn nhất của $k(C)$ theo $n$.
Tác giả đề bài: Holden Mui. Nguồn: tuyển tập bên thứ ba của Evan Chen; https://aops.com/community/p27349423. Một điểm theo quy ước biên tập; chấm thủ công.
Tác giả đề bài: Holden Mui. Nguồn: tuyển tập bên thứ ba của Evan Chen; https://aops.com/community/p27349423. Một điểm theo quy ước biên tập; chấm thủ công.