MathDB
Problem 7 of Third round

Source: VI International Festival of Young Mathematicians Sozopol, Theme for 10-12 grade

December 24, 2019
number theoryset theorysums

Problem Statement

Determine the greatest natural number nn, such that for each set SS of 2015 different integers there exist 2 subsets of SS (possible to be with 1 element and not necessarily non-intersecting) each of which has a sum of its elements divisible by nn.