2002 IMO Problems/Problem 1

$S$ is the set of all $(h,k)$ with $h,k$ non-negative integers such that $h + k < n$. Each element of $S$ is colored red or blue, so that if $(h,k)$ is red and $h′ ≤ h,k′ ≤ k$ (Error compiling LaTeX. ! Package inputenc Error: Unicode character ′ (U+2032)), then $(h′,k′)$ (Error compiling LaTeX. ! Package inputenc Error: Unicode character ′ (U+2032)) is also red. A type $1$ subset of $S$ has $n$ blue elements with different first member and a type $2$ subset of $S$ has $n$ blue elements with different second member. Show that there are the same number of type $1$ and type $2$ subsets.

Invalid username
Login to AoPS