Problem

Source: China NMO 2006, Problem 6

Tags: combinatorics unsolved, combinatorics



Suppose $X$ is a set with $|X| = 56$. Find the minimum value of $n$, so that for any 15 subsets of $X$, if the cardinality of the union of any 7 of them is greater or equal to $n$, then there exists 3 of them whose intersection is nonempty.