Câu hỏi 126
Cho $n$ là một số nguyên dương. Tìm số nguyên dương $k$ nhỏ nhất thỏa mãn: tồn tại một cách tô đen $k$ ô của một bàn cờ trắng kích thước $2n \times 2n$ sao cho chỉ có duy nhất một cách phủ bàn cờ bằng các quân domino $1 \times 2$ và $2 \times 1$ thỏa mãn:
(1) mọi quân domino đều nằm khít theo các đường lưới của bàn cờ và không vượt ra ngoài bàn cờ;
(2) không có hai quân domino nào chồng lên nhau;
(3) mỗi quân domino phủ nhiều nhất $1$ ô đen.
(1) mọi quân domino đều nằm khít theo các đường lưới của bàn cờ và không vượt ra ngoài bàn cờ;
(2) không có hai quân domino nào chồng lên nhau;
(3) mỗi quân domino phủ nhiều nhất $1$ ô đen.