September 29–October 5, 2010

Problem

From the set of natural numbers {1,2,3,...,2n}, choose any subset Y containing exactly n+1 numbers.
Are there two elements in Y such that one is a multiple of the other?

Solution

here

List of solvers

Jonathan Cross, Chaitanya Rachabattuni, Peiyush Jain, Crispin Pereira, Lloyd Sakazaki

Chaitanya Rachabattuni wins the prize!