Guess my number

You are given two lives to guess my number (which is between 1 and 100 inclusive).

If you guess too high you lose a life.

For example …

I’m secretly thinking of the number 42. If you guess 50 you lose a life. If you then guess 45 you lose your final life and you have failed.

After guessing 50 and losing a life you would then have to guess 1, guess 2, guess 3 and so on until you correctly guess 42. So this would work but would take a long time.

What strategy should you use to minimise the number of guesses it takes to guess my number? And what is the worst case scenario for how many guesses it could take?

If you are familiar with the two eggs problem it is essentially the same puzzle!

Leave a Reply

Your email address will not be published. Required fields are marked *