Efficient Sequence of Questions
Ewa kept tossing a fair coin until the first head appeared. Let the total number of tosses be N. Igor was then asked to guess N by asking Ewa an efficient sequence of yes-no questions such that the average number of questions is minimized.
What is the form of the questions that Igor asked? And what’s [...]
