idle thought, given 20 questions you can ask any questions that can be answered with a yes or no, what would the smallest number of questions to guess a number between 1 and a million?
I tried thinking a bit outside the box for other questions that would break down the search space - but none of them were any improvement on the binary search.