I'm no good at probability and statistics as this question will soon demonstrate. My question is this, I have an instructor who proved that he could guess a number between 1-100 using the divide and conquer approach. For example, I choose 7.
See, its not possible for it to take more than 7 guess if your halfway smart. My question is whats the math behind this, and how could I figure the number of guess for like 1-1000, whats the formula?