Let $a$ and $b$ be two positive integers and $A$ be a subset of $\{1, 2,…, a + b \}$ that has more than $ \frac {a + b} {2}$ elements. Show that there are two numbers in $A$ whose difference is $a$ or $b$.
Source: Mathematics Regional Olympiad of Mexico Center Zone 2010 P4
Tags: combinatorics
Let $a$ and $b$ be two positive integers and $A$ be a subset of $\{1, 2,…, a + b \}$ that has more than $ \frac {a + b} {2}$ elements. Show that there are two numbers in $A$ whose difference is $a$ or $b$.