I have an assignment to write a number guessing game. That I think I can do, but there's a catch. The assignment reads..

With each good guess out of 10 the player should be able to eliminate half of the numbers. Show why any number from 1 to 1000 can be guessed in 10 or fewer tries.

Can someone explain?