Olimpiada Rioplatense de Matemática 2025 Problema 2
2 Esmeralda piensa en un entero positivo $n$ entre $1$ y $2025$, inclusive. Miguelito quiere adivinar este número correctamente. Entonces, hace preguntas de la forma: ¿En cuántos subconjuntos de $\{1,2,\ldots,2025\}$ aparece tu número? Esmeralda responde cada pregunta con la verdad. Por ejemplo, si Miguelito elige los subconjuntos $\{1,2,\ldots,1000\}$ y $\{1000,1001,\ldots,2024\}$, entonces Esmeralda responderá $2$ si $n=1000$; $0$ si $n=2025$; y $1$ en todos los demás casos. Miguelito tiene muchas fichas. En cada pregunta, Miguelito gasta una ficha por cada subconjunto que elige. Miguelito puede hacer hasta $6$ preguntas, ¿cuál es el número mínimo de fichas que debe gastar para lograr su objetivo sin importar el número $n$ elegido por Esmeralda?
0
0
Inicia sesión para agregar soluciones y pistas