Skip to content / Đến nội dung
ThichHocToan.com

Olympic Toán học Quốc tế IMO 2014 — Đề chính thức Câu hỏi 2

IMO · Olympic Toán học Quốc tế IMO 2014 — Đề chính thức

Câu hỏi 2

Đặt $n \ge 2$ là một số nguyên. Xét một bàn cờ $n \times n$ gồm có $n^2$ ô vuông đơn vị. Cấu hình của $n$ quân xe trên bảng này là *hòa bình* nếu mỗi hàng và mỗi cột chứa chính xác một quân. Tìm số nguyên dương lớn nhất $k$ sao cho, với mỗi cấu hình hòa bình gồm $n$ quân xe, có một hình vuông $k \times k$ không chứa quân xe trên bất kỳ ô vuông đơn vị $k^2$ nào của nó.