What Is the Maximum Number of Guesses It Will Take to Find a Number Between 1 and 1000 Explain Your Answer?

Take a look at a comprehensive breakdown on What Is the Maximum Number of Guesses It Will Take to Find a Number Between 1 and 1000 Explain Your Answer.

(Note that, if you allow guesses at ranges, the answer is different. You can, by carefully selecting your ranges, go from 100 to 34 at worst (by stating “the number is between 34 and 67”) on your first go. Second gets you down to 12. Then 4, then 2, then 1.

What is the probability of guessing a number in 7 guesses?

Your first guess is 8, as it is halfway from 1 to 15. In general, for problems like this, you want to make your guesses so it doesn’t matter which answer you get-that gets you the most information. Whether you are high or low, you will have a range of 7 left. Let’s say you were low, so the range is now 9 to 15.

Is it possible to guess a number in 6 questions?

It’s impossible to do this in 6 questions because if you enumerated all the possible outcomes (let’s say “too low” is 0, and “too high” is 1): there would only be 2 6 = 64 possible outcomes, while there are 100 possible numbers.