Câu hỏi 22
Cho số nguyên $n\ge2$. Xét bàn cờ $n\times n$ chia thành $n^2$ ô vuông đơn vị. Một cách đặt $n$ quân xe được gọi là vui vẻ nếu mỗi hàng và mỗi cột chứa đúng một quân. Tìm số nguyên dương lớn nhất $k$ sao cho với mọi cách đặt vui vẻ, luôn tìm được một hình vuông $k\times k$ mà cả $k^2$ ô đều không có quân xe.