MathDB
problem 3 of Indian Mathematical Olympiad 1989

Source: Combinatorics (box principle)

September 1, 2009
combinatorics unsolvedcombinatorics

Problem Statement

Let A A denote a subset of the set {1,11,21,31,,541,551} \{ 1,11,21,31, \dots ,541,551 \} having the property that no two elements of A A add up to 552 552. Prove that A A can't have more than 28 28 elements.