Ann chooses subsets
Source: Bosnia and Herzegovina TST 2007 day 2 problem 3
May 13, 2014
inductioncombinatorics unsolvedcombinatorics
Problem Statement
The set has exactly elements. Ann chooses distinct subsets of , such that every subset has exactly elements. Prove that there exist two subsets chosen by Ann which have exactly one common element.