# Thread: Guess a random number from 1-100 in 5 tries

1. ## Guess a random number from 1-100 in 5 tries

Hi! I am reading a book on game theory and am wondering about one specific minute detail to a game they demonstrate in it.

The game is as follows; You have to try and guess a number from 1-100 in 5 guesses, and after each guess you are told whether the number is higher or lower than your guess.

The optimal way to guess, according to Steven Ballmer is to guess 50, 25, 37, 42... Assuming the number we are looking for is 48.

Starting from the top we guess 50, then we go lower. So now we know the number is 1-49.
We guess 25, and we are told the number is higher, so we know that the number is 26-49.
Then after that the middle value between these numbers could be 43 or 44, not 42.

So why does it say in the book that it is 42?

2. ## Re: Guess a random number from 1-100 in 5 tries

Mr. Ballmer is wrong; you are right; go to work for Apple.

3. ## Re: Guess a random number from 1-100 in 5 tries

I meant to say the numbers 38-49* there. A little hiccup. The middle number there would be 43,44, not 42. Still correct?