You are trying to guess my favorite number. I tell you it is from 1-100 somewhere and is an interger. You can guess anything you like and I will tell you whether my number is higher or lower then your guess. What is the smallest number of guesses you can make to make sure you will get my number, no matter what it is?

Assume that I don't lie to you about the greater or less than value.

I like to use this:

I ask if itīs 50.
If it is greater than 50, I ask if itīs 75.
If it is less 50, I ask if itīs 25

and so on, I hope you got the point. Always add or take half out.

This will take about..........7 guesses

Posted by not_so_einstein on 2003-06-16 07:31:26