# A number theory problem by Dang Anh Tu

**Number Theory**Level 3

There are 2000 students standing in the school yard. The mathematics professor wants to select a lucky student to represent the school at a competition.

He gets all the students to line up in a long row, and gives them a number from 1 to 2000. Then, he asks those with an odd number to leave, as they are not lucky enough.

With those that remain, he orders them again from 1 to 1000. Those which have an odd number are told to leave, as they are not lucky enough.

The professor repeats this process again and again until there is only 1 student left in this row.

What is the initial number that was given to the student who remained?

He gets all the students to line up in a long row, and gives them a number from 1 to 2000. Then, he asks those with an odd number to leave, as they are not lucky enough.

With those that remain, he orders them again from 1 to 1000. Those which have an odd number are told to leave, as they are not lucky enough.

The professor repeats this process again and again until there is only 1 student left in this row.

What is the initial number that was given to the student who remained?

###### Image credit: Wikipedia B.kedar

**Your answer seems reasonable.**Find out if you're right!

Sign up to access problem solutions.

**That seems reasonable.**Find out if you're right!

Already have an account? Log in here.