10 questions
Source: Baltic Way 2003
November 6, 2010
inductioncombinatorics proposedcombinatorics
Problem Statement
It is known that is a positive integer and . Ten questions of the type “Is smaller than ?” are allowed. Answers are given with a delay: for , the -th question is answered only after the -th question is asked. The answer to the tenth question is given immediately.
Find a strategy for identifying .