Let be given three-element subsets $A_1,A_2,\ldots,A_6$ of a six-element set $X$. Prove that the elements of $X$ can be colored with two colors in such a way that none of the given subsets are monochromatic.
Source: Slovenia National MO 1999 4th Grade P4
Tags: combinatorics
Let be given three-element subsets $A_1,A_2,\ldots,A_6$ of a six-element set $X$. Prove that the elements of $X$ can be colored with two colors in such a way that none of the given subsets are monochromatic.