Is it true that k_i<k_j ? combo game with n2^{n-1} questions for 2^n integers
Source: Balkan BMO Shortlist 2015 C2
August 5, 2019
combinatoricsgamegame strategy
Problem Statement
Isaak and Jeremy play the following game.
Isaak says to Jeremy that he thinks a few integers .
Jeremy asks questions of the form: ''Is it true that ?'' in which Isaak answers by always telling the truth.
After 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)