Subcontests
(3)A collection of subsets each has exactly one of two elements
Let S={A1,A2,…,Ak} be a collection of subsets of an n-element set A. If for any two elements x,y∈A there is a subset Ai∈S containing exactly one of the two elements x, y, prove that 2k≥n.
Yugoslavia