MathDB
10 questions

Source: Baltic Way 2003

November 6, 2010
inductioncombinatorics proposedcombinatorics

Problem Statement

It is known that nn is a positive integer and n144n \le 144. Ten questions of the type “Is nn smaller than aa?” are allowed. Answers are given with a delay: for i=1,,9i = 1, \ldots , 9, the ii-th question is answered only after the (i+1)(i + 1)-th question is asked. The answer to the tenth question is given immediately. Find a strategy for identifying nn.