Number Theory
Olimpiada de los Balcanes (2015)
Olimpiada de los Balcanes 2015 Problema C2
C2 Isaak y Jeremy juegan al siguiente juego. Isaak le dice a Jeremy que piensa en unos pocos enteros $k_1,..,k_{2^n}$. Jeremy hace preguntas de la forma: ''¿Es cierto que $k_i<k_j$?'' a las que Isaak responde diciendo siempre la verdad. Después de $n2^{n-1}$ preguntas, Jeremy debe decidir si los números de Isaak son todos distintos entre sí o no. Demuestra que Jeremy no tiene manera de estar ''seguro'' en su decisión final. (UK)
0
0
Kevin
Inicia sesión para agregar soluciones y pistas