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

MathNet 2023-part-01 — 191 bài (EN–VI) Câu hỏi 26

Math Olympiad Vault · MathNet 2023-part-01 — 191 bài (EN–VI)

Câu hỏi 26

Cho $n \geq 5$ là một số nguyên. Xét $n$ hình vuông có độ dài cạnh lần lượt là $1,2, \ldots, n$. Các hình vuông được đặt trên mặt phẳng sao cho các cạnh của chúng song song với các trục $x$ và $y$. Giả sử không có hai hình vuông nào chạm nhau, ngoại trừ có thể tại các đỉnh của chúng.
Chứng minh rằng có thể sắp xếp các hình vuông này sao cho mỗi hình vuông chạm đúng hai hình vuông khác.