$n + 1$ numbers are picked at random from $2n$ integers $1, 2, 3,\dots , 2n$?
Prove using induction that from a set of $n+1$ numbers from $\{1,2,..2n\}$, at least one number will evenly divide another.