Balanced sets
Source: Indonesian Mathematical Olympiad 2013 Problem 8
September 5, 2013
modular arithmeticcombinatorics unsolvedcombinatoricsSets
Problem Statement
Let be a set of positive integers. is called "balanced" if [and only if] the number of 3-element subsets of whose elements add up to a multiple of is equal to the number of 3-element subsets of whose elements add up to not a multiple of .a. Find a 9-element balanced set.
b. Prove that no set of elements can be balanced.