Answer
I don't know the correct answer but I can give you technique. Count the number of guesses above would give you 10, which is our answer to the maximum number of guesses to find a number between 1 and 1000.
5.3m questions
6.9m answers