Guesses needed to find a number up to 1000
Question
A friend secretly chooses an integer from to . You make guesses, and after each wrong guess the friend tells you whether the secret number is above or below it. What is the smallest number of guesses that lets you be certain of identifying the number, whatever it is?
Short answer
10. Use binary search, guessing the middle of the remaining range each time. With guesses you can distinguish at most numbers, and , so guesses suffice and do not.
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Sample Spaces, Events, and the Probability Axioms
- Conditional Probability, Total Probability, and Bayes' Rule
Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free