olymmath

BALKAN-SL 2015 C2

    Isaak and Jeremy play the following game. Isaak says to Jeremy that he thinks a few 2n2^n integers k1,..,k2nk_1,..,k_{2^n} . Jeremy asks questions of the form: ''Is it true that ki<kjk_i<k_j ?'' in which Isaak answers by always telling the truth. After n2n−1n2^{n-1} questions, Jeramy must decide whether numbers of Isaak are all distinct each other or not. Prove that Jeremy has bo way to be ''sure'' for his final decision.

    (UK)

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Locator balkan-sl/2015/c2 · Tag W1K5DWA6XF · Edit this page on GitHub · Keys: j next, k previous