IMO 2025 — Toàn bộ Shortlist Câu hỏi 16

Xét bảng $ 2025 \times 2025 $ gồm các ô vuông đơn vị. Đặt lên bảng một số miếng hình chữ nhật, có thể khác kích thước, sao cho mỗi cạnh của mỗi miếng nằm trên một đường kẻ ô và mỗi ô đơn vị được phủ bởi nhiều nhất một miếng.

Tìm số miếng nhỏ nhất cần đặt để mỗi hàng và mỗi cột có đúng một ô đơn vị không được phủ bởi miếng nào.