Problem

Source: 2008 Indonesia TST stage 2 test 4 p1

Tags: combinatorics, Subsets



Let $A$ be the subset of $\{1, 2, ..., 16\}$ that has $6$ elements. Prove that there exist $2$ subsets of $A$ that are disjoint, and the sum of their elements are the same.