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

MathNet 2016-part-02 — 184 bài (EN–VI) Câu hỏi 172

Math Olympiad Vault · MathNet 2016-part-02 — 184 bài (EN–VI)

Câu hỏi 172

Cho $n$ là một số nguyên dương và xét một hình vuông kích thước $2^{n} \times 2^{n}$. Ta phủ hình vuông này bằng một số (ít nhất 2) hình chữ nhật không chồng lên nhau, sao cho mỗi hình chữ nhật có các kích thước nguyên và diện tích là một lũy thừa của hai. Chứng minh rằng có hai hình chữ nhật trong phép phủ có cùng kích thước. (Hai hình chữ nhật có cùng kích thước nếu chúng có cùng chiều rộng và cùng chiều cao, trong đó không được xoay hình chữ nhật.)