Paper 1, Section I, G
I think of an integer with . Explain how to find using twenty questions (or less) of the form 'Is it true that ?' to which I answer yes or no.
I have watched a horse race with 15 horses. Is it possible to discover the order in which the horses finished by asking me twenty questions to which I answer yes or no?
Roughly how many questions of the yes/no type are required to discover the order in which horses finished if is large?
[You may assume that I answer honestly.]
Typos? Please submit corrections to this page on GitHub.