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

MathNet 2017-part-04 — 176 bài (EN–VI) Câu hỏi 135

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

Câu hỏi 135

Xét một họ hữu hạn các tập 3 phần tử $A_i$, không có hai tập nào có quá một phần tử chung, và hợp của chúng có $2017$ phần tử. Chứng minh rằng có thể tô mỗi phần tử của hợp này bằng một trong hai màu xanh và đỏ sao cho có ít nhất $64$ phần tử màu xanh và mỗi $A_i$ chứa ít nhất một phần tử màu đỏ.