During AMC testing, the AoPS Wiki is in read-only mode. No edits can be made.

# 2003 IMO Problems/Problem 1

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

$S$ is the set $\set{1, 2, 3, . . . , 1000000}$ (Error compiling LaTeX. ! Undefined control sequence.). Show that for any subset $A$ of $S$ with $101$ elements we can find $100$ distinct elements $x_i$ of $S$, such that the sets $\set{a + x_i \mid a \in A}$ (Error compiling LaTeX. ! Undefined control sequence.) are all pairwise disjoint.