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

MathNet 2017-part-04 — 176 problems (EN–VI) Question 135

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

Question 135

Consider a finite collection of 3-element sets $A_i$ no two of which share more than one element, whose union has cardinality $2017$. Show that the elements of this union can be coloured one of two colours, blue and red, so that at least $64$ elements are blue, and each $A_i$ contains at least one red element.