MathDB

7

Part of 1988 Mexico National Olympiad

Problems(1)

2 disjoint subsets of {1,2, ... ,m} with same sums of elements, max cardinal

Source: Mexican Mathematical Olympiad 1988 OMM P7

7/27/2018
Two disjoint subsets of the set {1,2,...,m}\{1,2, ... ,m\} have the same sums of elements. Prove that each of the subsets A,BA,B has less than m/2m / \sqrt2 elements.
combinatoricsSumSubsets