Câu hỏi 25
C2 (UKR) Một hình vuông $(n-1)\times(n-1)$ được chia thành $(n-1)^2$ ô vuông đơn vị theo cách thông thường. Mỗi đỉnh trong số $n^2$ đỉnh của các ô vuông này được tô đỏ hoặc xanh. Tìm số cách tô màu khác nhau sao cho mỗi ô vuông đơn vị có đúng hai đỉnh đỏ. (Hai cách tô được xem là khác nhau nếu có ít nhất một đỉnh được tô khác màu trong hai cách.)