Olimpiada Francófona de Matemáticas Senior 2024 Problema 1
Sean $d$ y $m$ dos enteros positivos fijos. Pinocho y Geppetto conocen los valores de $d$ y $m$ y juegan el siguiente juego: Al principio, Pinocho elige un polinomio $P$ de grado como máximo $d$ con coeficientes enteros. Luego Geppetto le hace preguntas de la siguiente forma '¿Cuál es el valor de $P(n)$ ?' para $n \in \mathbb{Z}$ . Pinocho normalmente dice la verdad, pero puede mentir hasta $m$ veces. ¿Cuál es, como función de $d$ y $m$ , el número mínimo de preguntas que Geppetto necesita hacer para asegurarse de determinar $P$ , sin importar cómo Pinocho elija responder?
25
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas