The swami is thinking of a number between 1 and 200. You have to figure out what number he is thinking of using as few questions as possible. What would be your strategy to guarantee the fewest questions possible and what is the minimum number of questions you would need to ask to guarantee picking the correct numbe?

Question

The swami is thinking of a number between 1 and 200.  You have to figure out what number he is thinking of using as few questions as possible.  What would be your strategy to guarantee the fewest questions possible and what is the minimum number of  questions you would need to ask to guarantee picking the correct numbe?

retireed · Answer

You want to do a binary search.

     Is it the number below 100?   
                If yes it below 50 ?
                If no is below 150 ?

                It is a divide by two process   

    Continue this process to to determine how many questions you need to ask.

retireed · Answer

|dw:1454184251270:dw|