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

MathNet 2024-part-04 — 168 bài (EN–VI) Câu hỏi 26

Math Olympiad Vault · MathNet 2024-part-04 — 168 bài (EN–VI)

Câu hỏi 26

Milou có 100 phong bì dài với các kích thước khác nhau. Mỗi phong bì có chiều rộng bằng một trong các số nguyên $21, \ldots, 30$ và chiều cao bằng một trong các số nguyên $11, \ldots, 20$, và mỗi tổ hợp xuất hiện đúng một lần. Milou muốn xếp các phong bì thành các chồng. Một phong bì chỉ được đặt lên trên một phong bì khác nếu cả chiều rộng lẫn chiều cao của nó đều nhỏ hơn chiều rộng và chiều cao của phong bì mà nó được đặt lên. Như vậy, phong bì kích thước $26 \times 15$ được phép đặt lên phong bì $29 \times 17$, nhưng không được đặt lên phong bì $29 \times 15$ hay phong bì $26 \times 17$.
Số chồng nhỏ nhất mà Milou có thể xếp các phong bì thành là bao nhiêu?