MathDB
Balanced sets

Source: Indonesian Mathematical Olympiad 2013 Problem 8

September 5, 2013
modular arithmeticcombinatorics unsolvedcombinatoricsSets

Problem Statement

Let AA be a set of positive integers. AA is called "balanced" if [and only if] the number of 3-element subsets of AA whose elements add up to a multiple of 33 is equal to the number of 3-element subsets of AA whose elements add up to not a multiple of 33.
a. Find a 9-element balanced set. b. Prove that no set of 20132013 elements can be balanced.