MathDB

exist 2 disjoint subsets of A with same sum of elements

Source: 2008 Indonesia TST stage 2 test 4 p1

December 15, 2020

combinatoricsSubsets

Problem Statement

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.