Problem

Source: Romania 2017 IMO TST 1, problem 2

Tags: combinatorics



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 with two colors, blue and red, so that at least 64 elements are blue and each $A_i$ has at least one red element.