A simple Question!  

Posted by NoeL in , , , , ,

Guys!

I came across a very simple looking, one line question. At the first look I thought it is simple.! Here it is for you!

Find out the minimum number of Yes/No questions one should be asking to find out correctly a ten digit telephone number from someone?

This question was asked to me by one of my friends. He even told me the answer. Now, I am trying to find out a suitable explanation for that.

Any / all types of comments welcome!

NoeL

This entry was posted on Saturday, August 9, 2008 at Saturday, August 09, 2008 and is filed under , , , , , . You can follow any responses to this entry through the comments feed .

2 comments

Titan  

The answer should be 40 ie. assuming all 10 digits are independent of each other, each digit can be determined using a binary search. Since there are 10 possibilities for every digit, you need 4 iterations of a binary search. - T

September 18, 2008 at 11:52 PM
Titan  

40 questions - 4 for guessing each digit

September 18, 2008 at 11:54 PM

Post a Comment

<< Newer Post
Older Post >>

Bookmark

Legal Disclaimer

I study at European Business School, Oestrich-Winkel. The opinions expressed here are my own, and neither European Business School, Oestrich-Winkel nor any other party necessarily agrees with them.