Problem

Source: Chinese TST 2009 4th P3

Tags: combinatorics proposed, combinatorics



Let $ X$ be a set containing $ 2k$ elements, $ F$ is a set of subsets of $ X$ consisting of certain $ k$ elements such that any one subset of $ X$ consisting of $ k - 1$ elements is exactly contained in an element of $ F.$ Show that $ k + 1$ is a prime number.