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.
My question about this is why is the number 42 not 43 here?
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?