Câu hỏi 85
Cho $k$ và $n$ là các số nguyên sao cho $k \ge 2$ và $k \le n \le 2k-1$. Đặt các viên gạch hình chữ nhật, mỗi viên có kích thước $1 \times k$ hoặc $k \times 1$, lên một bàn cờ $n \times n$ sao cho mỗi viên phủ đúng $k$ ô và không có hai viên nào chồng lên nhau. Tiếp tục làm như vậy cho đến khi không thể đặt thêm viên gạch nào theo cách đó nữa. Với mỗi cặp $k$ và $n$ như vậy, hãy xác định số viên gạch nhỏ nhất mà một cách xếp như thế có thể chứa.