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

MathNet 1977 — Phần 01 Câu hỏi 7

Math Olympiad Vault · MathNet 1977 — Phần 01

Câu hỏi 7

Cho 1000 tấm vuông trong mặt phẳng với các cạnh của chúng song song với trục tọa độ (nhưng có thể chồng lên nhau và có thể có kích thước khác nhau). Gọi $S$ là tập hợp các điểm được bao phủ bởi các tấm. Chứng minh rằng bạn có thể chọn một tập hợp con $T$ sao cho mọi điểm của $S$ được bao phủ bởi ít nhất một và nhiều nhất là bốn tấm trong $T$.